O PROBLEMA DAS 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 fech...
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 pe...
“ Num corredor estão 100 portas dispostas lado a lado como portas de quartos em um hotel, numeradas de 1 a 100, todas fech...
Próximos SlideShares
Carregando em…5
×

Problema das 100 portas

4.306 visualizações

Publicada em

Resolva o problema das 100 portas

Publicada em: Educação
1 comentário
0 gostaram
Estatísticas
Notas
  • Prezada Gláucia,

    Acabei de ver que você publicou no slideshare uma apresentação que é de minha autoria. Esta apresentação é baseada em um artigo de autoria da pesquisadora Tereza Lima que foi apresentado num evento em Belo Horizonte. Além de não citar a fonte, você (ou quem lhe passou) ainda amputou parte da apresentação. Peço que retire imediatamente do ar a apresentação ou a complete e cite a fonte.

    Att.

    Cássio Vidigal
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
4.306
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1.641
Ações
Compartilhamentos
0
Downloads
4
Comentários
1
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Problema das 100 portas

  1. 1. O PROBLEMA DAS 100 PORTAS
  2. 3. “ 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?”
  3. 4. TODAS AS PORTAS FECHADAS
  4. 5. Passando a pessoa com a camisa número 1
  5. 6. Passando a pessoa com a camisa número 2
  6. 7. Passando a pessoa com a camisa número 3
  7. 8. Passando a pessoa com a camisa número 4
  8. 9. Passando a pessoa com a camisa número 5
  9. 10. Passando a pessoa com a camisa número 6
  10. 11. Passando a pessoa com a camisa número 7
  11. 12. Passando a pessoa com a camisa número 8
  12. 13. Passando a pessoa com a camisa número 9
  13. 14. Passando a pessoa com a camisa número 10
  14. 16. 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.
  15. 17. “ 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?”

×