Domingo, 1 de Abril de 2007
EP de Páscoa
O terceiro EP, o tradicional Problema para a Páscoa, já está no ar. Na verdade, são dois problemas. Muitos acharão que são dois problemas sem qualquer relação entre si. Aqueles que pensarem assim, na verdade, estarão com toda a razão. A única relação (que eu vejo) entre os problemas é que eles foram agrupados no EP da Páscoa. Mas ambos são interassantes, eu garanto...O primeiro problema discute as "bacias de atração" do método iterativo de Newton para funções não lineares R2 → R2. Como vocês verão, o problema consiste na criação um programa "gerador de fractais".
O segundo envolve o chamado "problema das N Rainhas", e nada tem a ver com os curiosos golpes aplicados pelos estelionatários protagonistas do ótimo filme argentino homônimo (para N=9). Trata-se da generalização do clássico problema: de quantas maneira 8 rainhas podem ser dispostas num tabuleiro de xadrez, inicialmente vazio, de tal maneira que nenhuma delas esteja sob qualquer ataque? É um problema simples, mas cuja solução algorítmica é complexa. Veremos que não é nada dificil encontrar os limites das atuais tecnologias computacionais com um problema tão simples como esse. Acho que o caso com N=25 já é de solução impossível. Devo alertar também que este problema pode ser prejudicial a saúde cardíaca, consultem o Bliska.
Boa Páscoa a todos.
