100 portas começam fechadas, numeradas de 1 a 100
100 portas começam fechadas, numeradas de 1 a 100. São feitas 100 rodadas: na rodada k, muda-se o estado (abre se estava fechada, fecha se estava aberta) de cada porta cujo número é divisível por k (por exemplo, a rodada 3 muda as portas 3, 6, 9, 12...). Ananya acha que depois de 100 rodadas ficarão abertas portas espalhadas ao acaso, sem padrão claro. A amiga dela diz que as portas abertas vão seguir um padrão matemático limpo. Quem tem razão?
Quem você acha que tem razão? Escolha.
A resposta: A amiga dela tem razão: ficam abertas exatamente as portas com números quadrados perfeitos: 1, 4, 9, 16...
Por quê
A amiga tem razão. Uma porta muda de estado uma vez para cada divisor do seu número. Os divisores vêm em pares, menos nos quadrados perfeitos, que têm um divisor que faz par consigo mesmo. Só essas 10 portas mudam um número ímpar de vezes e ficam abertas.
No Socho, você explica seu raciocínio com suas próprias palavras e um tutor pergunta sobre o SEU jeito de pensar. Uma pergunta por dia, de graça.
Experimente uma pergunta no Socho →Mais discordâncias em “Quebra-cabeças clássicos”