Permutação com Elementos Repetidos
Permutação com Elementos Repetidos
A cada um dos agrupamentos que podemos formar com certo número de elementos, onde ao menos um deles ocorre mais de uma vez, tal que a diferença entre um agrupamento e outro se dê pela mudança de posição entre seus elementos, damos o nome de permutação com elementos repetidos.
Fórmula da Permutação com Elementos Repetidos
Se em um dado conjunto um elemento é repetido a vezes, outro elemento é repetido b vezes e assim sucessivamente, o número total de permutações que podemos obter é dada por:
A resolução do exemplo com o uso da fórmula é:
Exemplos
Quantos anagramas podemos obter a partir das letras da palavra PARAR?
Como a palavra PARAR possui 5 letras, mas duas delas são repetidas duas vezes cada, na solução do exemplo vamos calcular P5(2, 2):
Portanto:
O número de anagramas que podemos formar a partir das letras da palavra PARAR é igual 30.
Possuo 4 bolas amarelas, 3 bolas vermelhas, 2 bolas azuis e 1 bola verde. Pretendo colocá-las em um tubo acrílico translúcido e incolor, onde elas ficarão umas sobre as outras na vertical. De quantas maneiras distintas eu poderei formar esta coluna de bolas?
Neste caso de permutação com elementos repetidos temos um total de 10 bolas de quatro cores diferentes. Segundo a repetição das cores, devemos calcular P10(4, 3, 2):
Então:
Eu poderei formar esta coluna de bolas de 12600 maneiras diferentes.
Dos números distintos que são formados com todos os algarismos do número 333669, quantos desses são ímpares?
Neste exemplo, número ímpares serão aqueles terminados em 3 ou 9.
No caso dos números terminados em 3 devemos calcular P5(2, 2), pois um dos dígitos três será utilizado na última posição e dos 5 dígitos restantes, teremos 2 ocorrências do próprio algarismo 3 e 2 ocorrências do 6:
Agora no caso dos números terminados em 9 devemos calcular P5(3, 2), pois o dígito 9 será utilizado na última posição e dos 5 dígitos que sobram, teremos