Flashcard FC382075
Como provar que existe pelo menos um elemento ≥ ⌈S/n⌉ pelo princípio da casa dos pombos?
Princípio da Casa dos Pombos
FCC · 2020
Como provar que existe pelo menos um elemento ≥ ⌈S/n⌉ pelo princípio da casa dos pombos?
Mostrar resposta e comentário
Resposta
Prova por contradição:Defina k=\(\lceil S/n\rceil\).
Suponha todos ≤ k−1.
Então o total ≤ \(n(k-1)\).
Mas \(k-1< S/n\Rightarrow n(k-1) Logo existe ao menos um elemento ≥ \(\lceil S/n\rceil\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372619
Conteúdo do catálogo FC Concursos · Atualizado em