ARRANJO E PERMUTAÇÃO

Profª. Vânia Brito - UCSAL

O que rege a Análise Combinatória é o princípio fundamental de contagem (PFC):

“Suponhamos que uma ação seja constituída de duas etapas sucessivas. A 1ª etapa pode
ser realizada de n maneiras distintas. Para cada uma dessas possibilidades, a 2ª etapa
pode ser realizada de m maneiras distintas. Então, o número de possibilidades de efetuar
a ação completa é dado por n x m”.

É comum alunos terem dificuldades em decidir os passos a serem tomados em um

problema de análise combinatória. Ocorrem erros de estratégias e conflitos de conceito
entre arranjo, permutação e ainda combinação. Em arranjo e permutação há a efetiva
interferência da ordem, isto é, a ordem é importante, sendo que a permutação é um caso
de arranjo num conjunto de n elementos tomados n a n.

Arranjo – Dado um conjunto de n elementos distintos, chama-se arranjo dos n

elementos, tomados k a k, a qualquer seqüência ordenada de k elementos escolhidos
entre os n existentes.
OBS.: Esteja atento aqui ao significado da palavra “sequência”, que é uma u-pla
qualquer formada pelos n elementos do conjunto dado, porém essa u-pla será de k
elementos, onde k < n.

No caso de arranjo simples temos que:

n!
An,k 
(n  k )!

No caso de arranjo com repetição:

An,k  n
.
n.
n.nn  n
... k

k vezes

Permutação simples – Já que se trata de um arranjo dos n elementos tomados n a n,

temos que:
n! n!
Pn  An,n    n!
(n  n)! 0!

Permutação com elementos repetidos – Temos apenas que retirar os elementos repetidos
para não serem contados mais de uma vez, se num conjunto de n elementos, alguns
desses elementos se repetem , ,  vezes, então temos:

 , , n!
Pn 
!. !. !
Para resolver um problema de Combinatória é preciso seguir uma estratégia:

1) Caracterizar – Verificar as características do problema, analisando no enunciado as

palavras que descrevem a ação de agrupamento do problema, determinando se se trata
de seqüências ordenadas com uplas de ordem menor ou igual ao número de elementos
do conjunto dado.

2) Postura – Devemos sempre nos colocar no papel da pessoa que deve fazer a ação
solicitada pelo problema e ver que decisões tomar.

3) Simplificar – Devemos sempre procurar resolver o problema através de ações e

decisões simples.

4) Não adiar dificuldades – Pequenas dificuldades adiadas costumam se transformar em

dificuldades imensas.

Exemplo: Quantos são os números de três dígitos (usando os 10 algarismos)?

Aqui a escolha do primeiro dígito é uma decisão mais restrita do que as outras, pois este
não pode ser 0. Assim se você começa a escolha pelo último dígito, há 10 maneiras de
escolhê-lo. Em seguida, há 9 maneiras de escolher o dígito central, pois não podemos
repetir o dígito já usado no último. Agora surge um impasse: de quantas maneiras
podemos escolher o primeiro dígito? A resposta é “depende”. Se não tivermos usado o
0, haverá 7 modos de escolher o primeiro dígito, se já tivermos usado o 0 então serão 8
maneiras, se não tivermos usado o 0 então serão 7 maneiras (pois não se começa um
número com o algarismo 0).
Desta forma, a escolha de começar pelo primeiro dígito é a estratégia que te garante não
errar! Logo:
9  9  8  648.
Vejamos alguns exemplos de arranjo e permutação:

1) Quantos números de 3 algarismos distintos podemos formar com o algarismos do

sistema decimal (0,1,2,3,4,5,6,7,8,9) sem os repetir, de modo que :
a) COM ECEM COM 1.
R : O número pode possuir três algarismos , sendo que para o primeiro existe apenas 1
possibilidade (1) e para os outros dois ainda existem 9 números disponíveis :
9! 9! 9.8.7!
1. A9, 2     9.8  72 números.
(9  2)! 7! 7!

b) COM ECEM COM 2 E TERM INEM COM 5.

R : Para o primeiro algarismo existe apenas 1 possibilidade (2), e para o terceiro também
existe apenas 1 possibilidade (5). Para o segundo ainda existem 8 possibilidades :
8! 8! 8.7!
1.1. A8,1     8 números.
(8  1)! 7! 7!
c) SEJAM DIVISÍVEIS POR 5.
R : Para um número ser divisível 5, ele deve terminar com 0 ou com 5. Primeirame nte
vamos calcular o número de divisíveis por 5 que terminam com 0 :
 Para o terceiro algarismo existe apenas 1 possibilidade (0), e para os dois primeiros ainda
existem 9 números disponíveis. Portanto o número de divisíveis por 5 que terminam com 0 é :
9! 9! 9.8.7!
1. A9, 2     9.8  72 números.
(9  2)! 7! 7!
 Agora calculamos quantos divisíveis por 5 terminam com 5 : para o terceiro algarismo
existe apenas uma possibilidade (5). Para o primeiro algarismo existem ainda 8 possibilidades,
pois o número não pode começar com 0 (senão seria um número de 2 algarismos ). E para o
segundo algarismo também existem 8 possibilidades (o segundo algarismo pode ser 0).
8! 8! 8! 8! 8.7! 8.7!
1. A8,1 . A8,1  .  .  .  8.8  64 números.
(8  1)! (8  1)! 7! 7! 7! 7!
Resposta : O número de divisíveis por 5 é 72  64  136 números.

2) Quantos são os números compreendidos entre 2000 e 3000 formados por algarismos
distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9?
R : O número deve ter quatro algarismos (pois está entre 2000 e 3000). Para o primeiro
algarismo existe apenas uma possibilidade (2), e para os outros três ainda existem 8 números
disponíveis, então :
8! 8! 8.7.6.5!
1. A8,3     8.7.6  336 números.
(8  3)! 5! 5!

3) Quantos números de 5 algarismos distintos podem ser formados por 1,2,3,5 e 8?

P5  5! 5.4.3.2.1  120 números.

4) Quantos anagramas da palavra EDITORA :

a) COM EÇAM POR A.
Para a primeira letra existe apenas uma possibilidade (A), e para as outras 6 letras
existem 6 possibilidades. Então o total é :
1.P6  1.6! 6.5.4.3.2.1  720 anagramas.

b) COM EÇAM POR A e terminam com E.

Para a primeira letra existe 1 possibilidade (A), e para última também só existe 1 (E),
e para as outras 5 letras existem 5 possibilidades. Então o total é :
1.1.P5  1.1.5! 5.4.3.2.1  120 anagramas.
5) Calcule de quantas maneiras podem ser dipostas 4 damas e 4 cavalheiro s, numa fila, de
forma que não fiquem juntos dois cavalheiro s e duas damas.
R :Existem duas maneiras de fazer isso :
C - D - C - D - C - D - C - D ou D - C - D - C - D - C - D - C
Colocando um cavalheiro na primeira posição temos como número total de maneiras :
P4 .P4  4!.4! 24.24  576 maneiras.
Colocando uma dama na primeira posição temos também :
P4 .P4  4!.4! 24.24  576 maneiras.
Portanto o total é 576  576  1152 maneiras.