Flashcard FC382070
Dado n valores entre 1 e m com soma S, como calcular o número mínimo de ocorrências do valor m?
Princípio da Casa dos Pombos
FCC · 2022
Dado n valores entre 1 e m com soma S, como calcular o número mínimo de ocorrências do valor m?
Mostrar resposta e comentário
Resposta
Relação\(x_{\min}=\max\{0,\;S-n(m-1)\}\)
Porque
\(S\le n(m-1)+x\Rightarrow x\ge S-n(m-1)\)
Exemplo
\(n=5,\ m=6,\ S=28\Rightarrow x\ge28-25=3\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372614
Conteúdo do catálogo FC Concursos · Atualizado em