FC ConcursosFC Concursos

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

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

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


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

Continue aprendendo