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