Flashcard FC382074
Pelo princípio do pior caso, como calcular o número mínimo de retiradas para garantir obter pelo menos uma de cada categoria?
Princípio da Casa dos Pombos
FCC · 2022
Pelo princípio do pior caso, como calcular o número mínimo de retiradas para garantir obter pelo menos uma de cada categoria?
Mostrar resposta e comentário
Resposta
Fórmula: \(\;N-\min\{n_i\}+1=\sum_{i=1}^k n_i-\min\{n_i\}+1\;\)Raciocínio:
Retira-se, no pior caso, todas as bolas exceto as da cor com menor quantidade.
Na próxima retirada surge obrigatoriamente a cor faltante.
Exemplo: \(N= \sum n_i,\; m=\min n_i \Rightarrow N-m+1\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372618
Conteúdo do catálogo FC Concursos · Atualizado em