Flashcard FC303343
Qual a fórmula do Princípio das Gavetas que determina o número mínimo de itens a retirar para garantir pelo menos k itens da mesma categoria entre n categorias?
Princípio da Casa dos Pombos
FGV · 2019
Qual a fórmula do Princípio das Gavetas que determina o número mínimo de itens a retirar para garantir pelo menos k itens da mesma categoria entre n categorias?
Mostrar resposta e comentário
Resposta
\( (k-1)\cdot n + 1 \)No pior caso pode-se retirar até \((k-1)\) itens de cada uma das \(n\) categorias sem obter \(k\) de nenhuma; portanto é preciso mais uma peça para garantir \(k\) em alguma categoria, isto é \( (k-1)\cdot n + 1\).
Exemplo:
Quer-se garantir 4 meias da mesma cor entre 6 cores disponíveis. Calcule: \( (4-1)\cdot 6 + 1 = 3\cdot6+1 = 19\).
No pior caso retiram-se 3 de cada cor = 18 sem ter 4 de alguma; a 19ª meia garante 4 da mesma cor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300433
Conteúdo do catálogo FC Concursos · Atualizado em