Ensino Médio ⇒ Princípio das Casas de Pombos
- GehSillva7
- Mensagens: 165
- Registrado em: 10 Abr 2014, 12:34
- Última visita: 16-06-19
- Agradeceu: 4 vezes
- Agradeceram: 3 vezes
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?
- Andre13000
- Mensagens: 847
- Registrado em: 18 Mar 2017, 17:30
- Última visita: 02-03-22
- Agradeceu: 150 vezes
- Agradeceram: 562 vezes
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
- Resp.
- Exibições
- Últ. msg
-
- 3 Resp.
- 1979 Exibições
-
Últ. msg por paulo testoni
-
- 16 Resp.
- 3300 Exibições
-
Últ. msg por MateusQqMD
-
- 1 Resp.
- 1119 Exibições
-
Últ. msg por goncalves3718
-
- 1 Resp.
- 3154 Exibições
-
Últ. msg por ALANSILVA
-
- 1 Resp.
- 799 Exibições
-
Últ. msg por Tassandro