Questão FC300438
Um dado é jogado duas vezes consecutivas e os números sorteados, na ordem dos dois lançamentos, formam o resultado dos dois lançamentos. Repete-se esse procedimento N vezes. O valo
Princípio da Casa dos Pombos
FGV · 2018
Um dado é jogado duas vezes consecutivas e os números sorteados, na ordem dos dois lançamentos, formam o resultado dos dois lançamentos. Repete-se esse procedimento N vezes.
O valor mínimo de N para que se tenha certeza de que entre os N resultados haja pelo menos dois iguais é:
- 37;
- 36;
- 31;
- 30;
- 7.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
Cada resultado é um par ordenado dos lançamentos — ou seja, na ordem os pares (1,2) e (2,1) são diferentes. Como cada dado tem 6 faces, o total de resultados possíveis é \(6\times6\).
Logo, existem \(6\times6=36\) resultados distintos. Em problemas de certeza absoluta consideramos o pior caso: podem aparecer todos os resultados diferentes antes de qualquer repetição.
Aplicando o Princípio da Casa dos Pombos, se há 36 “caixas” possíveis e você insere um elemento a mais, alguma caixa terá pelo menos dois elementos iguais.
Portanto, após \(36\) resultados distintos, o próximo lançamento garantirá uma repetição, isto é, o valor mínimo de \(N\) é \(36+1=37\).
Conteúdo do catálogo FC Concursos · Atualizado em