A UA UL L AA

49
49

Introduo

As permutaes

esta aula voc estudar um tipo muito comum de problemas de contagem, que est relacionado com as vrias formas de
organizar ou arrumar os elementos de um conjunto.
Organizar tais elementos uma atividade cotidiana que inclui vrias
possibilidades, sendo que cada pessoa adota uma estratgia. No entanto,
muitas vezes precisamos saber de quantas maneiras podemos arrumar um
conjunto de elementos ou simplesmente saciar a curiosidade sobre o nmero
total de possibilidades.
Consultando um dicionrio encontramos:
PERMUTAR

dar mutuamente, trocar.

PERMUTAO 1) ato ou efeito de permutar, troca, substituio;

2) transposio dos elementos de um todo para se
obter uma nova combinao;
3) seqncia ordenada dos elementos de um conjunto.

Nossa aula

EXEMPLO 1
No protocolo de uma repartio h um arquivo de mesa como o da figura
abaixo. Cada funcionrio do setor gosta de arrumar estas caixas em uma ordem
diferente (por exemplo: entrada-pendncias-sada, pendncias-sada-entrada
etc.). De quantas maneiras possvel ordenar estas caixas?

SADA
PENDNCIAS
ENTRADA

Soluo:

A U L A

Como temos 3 caixas - sada (S), pendncias (P) e entrada (E) - vamos
escolher uma delas para ficar embaixo. Escolhida a caixa inferior, sobram 2
escolhas para a caixa que ficar no meio e a que sobrar ficar sobre as outras.
Ento, usando o princpio multiplicativo temos
3 2 1 = 6 opes

Assim, as solues so:

EXEMPLO 2
De quantas maneiras podemos arrumar 5 pessoas em fila indiana?
Soluo:
Para facilitar, vamos imaginar que as pessoas so P1, P2, P3, P4, P5, P6
e que precisamos arrum-las nesta fila:

Deste modo, podemos ter solues como:

P1

P3

P5

P2

P4

P5

P2

P1

P3

P4

etc.

Ao escolher uma pessoa para ocupar a primeira posio na fila temos cinco
pessoas disposio, ou seja, 5 opes; para o 2 lugar , como uma pessoa j foi
escolhida, temos 4 opes; para o 3 lugar sobram trs pessoas a serem escolhidas;
para o 4 lugar duas pessoas, e para o ltimo lugar na fila sobra apenas a pessoa
ainda no escolhida.
Pelo princpio multiplicativo temos:
5 4 3 2 1 = 120 opes

Permutao
Dado um conjunto formado por n elementos, chama-se permutao desses
n elementos qualquer seqncia de n elementos na qual apaream todos os
elementos do conjunto.

49

A U L A

49

Os Exemplos 1 e 2 so demonstraes de permutaes feitas com 3 caixas e

5 pessoas. No Exemplo 2, como na maioria dos casos, no descrevemos ou
enumeramos todas as permutaes que podemos encontrar, pois apenas calculamos o nmero de permutaes que poderamos fazer.

Clculo do nmero de permutaes

O nmero de modos de ordenar n objetos distintos :
n (n - 1) (n - 2) ... 1

EXEMPLO 3
Quantos nmeros diferentes de 4 algarismos podemos formar usando apenas os algarismos 1, 3, 5 e 7?
Soluo:
Como so 4 algarismos diferentes, que sero permutados em 4 posies, a
soluo :
4 3 2 1 = 24 nmeros diferentes

Um novo smbolo
Uma multiplicao do tipo n (n - 1) (n - 2) ... 1 chamada fatorial do
nmero n e representada por n ! (lemos n fatorial).
n! = n (n - 1) (n - 2) ... 1
Veja os exemplos:
a) 5! = 5 4 3 2 1 = 120
b) 4! = 4 3 2 1 = 24
c) 5! 4! = (5 4 3 2 1) (4 3 2 1) = 120 24 = 2880
d) 8! = 8 7!
e)

f)

g)

5!
3!
12!
13!

5 4 3 2 1
= 5 4 = 20
3 2 1
12!
13! 12!

1
13

n + 1! = n + 1! = n +
n!

n!

EXEMPLO 4

A U L A

Quantos so os anagramas da palavra MARTELO?

49

Voc sabe o que um anagrama ?

Anagrama uma palavra formada pela transposio (troca) de letras de
outra palavra. Existem tambm anagramas de frases, nos quais se trocam
as palavras, formando-se outra frase.

