Flashcard FC368834
Como aplicar a contagem por complemento para calcular combinações quando dois elementos não podem estar juntos?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
Instituto Consulplan · 2024
Como aplicar a contagem por complemento para calcular combinações quando dois elementos não podem estar juntos?
Mostrar resposta e comentário
Resposta
Contando o total e subtraindo os casos em que os dois aparecem juntos.
Explicação:
Use a contagem total \( \binom{n}{k} \) e subtraia os grupos que contêm ambos os elementos proibidos, que são \( \binom{n-2}{k-2} \).
Fórmula: \( \binom{n}{k} - \binom{n-2}{k-2} \).
Exemplo:
Escolher 4 pessoas entre 12, com dois que não podem ficar juntos.
Total sem restrição: \( \binom{12}{4} = 495 \).
Grupos com ambos proibidos: \( \binom{10}{2} = 45 \).
Portanto, válidos = \(495 - 45 = 450\).
Explicação:
Use a contagem total \( \binom{n}{k} \) e subtraia os grupos que contêm ambos os elementos proibidos, que são \( \binom{n-2}{k-2} \).
Fórmula: \( \binom{n}{k} - \binom{n-2}{k-2} \).
Exemplo:
Escolher 4 pessoas entre 12, com dois que não podem ficar juntos.
Total sem restrição: \( \binom{12}{4} = 495 \).
Grupos com ambos proibidos: \( \binom{10}{2} = 45 \).
Portanto, válidos = \(495 - 45 = 450\).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365446
Conteúdo do catálogo FC Concursos · Atualizado em