Matemática para a Informática

Prof. Márcio de Souza Almeida

MarcioSAlmeida@anhanguera.com
 Permutação

PERMUTAR:
Dar mutuamente, trocar.
PERMUTAÇÃO:
1) Ato ou efeito de permutar, troca, substituição;
2) Transposição dos elementos de um todo para se
obter uma nova combinação;
3) Sequência ordenada dos elementos de um conjunto.
 Análise Combinatória
Permutação Simples
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
 Análise Combinatória
Permutação Simples
A cada um dos agrupamentos que podemos formar com
certo número de elementos distintos, tal que a diferença
entre um agrupamento e outro se dê apenas pela mudança
de posição entre seus elementos, damos o nome de
permutação simples.
Um agrupamento de livros ( português, matemática,
história, geografia ), difere do agrupamento ( matemática,
história, português, geografia ), pois embora os elementos
de ambos os grupos sejam os mesmos, há mudança no
posicionamento de ao menos um dos seus elementos.
 Permutação Simples
Segundo o princípio fundamental da contagem o número de
agrupamentos possíveis deste exemplo é dado por:
4 . 3 . 2 . 1 = 24
Na aula sobre fatoriais vimos que 4 . 3 . 2 . 1 é igual a 4!, então
se chamarmos de Pn a permutação simples de n elementos
distintos, podemos calculá-la através da seguinte fórmula:
Pn = n!
Resolvendo o exemplo com o uso da fórmula temos:
P4 = 4! → P4 = 4 . 3 . 2 . 1 → P4 = 24
 Exemplo

De quantas maneiras distintas podemos colocar em fila

indiana seis homens e seis mulheres:
a) Em qualquer ordem
b) Iniciando com homem e terminando com mulher
 Resolvendo
a) Em qualquer ordem
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
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.
6.x.x.x.x.x.x.x.x.x.x.6
P = (6*6) * 10!
P = 36*10!
P = 130.636.800 possibilidades
 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.
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:
n!
Pn ( a , b , ...)=
a ! . b ! ...
 Permutação com Elementos
Repetidos
Para facilitar o entendimento, vamos utilizar como
exemplo a palavra ARARA, onde a letra “A” aparece
três vezes a a letra “R” aparece outras duas vezes.

5! 5.4.3! 20
P5 (3,2)= = = =10
3!.2! 3!.2! 2
Quantos anagramas podemos obter a partir das letras
da palavra PARAR ?
 Resolvendo

Como a palavra PARAR possui 5 letras, mas duas

delas são repetidas duas vezes cada, na solução do
exemplo vamos calcular :

5! 5.4.3.2! 60
P5 (2,2)= = = =30
2!.2! 2!.2! 2
 Exercício
A permutação da palavra MATEMÁTICA ficaria da seguinte
forma :
Sem levar em consideração as letras (elementos) repetidas, a
permutação ficaria assim:
P10 = 10! = 3.628.800
Agora, como a palavra MATEMÁTICA possui elementos que
repetem, como a letra A que repete 3 vezes, a letra T repete 2
vezes e a letra M repete 2 vezes, assim a permutação entre si
dessas repetições seria 3! . 2! . 2!. Portanto, a permutação da
palavra MATEMÁTICA será:
 Resolução

Levando-se em consideração as possibilidades de

repetição, seguindo-se as leis estabelecidas, teremos :

10! 10.9 .8 .7 .6 .5 .4 .3 ! 604.800

P10(3,2,2)= = = =151.200
3!.2 !.2! 3!.2 !.2 ! 4
 Permutação Circular

Podemos considerar Permutação Circular de “n” objetos

distintos quando estes “n” objetos são colocados em
“círculo”, de forma que disposições que possam ser
coincidir sejam consideradas idênticas.
Por exemplo, queremos permutar as letras A, B, C e D.
ABCD, BCDA, CDAB, DABC podem ser consideradas
iguais pois sofrem a mesma sequência.
 Para Entregar

1)Quantos anagramas podem ser formados com a

palavra MARAJOARA, aplicando a permutação
simples e com repetição ?
2)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?
Estudar