ANLISE COMBINATRIA Permutao com Elementos Repetidos

Quantos anagramas podemos formar a partir das letras da palavra CURI? Como j vimos, a permutao simples de n elementos distintos dada por Pn, ento como na palavra CURI temos 5 letras distintas, o nmero de anagramas seria igual a P5, ou seja, ser igual a 5! que igual a 120. Quantos anagramas podemos formar a partir das letras da palavra ARARA? Note que embora esta palavra tambm tenha cinco letras, agora temos apenas duas letras distintas. A letra A que ocorre 3 vezes e a letra R que ocorre 2 vezes. Como devemos proceder nesta situao? Vimos no caso da palavra CURI, que a permutao de cinco letras distintas resulta em 120 possibilidades. Como na palavra ARARA a letra A ocorre trs vezes, a permutao destas trs letras A P3 = 3! = 6, ou seja, se dividirmos 120 por 6 iremos obter 20 que o nmero de permutaes, j desconsiderando-se as permutaes entre as trs letras A. O mesmo iremos fazer em relao letra R, s que neste caso o nmero de permutaes desta letra P2 = 2! = 2, isto , dividindo-se 20 por 2 temos como resultado 10, que o nmero total de permutaes das letras da palavra ARARA, sem considerarmos as permutaes das letras A entre si, e das letras R tambm entre elas mesmas.

Permutao com Elementos Repetidos

A cada um dos agrupamentos que podemos formar com certo nmero de elementos, onde ao menos um deles ocorre mais de uma vez, tal que a diferena entre um agrupamento e outro se d pela mudana de posio entre seus elementos, damos o nome de permutao com elementos repetidos.

Frmula da Permutao com Elementos Repetidos

Se em um dado conjunto um elemento repetido a vezes, outro elemento repetido b vezes e assim sucessivamente, o nmero total de permutaes que podemos obter dada por:

A resoluo do exemplo com o uso da frmula :

Exemplos: Quantos anagramas podemos obter a partir das letras da palavra PARAR? Como a palavra PARAR possui 5 letras, mas duas delas so repetidas duas vezes cada, na soluo do exemplo vamos calcular P5(2, 2):

Portanto: O nmero 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 coloclas em um tubo acrlico translcido e incolor, onde elas ficaro umas sobre as outras na vertical. De quantas maneiras distintas eu poderei formar esta coluna de bolas?

Dos nmeros distintos que so formados com todos os algarismos do nmero 333669, quantos desses so mpares?

________________________________ Disponvel em: http://www.matematicadidatica.com.br/PermutacaoElementosRepetidos.aspx. Acesso em: 25 fev. 2014.