Flashcard FC368746
Como usar o princípio do complementar para contar arranjos ordenados com a condição "pelo menos um" elemento de um subconjunto?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
Instituto Consulplan · 2025
Como usar o princípio do complementar para contar arranjos ordenados com a condição "pelo menos um" elemento de um subconjunto?
Mostrar resposta e comentário
Resposta
Calcule o total de arranjos e subtraia os arranjos sem nenhum elemento do subconjunto (complemento).
Explicação:
Para selecionar k posições ordenadas entre n elementos use \(P(n,k)=n(n-1)\cdots(n-k+1)\).
Se um subconjunto tem m elementos, os arranjos sem nenhum desse subconjunto são \(P(n-m,k)\).
Logo, o número de arranjos com pelo menos um do subconjunto é \(P(n,k)-P(n-m,k)\).
Exemplo:
Suponha n=8, m=3 (grupo X) e k=2 (duas posições ordenadas).
Total: \(P(8,2)=8\times7=56\).
Sem nenhum X: \(P(8-3,2)=P(5,2)=5\times4=20\).
Portanto: \(56-20=36\).
Explicação:
Para selecionar k posições ordenadas entre n elementos use \(P(n,k)=n(n-1)\cdots(n-k+1)\).
Se um subconjunto tem m elementos, os arranjos sem nenhum desse subconjunto são \(P(n-m,k)\).
Logo, o número de arranjos com pelo menos um do subconjunto é \(P(n,k)-P(n-m,k)\).
Exemplo:
Suponha n=8, m=3 (grupo X) e k=2 (duas posições ordenadas).
Total: \(P(8,2)=8\times7=56\).
Sem nenhum X: \(P(8-3,2)=P(5,2)=5\times4=20\).
Portanto: \(56-20=36\).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365358
Conteúdo do catálogo FC Concursos · Atualizado em