Flashcard FC303348
Se um experimento tem m resultados possíveis distintos, qual o menor número N de repetições para garantir que haja pelo menos dois resultados iguais?
Princípio da Casa dos Pombos
FGV · 2018
Se um experimento tem m resultados possíveis distintos, qual o menor número N de repetições para garantir que haja pelo menos dois resultados iguais?
Mostrar resposta e comentário
Resposta
N = m + 1Explicação:
Pelo Princípio da Casa dos Pombos, com m caixas distintas, ao inserir m+1 elementos alguma caixa terá pelo menos dois elementos iguais. Assim, com m resultados possíveis, \(N=m+1\) garante uma repetição; qualquer \(N\le m\) pode, no pior caso, produzir todos os resultados distintos.
exemplo:
Considere um experimento composto por um lançamento de moeda (2 resultados) e uma roleta com 3 setores (3 resultados).
Calcula-se \(m=2\times3=6\).
Logo, \(N=m+1=6+1=7\) — com 7 repetições há certeza de pelo menos duas repetições.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300438
Conteúdo do catálogo FC Concursos · Atualizado em