Flashcard FC264272
Como aplicar o princípio do complemento para contar combinações (sem ordem) que têm pelo menos um elemento de um tipo específico?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
IDECAN · 2022
Como aplicar o princípio do complemento para contar combinações (sem ordem) que têm pelo menos um elemento de um tipo específico?
Mostrar resposta e comentário
Resposta
Conte pelo complemento: calcule o total \( \binom{n}{k} \) e subtraia as escolhas sem nenhum elemento do tipo, \( \binom{n-t}{k} \).
Exemplo:
Considere 10 objetos, dos quais 3 são de um tipo desejado e 7 não. Ao escolher 4 sem ordem, o número de escolhas com pelo menos uma do tipo é
\( \binom{10}{4} - \binom{7}{4} = 210 - 35 = 175 \).
Exemplo:
Considere 10 objetos, dos quais 3 são de um tipo desejado e 7 não. Ao escolher 4 sem ordem, o número de escolhas com pelo menos uma do tipo é
\( \binom{10}{4} - \binom{7}{4} = 210 - 35 = 175 \).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/261634
Conteúdo do catálogo FC Concursos · Atualizado em