FC ConcursosFC Concursos

Flashcard FC98287

Como proceder para contar combinações quando há elementos obrigatórios ou proibidos?

Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)

CEBRASPE (CESPE) · 2018

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

Como proceder para contar combinações quando há elementos obrigatórios ou proibidos?
Mostrar resposta e comentário

Resposta

Fixe ou exclua os elementos indicados e conte as escolhas restantes; use complemento ou inclusão-exclusão quando houver sobreposição.

Explicação:
Ao haver restrições, transforme-as em casos (por exemplo: elemento presente / elemento ausente), calcule as combinações em cada caso fixando ou removendo os elementos e some os casos disjuntos. Se os casos se sobrepõem, aplique a inclusão-exclusão ou conte pelo complemento (total − casos proibidos).

Exemplo:
Escolher 4 pessoas entre 10, com a condição de que exatamente uma entre A e B participe.
Calcule os dois casos disjuntos:
— A presente e B ausente: fixar A e escolher 3 das 8 restantes: \(C(8,3)\).
— B presente e A ausente: idem, \(C(8,3)\).
Total = \(C(8,3)+C(8,3)=2\times C(8,3)=2\times 56=112\).


⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/89317

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo