Flashcard FC382085
Qual o mínimo de elementos para garantir, pelo princípio da casa dos pombos, ao menos n iguais em k categorias?
Princípio da Casa dos Pombos
FCC · 2018
Qual o mínimo de elementos para garantir, pelo princípio da casa dos pombos, ao menos n iguais em k categorias?
Mostrar resposta e comentário
Resposta
Fórmula:
\( (n-1)k+1 \)
Justificativa:
No pior caso cada categoria tem \(n-1\).
Total = \((n-1)k\).
Uma unidade adicional garante \(n\).
Exemplo:
\(k=5,\ n=3\Rightarrow (3-1)5+1=11\)
\( (n-1)k+1 \)
Justificativa:
No pior caso cada categoria tem \(n-1\).
Total = \((n-1)k\).
Uma unidade adicional garante \(n\).
Exemplo:
\(k=5,\ n=3\Rightarrow (3-1)5+1=11\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372629
Conteúdo do catálogo FC Concursos · Atualizado em