Flashcard FC382088
Como aplicar o princípio da casa dos pombos para garantir ao menos uma de cada categoria entre k categorias com quantidades conhecidas?
Princípio da Casa dos Pombos
FCC · 2018
Como aplicar o princípio da casa dos pombos para garantir ao menos uma de cada categoria entre k categorias com quantidades conhecidas?
Mostrar resposta e comentário
Resposta
Regra: considerar o pior caso.\(x_{\min}=\sum_{i\ne m} a_i+1=\Big(\sum_{i=1}^k a_i\Big)-\min(a_i)+1\)
Interpretação: esgotar todas as outras categorias antes de obter a menor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372632
Conteúdo do catálogo FC Concursos · Atualizado em