Flashcard FC303331
Pelo princípio da casa dos pombos, se n objetos são distribuídos em k categorias, qual a menor quantidade que alguma categoria certamente conterá?
Princípio da Casa dos Pombos
FGV · 2022
Pelo princípio da casa dos pombos, se n objetos são distribuídos em k categorias, qual a menor quantidade que alguma categoria certamente conterá?
Mostrar resposta e comentário
Resposta
\(\lceil n/k\rceil\) objetos.Explicação:
Suponha que nenhuma categoria tivesse \(\lceil n/k\rceil\) ou mais objetos; então cada uma teria no máximo \(\lceil n/k\rceil-1\), e o total máximo seria \(k(\lceil n/k\rceil-1)
Exemplo:
Temos 13 meias reunidas em 4 cores. Pelo princípio, alguma cor aparece pelo menos \(\lceil 13/4\rceil=\lceil 3{,}25\rceil=4\) meias.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300421
Conteúdo do catálogo FC Concursos · Atualizado em