Flashcard FC382080
Pelo Princípio da Casa dos Pombos, dado n objetos e m caixas, como saber quando necessariamente existe uma caixa com mais de k objetos?
Princípio da Casa dos Pombos
FCC · 2018
Pelo Princípio da Casa dos Pombos, dado n objetos e m caixas, como saber quando necessariamente existe uma caixa com mais de k objetos?
Mostrar resposta e comentário
Resposta
Condição: \(n>m\cdot k\)Portanto existe uma caixa com mais de \(k\) objetos.
Divisão: \(n=m\cdot k+r\) com \(r>0\) implica que ao menos \(r\) caixas têm \(k+1\) objetos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372624
Conteúdo do catálogo FC Concursos · Atualizado em