Categorias
Blog Desafios

Desafio 24 – As 1000 gavetas

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”

Deixe um comentário

O seu endereço de email não será publicado. Campos obrigatórios marcados com *

Este site utiliza o Akismet para reduzir spam. Fica a saber como são processados os dados dos comentários.