Permutao com Elementos Repetidos - Matemtica Didtica

http://www.matematicadidatica.com.br/PermutacaoElementosRepetidos...

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 coloc-las 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? Neste caso de permutao com elementos repetidos temos um total de 10 bolas de quatro cores diferentes. Segundo a repetio das cores, devemos calcular P10(4, 3, 2):

Ento: Eu poderei formar esta coluna de bolas de 12600 maneiras diferentes. Dos nmeros distintos que so formados com todos os algarismos do nmero 333669, quantos desses

1 de 2

17/09/2013 08:31

Permutao com Elementos Repetidos - Matemtica Didtica

http://www.matematicadidatica.com.br/PermutacaoElementosRepetidos...

so mpares? Neste exemplo, nmero mpares sero aqueles terminados em 3 ou 9. No caso dos nmeros terminados em 3 devemos calcular P5(2, 2), pois um dos dgitos trs ser utilizado na ltima posio e dos 5 dgitos restantes, teremos 2 ocorrncias do prprio algarismo 3 e 2 ocorrncias do 6:

Agora no caso dos nmeros terminados em 9 devemos calcular P5(3, 2), pois o dgito 9 ser utilizado na ltima posio e dos 5 dgitos que sobram, teremos 3 ocorrncias do 3 e 2 ocorrncias do dgito 6:

Como temos 30 nmeros terminados em 3 e mais 10 terminados em 9, ento no total temos 40 nmeros mpares. Logo: Dos nmeros formados, 40 deles so mpares.

2 de 2

17/09/2013 08:31