Flashcard FC368420
Pelo princípio da casa dos pombos, qual o menor número de objetos necessário para garantir que pelo menos dois objetos ocupem a mesma caixa, dado que há k caixas?
Princípio da Casa dos Pombos
Instituto Consulplan · 2024
Pelo princípio da casa dos pombos, qual o menor número de objetos necessário para garantir que pelo menos dois objetos ocupem a mesma caixa, dado que há k caixas?
Mostrar resposta e comentário
Resposta
k + 1
Explicação:
Considere o pior caso: cada uma das k caixas recebe um objeto (nenhuma coincidência).
Ao inserir mais um objeto, não há caixa livre, portanto obrigatoriamente duas unidades ficarão na mesma caixa.
Fórmula: \( \text{mínimo} = k + 1 \).
Exemplo:
Se há 5 gavetas (k = 5), para garantir que duas meias estejam na mesma gaveta precisamos de \(5 + 1 = 6\) meias.
Logo, com 6 meias é certa a coincidência em alguma gaveta.
Explicação:
Considere o pior caso: cada uma das k caixas recebe um objeto (nenhuma coincidência).
Ao inserir mais um objeto, não há caixa livre, portanto obrigatoriamente duas unidades ficarão na mesma caixa.
Fórmula: \( \text{mínimo} = k + 1 \).
Exemplo:
Se há 5 gavetas (k = 5), para garantir que duas meias estejam na mesma gaveta precisamos de \(5 + 1 = 6\) meias.
Logo, com 6 meias é certa a coincidência em alguma gaveta.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365032
Conteúdo do catálogo FC Concursos · Atualizado em