Ensino Médio ⇒ Princípio das Casas de Pombos
Moderador: [ Moderadores TTB ]
-
- Mensagens: 165
- Registrado em: Qui 10 Abr, 2014 12:34
- Última visita: 16-06-19
Jul 2017
17
13:36
Princípio das Casas de Pombos
Num armário tenho 5 pares iguais de sapatos pretos e 5 pares iguais de sapatos brancos. Quantos sapatos devo retirar, no mínimo, sem olhar para eles, para ter com toda certeza um par de sapatos da mesma cor?
-
- Mensagens: 847
- Registrado em: Sáb 18 Mar, 2017 17:30
- Última visita: 02-03-22
Jul 2017
17
20:38
Re: Princípio das Casas de Pombos
Veja que a melhor estratégia nesse tipo de problema, que tem condições homogêneas, é fazer o pior caso possível. Imagine estar jogando um jogo onde se deve tirar sapatos de modo que você não pode ter pares. Claro que alguma uma hora você é forçado a ter um par.
Não importa qual escolher primeiro, então P para preto e B para branco.
B.
Sou forçado a retirar P agora para não ter um par
P.
Agora não tem mais escolha. No terceiro sapato você vai formar um par queira ou não.
Então a resposta é 3 sapatos.
Não importa qual escolher primeiro, então P para preto e B para branco.
B.
Sou forçado a retirar P agora para não ter um par
P.
Agora não tem mais escolha. No terceiro sapato você vai formar um par queira ou não.
Então a resposta é 3 sapatos.
“Study hard what interests you the most in the most undisciplined, irreverent and original manner possible.” -Richard Feynman
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 133 Exibições
-
Última msg por baltuilhe
-
- 0 Respostas
- 169 Exibições
-
Última msg por Ornitologo
-
- 0 Respostas
- 151 Exibições
-
Última msg por Ornitologo
-
- 1 Respostas
- 295 Exibições
-
Última msg por παθμ
-
- 0 Respostas
- 3444 Exibições
-
Última msg por JotaV