Problema das 100 portas

Preview:

DESCRIPTION

Resolva o problema das 100 portas

Citation preview

O PROBLEMADAS 100 PORTAS

“Num corredor estão 100 portas dispostas lado a lado como portas de quartos em um hotel,

numeradas de 1 a 100, todas fechadas. Por este corredor passa uma pessoa vestindo uma camisa

estampando o número 1 e move todas as portas que possuem um número múltiplo de 1, ou seja, abre todas as portas. Entende-se por mover o ato de

fechar a porta se ela estiver aberta ou abrir se ela estiver fechada. Em seguida passa outra pessoa,

agora com o número 2 estampado na camisa e move todas as portas com número múltiplo de 2. Depois desta, vem outra pessoa com o número 3 movendo as portas múltiplas de 3 e assim segue até a pessoa com a camisa número 100. Depois de 100 pessoas

terem passado pelo corredor de 100 portas, quantas e quais portas ficarão abertas?”

TODAS AS PORTAS FECHADAS

Passando a pessoa com a camisa número 1

Passando a pessoa com a camisa número 2

Passando a pessoa com a camisa número 3

Passando a pessoa com a camisa número 4

Passando a pessoa com a camisa número 5

Passando a pessoa com a camisa número 6

Passando a pessoa com a camisa número 7

Passando a pessoa com a camisa número 8

Passando a pessoa com a camisa número 9

Passando a pessoa com a camisa número 10

Lembre-se!Até aqui fizemos passar 10 pessoas por

um corredor de 10 portas. Mas o problema se refere a 100 portas e 100

pessoas e você deve determinar quantas e quais portas ficarão abertas.

“Num corredor estão 100 portas dispostas lado a lado como portas de quartos em um hotel,

numeradas de 1 a 100, todas fechadas. Por este corredor passa uma pessoa vestindo uma camisa estampando o número 1 e move todas as portas que possuem um número múltiplo de 1, ou seja,

abre todas as portas. Entende-se por mover o ato de fechar a porta se ela estiver aberta ou abrir se

ela estiver fechada. Em seguida passa outra pessoa, agora com o número 2 estampado na camisa e move todas as portas com número

múltiplo de 2. Depois desta, vem outra pessoa com o número 3 movendo as portas múltiplas de 3 e assim segue até a pessoa com a camisa número 100. Depois de 100 pessoas terem passado pelo corredor de 100 portas, quantas e quais portas

ficarão abertas?”

Recommended