Soluo:
Cada anagrama da palavra MARTELO uma ordenao das letras M, A, R,
T, E, L, O. Assim, o nmero de anagramas o nmero de permutaes possveis
com essas letras, ou seja:
7! = 7 6 5 4 3 2 1 = 5040

EXEMPLO 5
Quantos anagramas que comecem e terminem por consoantes podemos
formar a partir da palavra MARTELO?
Soluo:
A consoante inicial pode ser escolhida de 4 maneiras e a consoante final de
3 maneiras. As 5 letras restantes sero permutadas entre as duas consoantes j
escolhidas. Portanto, a resposta 4 3 5! = 1440 anagramas

EXEMPLO 6
Um grupo de 5 pessoas decide viajar de carro, mas apenas 2 sabem dirigir. De
quantas maneiras possvel dispor as 5 pessoas durante a viagem?
Soluo:
O banco do motorista pode ser ocupado por uma das 2 pessoas que sabem
guiar o carro e as outras 4 podem ser permutadas pelos 4 lugares restantes, logo:
2 4! = 2 24 = 48 maneiras
Nos Exemplos 6 e 7 vemos que em alguns problemas (que envolvem
permutaes dos elementos de um conjunto) podem existir restries que devem
ser levadas em conta na resoluo.
Portanto, fique sempre muito atento ao enunciado da questo, procurando
compreend-lo completamente antes de buscar a soluo.

A U L A

49

EXEMPLO 7
Num encontro entre presidentes de pases da Amrica do Sul, apenas 7
confirmaram presena.
Os organizadores dos eventos que ocorrero durante a visita gostariam de
permutar os presidentes possibilitando vrios contatos diferentes.
a) De quantas maneiras podemos permutar os presidentes em 7 cadeiras
lado a lado?
b) Se 2 dos presidentes devem se sentar lado a lado, quantas so as
possibilidades de organiz-los?
c) Se tivssemos 2 presidentes que no devem ficar juntos, quantas
seriam as possibilidades de organiz-los?

Soluo:
a) O total de permutaes possveis dos 7 presidentes por 7 cadeiras
7! = 5040.
b) Observe que, agora, queremos contar apenas o nmero de permutaes
nas quais os presidentes A e B aparecem juntos, como, por exemplo:
ABCDEFG
BACGDFE
GABDCEF

etc.

Ento, preciso contar quantos so os casos em que A e B estariam juntos.

Eles estariam juntos na 1 e na 2 cadeiras, na 2 e na 3, 3 e 4, 4 e 5, 5
e 6 ou 6 e 7. Podemos verificar que so 6 posies e que para cada uma delas
poderamos ter A e B ou B e A (2 possibilidades: 6 2 = 12). Alm disso,
devemos contar vrias vezes no total de permutaes cada uma dessas 12
possibilidades, como, por exemplo, EFGCDAB, FEGCDAB, DEFGAB etc.
Para sabermos quantas vezes A e B aparecem nas posies 6 e 7, respectivamente, precisamos contar todas as permutaes possveis dos outros 5
presidentes nas 5 posies restantes.
Considerando todos estes casos, o nmero total de posies em que A e B
aparecem junto
2 6 5! = 12 120 = 1440 posies
c) Neste caso, do total de permutaes possveis com os 7 presidentes (5040)
devemos retirar aquelas em que A e B aparecem juntos (1440). Portanto, a
resposta seria:
5040 - 1440 = 3600 possibilidades

Exerccio 1.
Quantos anagramas podem ser formados com as letras da palavra AMOR?

Exerccio 2.
a) Quantos nmeros distintos de 6 algarismos podem ser formados com os
algarismos 1, 2, 3, 4, 5 e 6?
b) Quantos desses nmeros so pares?
c) Quantos tm os algarismos 1 e 2 juntos?
d) Quantos so mltiplos de 5?
e) Quantos so os mltiplos de 5 com no mnimo 4 centenas de milhar?

Exerccio 3.
a) Numa quadrilha de 10 casais, de quantas maneiras podemos organizar a
ordem de entrada?
b) De quantas maneiras poderamos enfileirar os casais, se dois deles no
quisessem ficar juntos?

Exerccio 4.
Quatro crianas viajam sempre no banco traseiro de um automvel de 4
portas. As 3 maiores brigam pela janela, e a menor no deve viajar perto das
portas. Quantas so as arrumaes possveis das crianas?

Exerccios
A U L A

49