Flashcard FC98039
Qual a fórmula para calcular o número de permutações de n elementos quando existem elementos repetidos?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
CEBRASPE (CESPE) · 2021
Qual a fórmula para calcular o número de permutações de n elementos quando existem elementos repetidos?
Mostrar resposta e comentário
Resposta
\( \displaystyle \frac{n!}{n_1!\,n_2!\cdots n_k!}\)
Para \(n\) elementos com \(k\) tipos de elementos repetidos, sendo \(n_1,n_2,\dots,n_k\) as quantidades de cada tipo, divide-se o total \(n!\) pelas fatoriais das repetições para não contar arranjos idênticos múltiplas vezes.
exemplo: Para as letras de BALLOON: \(n=7\) com duas L e duas O, então número de permutações = \( \dfrac{7!}{2!\,2!}=\dfrac{5040}{4}=1260\).
Para \(n\) elementos com \(k\) tipos de elementos repetidos, sendo \(n_1,n_2,\dots,n_k\) as quantidades de cada tipo, divide-se o total \(n!\) pelas fatoriais das repetições para não contar arranjos idênticos múltiplas vezes.
exemplo: Para as letras de BALLOON: \(n=7\) com duas L e duas O, então número de permutações = \( \dfrac{7!}{2!\,2!}=\dfrac{5040}{4}=1260\).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/86658
Conteúdo do catálogo FC Concursos · Atualizado em