Flashcard FC317413
Em uma distribuição de N objetos em K caixas, pelo Princípio da Casa dos Pombos, qual é a menor quantidade garantida em alguma caixa?
Princípio da Casa dos Pombos
Com. Org. (IFSP) · 2016
Em uma distribuição de N objetos em K caixas, pelo Princípio da Casa dos Pombos, qual é a menor quantidade garantida em alguma caixa?
Mostrar resposta e comentário
Resposta
Pelo menos \(\left\lceil\frac{N}{K}\right\rceil\) objetos em alguma caixa.Explicação:
Colocando N objetos em K caixas, a média por caixa é \(N/K\).
O Princípio da Casa dos Pombos garante que alguma caixa terá pelo menos o teto dessa média: \(\left\lceil\frac{N}{K}\right\rceil\).
Exemplo:
Suponha 25 cartas e 7 envelopes. A média é \(25/7\approx3{,}571\).
Pelo princípio, algum envelope contém pelo menos \(\left\lceil\frac{25}{7}\right\rceil=4\) cartas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/317117
Conteúdo do catálogo FC Concursos · Atualizado em