Permutação

Permutação

Podemos considerar a permutação simples como um caso particular de arranjo, onde os elementos formarão agrupamentos que se diferenciarão somente pela ordem. As permutações simples dos elementos P, Q e R são: PQR, PRQ, QPR, QRP, RPQ, RQP. Para determinarmos o número de agrupamentos de uma permutação simples utilizamos a seguinte expressão P = n!. n! = n*(n-1)*(n-2)*(n-3)*....*3*2*1
Por exemplo, 4! = 4*3*2*1 = 24

Exemplo 1
Quantos anagramas podemos formar com a palavra GATO?
Resolução:
Podemos variar as letras de lugar e formar vários anagramas, formulando um caso de permutação simples.
P = 4! = 24
GATO GAOT GOAT GOTA GTAO GTOA
AGTO AGOT AOGT AOTG ATGO ATOG
TAGO TAOG TOAG TOGA TGAO TGOA
OGTA OGAT OATG OTAG OTGA OAGT

Exemplo 2
De quantas maneiras distintas podemos organizar as modelos Ana, Carla, Maria, Paula e Silvia para a produção de um álbum de fotografias promocionais?
Resolução:
Note que o princípio a ser utilizado na organização das modelos será o da permutação simples, pois formaremos agrupamentos que se diferenciarão somente pela ordem dos elementos.
P = n!
P = 5!
P = 5*4*3*2*1
P = 120
Portanto, o número de posições possíveis é 120.

Exemplo 3
De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis mulheres:
a) em qualquer ordem
Resolução
Podemos organizar as 12 pessoas de forma distinta, portanto utilizamos
12! = 12*11*10*9*8*7*6*5*4*3*2*1 = 479.001.600 possibilidades

b) iniciando com homem e terminando com mulher
Resolução
Ao iniciarmos o agrupamento com homem e terminarmos com mulher teremos:
Seis homens aleatoriamente na primeira posição.
Seis mulheres aleatoriamente na última posição.

Exemplo 4 Na fila do caixa de uma padaria estão três pessoas. De quantas maneiras elas podem estar posicionadas nesta fila?
Temos que calcular P3, então:
P3 = 3! = 3 . 2 . 1 = 6
Logo:
RespostaAs três pessoas podem estar posicionas de seis maneiras diferentes na fila.