FC ConcursosFC Concursos

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

De acordo com o assunto Matemática: Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações), responda:

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 \).


⬇️ 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

Continue aprendendo