Flashcard FC382079
Qual condição mínima, em termos de N, m e r, garante que alguma categoria tenha pelo menos r elementos?
Princípio da Casa dos Pombos
FCC · 2019
Qual condição mínima, em termos de N, m e r, garante que alguma categoria tenha pelo menos r elementos?
Mostrar resposta e comentário
Resposta
Princípio das gavetasPara N objetos em m caixas garantir ≥ r em alguma caixa:
\(N > (r-1)\cdot m\)
Logo o mínimo necessário é:
\(N_{\min}=(r-1)\cdot m+1\)
Ex.: \(m=4,\ r=3\Rightarrow N_{\min}=9\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372623
Conteúdo do catálogo FC Concursos · Atualizado em