Imagine um enorme armário com 1000 gavetas fechadas e ainda uma fila de 1000 pessoas à frente desse armário.
- A primeira pessoa da fila passa e abre todas as gavetas.
- A segunda pessoa da fila passa e fecha a 2.ª gaveta, a 4.ª , a 6.ª , etc.
- A terceira pessoa da fila só se interessa pela 3.ª gaveta, a 6.ª , a 9.ª , etc. ; isto é, de três em três.
- O que cada um faz é mudar o estado em que estão: abre as gavetas que estão fechadas e fecha as que estão abertas.
- A quarta pessoa da fila só se interessa pela 4.ª , 8.ª , 12.ª , etc. e procede como a terceira pessoa, abrindo as que estão fechadas e fechando as que estão abertas; e assim sucessivamente, até todas as pessoas terem passado pelo armário.
Quantas, e quais as gavetas que ficam abertas no fim?
[toggle title=”Solução”]Solução[/toggle]
Um comentário a “Desafio 24 – As 1000 gavetas”
[…] Desafio 24 – As 1000 gavetas […]