FC ConcursosFC Concursos

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 é:

  1. 37;
  2. 36;
  3. 31;
  4. 30;
  5. 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

Continue aprendendo