Problema Iniciante
Se e
forem iguais, claramente a equação é válida, pois dá
dos dois lados. Já se
e
forem diferentes, podemos fatorar a expressão como
. Fazendo o Bháskara na variável
vemos que o delta é
e como tal delta tem que ser não-negativo e
é inteiro, podemos ver, após fazer o gráfico de
ficamos com
igual a
ou
.
Se ou
.
Se ou
.
Se
não será inteiro.
Se não será inteiro.
Se ou
Fica para o leitor verificar que tais pares citados acima funcionam de fato (lembre-se que isso é importante em uma prova).
Problema Intermediário
A solução para esse problema pode ser vista aqui. Vá na Eureka (a última das Eurekas disponíveis. A solução começa na página
.
Problema Avançado
Esse problema é legal de pensar, talvez até meio demorado de resolver, mas a solução é bem curta.
Temos pessoas. Provavelmente, se todas fizerem a mesma coisa, nada de especial vai acontecer, então vamos dar tarefas diferentes para as pessoas: escolha um líder e o resto será "o povo". Sempre que o líder entrar na sala e ver lâmpada acessa, ele irá apagá-la. Já um "cidadão" do povo, se encontrar a lâmpada acessa, não vai fazer nada e cada um deles vai ter o direito de acender a luz exatamente uma vez, sendo que, quando ele voltar de novo na sala não fará mais nada. Vejamos porque essa estratégia funciona: como todo mundo entra na sala muitas vezes, a lãmpada será acessa
vezes e o líder terá apagado a lâmpada
vezes. Como cada pessoa só acendeu a lâmpada uma vez, o líder saberá que todo "o povo" já entrou na sala e poderá enfim dizer a frase libertadora!