1

Anlise Combinatria
1 Introduo: Foi a necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de azar que
levou ao desenvolvimento da Anlise Combinatria, parte da Matemtica que estuda os mtodos de contagem. Esses
estudos foram iniciados j no sculo XVI, pelo matemtico italiano Niccollo Fontana (1500-1557), conhecido como
Tartaglia. Depois vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).

A Anlise Combinatria visa desenvolver mtodos que permitam contar - de uma forma indireta - o nmero de
elementos de um conjunto, estando esses elementos agrupados sob certas condies.
A anlise combinatria usada para a soluo de problemas matemticos envolvendo contagem.

Princpio fundamental da contagem:
Se um experimento pode se realizar em 2 etapas. A primeira com x resultados possveis e a segunda com y resultados possveis, o
nmero total dos possveis resultados do experimento de x e n ser:

1
1 2
...
y

1
Se um experimento pode ser 2 2
. ...
. y
.
1
x 2
...
y

Exemplos do PRINCPIO FUNDAMENTAL DA CONTAGEM:
No lanamento de 3 moedas, os resultados possveis sero:
(Ca, Ca, Ca) - (Ca, Ca, Co) - (Ca, Co, Co) - (Co, Co, Co) Onde: Ca: Cara
(Co, Co, Ca) - (Co, Co, Ca) - (Ca, Co, Ca) - (Co, Ca, Co) Co: Coroa

2 - Fatorial: Seja n um nmero inteiro no negativo. Define-se o fatorial de n (indicado pelo smbolo n! ) como
sendo:

n! = n .(n-1) . (n-2) . ... .4.3.2.1

Lembramos que:
n = 1 , teremos : 1! = 1
n = 0 , teremos : 0! = 1.


Exemplos:
a) 5! = 5.4.3.2.1 = 120
b) 4! = 4.3.2.1 = 24
c) 3! = 3.2.1 = 6
d) 8! = 8.7.6.5.4.3.2.1 = 40.320
e) 8! = 8.7.6.5! = 40.320 [336 x 120 = 40.320]


3 Permutao simples
3.1 Permutao de n objetos o nmero de maneiras diferentes que formado com todos os n elementos e que
diferem uns dos outros pela ordem de seus elementos.

Exemplo: com os elementos A,V,O so possveis as seguintes permutaes: AVO, AOV, VOA, VAO, OAV e OVA.
3 elementos P3 3! = 3 x 2 x 1 = 6.

3.2 - O nmero total de permutaes simples de n elementos distintos dado por n!, isto
P
n
= n! onde n! = n(n-1)(n-2)... .1.

Exemplos:
a) P5 = 5! = 5.4.3.2.1 = 120
b) Quantos anagramas ns podemos formar com a palavra FAMEC.
P5 = 5! = 5.4.3.2.1 = 120

3.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem ter ou no
significado na linguagem comum.




Anlise Combinatria. - Permutao, Arranjo e Combinao Prof Paulo Vieira Neto
2
3.4. Permutaes de elementos nem Todos Distintos [Diferentes]:
!
k
n ... !
2
n !
1
n
n!
k
n
, ... ,
2
n
,
1
n
P
n
=
Exemplo:
1) Quantos so os anagramas com a palavra Mauro?
Permutao simples: P5 = 5x4x3x2x1 = 120, podemos formar 120 anagramas.

2) Quantos so os anagramas com a palavra Maura?
Observe que h dois elementos repetidos: mAurA o A, logo
60
1
5x4x3
1 x 2
1 x 2 5x4x3x
2!
5!
5
2
P = =
/
=

3) Quantos so os anagramas com a palavra MISSISSIPPI ?
Observe os elementos repetidos: SS SS I I I I (IIII) PP 1 M; 4 S; 4 I e 2 P.
34.650
1152
39.916.800
2 4 2 24
39.916.800
1!4!4!2!
11!
n
K.
.,...,
n
2
.
n
1
n
P
X X
= = =

3) Quantos anagramas possuem a palavra TRTARA ?
O nmero de anagramas de TARTARA ser representado por

3,2,2
7
ou
3,2,2
7
P
Para formar o anagrama de TRTARA temos que arrumar 3, 2R e 2T em 7 lugares, _ _ _ _ _ _ _. O nmero de
modos de escolher os lugares onde sero colocados os A , depois temos modos de escolher os lugares para
colocar os R e finalmente, um nico modo de escolher os lugares para os T
3
7
C
2
4
C
1
.
210
24
5.040
2 2 6
5.040
3!2!2!
7!
3,2,2
7
P
n
K.
.,...,
n
2
.
n
1
n
X X
P = = =


4. Arranjo
Um arranjo de n objetos distintos tomados r a r, r de cada vez, (com n r), dado por:
( )
( ) ! r n
n!
A
n,r

=

Exemplo:
Contar a quantidade de nmeros formados por 2 algarismos distintos pelos algarismos 1, 2, 3, 4.
Soluo: Temos 4 algarismos diferentes (1, 2, 3, 4) queremos arranjar 2 a 2, portanto temos:

( )
( )
12 3 4
! 2
! 2 3 4
2!
4!
! 2 4
4!
A x
x x
4,2
= = =

=

ou seja: { (1,2); (1,3); (1,4); - (2,1); (2,3); (2,4) (3,1); (3,2); (3,4) (4,1); (4,2); (4,2) } .

Observao: No ARRANJO IMPORTA a ordem dos elementos como esto dispostos: o nmero 23 32.

Exemplo: Calcule o nmero de arranjos de 8 objetos tomados 3 a 3.
( )
336
120
40.320

5!
8!
ou 336
! 5
! 5 6 7 8
5!
8!
! 3 8
8!
A
x x x
8,3
= = =
/
/
=

=


5.Combinao: Nas combinaes NO IMPORTA a ordem em que os elementos se encontram. Se
estivermos esperando o casal Sr. Jos Maria e Dona Maria Jos, no importa quem entra primeiro em nossa casa se
O Sr. Jos Maria ou Dona Maria Jos. Portanto, AS COMBINAES diferenciam-se das permutaes e arranjos,
conforme demonstramos acima, a ordem de escolha no tem importncia.
Uma combinao de n objetos distintos tomados r a r dado por:

( ) ! n
n!
C
n,r
r ! r
r
n

=

Onde: n: nmero total de elementos.
r: nmero de elementos do agrupamento.

1
Vide MORGADO et alii. Anlise Combinatria e Probabilidade, 2004. pp.45-6.

Anlise Combinatria. - Permutao, Arranjo e Combinao Prof Paulo Vieira Neto


Anlise Combinatria. - Permutao, Arranjo e Combinao Prof Paulo Vieira Neto
3
O termo chamado binomial e calculador pela expresso:

r
n
( ) ! n
n!
r ! r
r
n

Exemplo: Calcule o nmero de combinaes possveis formados com 8 objetos tomados 3 a 3.
( ) ( )
56
6
336

1 2 3
6 7 8

! 5 3!
! 5 6 7 8
! 3 8 3!
8!
! r n r!
n!
r
n
C
x x
x x x x x
n,r
= =
/
/

=

Exerccios:
Calcule (Permutao simples):
a) P
5
b) P
7
c) P
4
d) P
8


a) P5 = 5x4x3x2x1 = 120 b) P7 = 7x6x5x4x3x2x1 = 5040
c) P4 = 4x3x2x1 = 24 d) P8 = 8x7x6x5x4x3x2x1 = 40.320

e) Com a palavra FAMEC quantos anagramas podem-se formar?
f) Quantos so os anagramas da palavra LIGADO? g) Quantos so os anagramas da palavra LAMPEJO?
h) Quantos so os anagramas da palavra LIGADA? i) Quantos so os anagramas da palavra ARARA?
j) Quantos so os anagramas da palavra BANANADA?

Soluo:
Cada ordenao dos n objetos chamada uma permutao simples de n objetos e o nmero de permutaes simples
de n objetos distintos representado por Pn
2
. Logo, Pn = n!

e) FAMEC h 5 elementos diferentes, ento, P5 5! = 5x4x3x2x1 = 120. Pode-se obter 120 anagramas com a
palavra FAMEC;
f) LIGADO h 6 elementos diferentes, ento, P6 6! = 6X5x4x3x2x1 = 720. Pode-se obter 720 anagramas com a
palavra LIGADO;
g) LAMPEJO h 7 elementos diferentes, ento, P7 7! = 7X6X5x4x3x2x1 = 5040. Pode-se obter 5040 anagramas
com a palavra LAMPEJO;
h) LIGADA h 6 elementos, porm 2, so iguais, 2A. A soluo para esta situao a seguinte:
360 6x5x4x3
! 2
! 2 6x5x4x3x
2!
6!
2
6
P = =

i) ARARA h 5 elementos, porm h 2R e 3A. A soluo para esta situao a seguinte:
10 P
2
20
2x1
5x4
2! ! 3
! 3 5x4x
2!3!
5!
2,3
5
= =
/
/


j) BANANADA h 8 elementos, porm h 4A, 2N, 1B e 1D. A soluo para esta situao a seguinte:
840 P
2
1680
2x1
8x7x6x5
2x1 ! 4
! 4 8x7x6x5x
1! 1! 2! 4!
8!
4,2,1,1
8
= =
/
/



Calcule (Arranjo):
a) A
5,2
b) A
3,2
c) a) A
6,4

a)
( )
20
! 3
! 3 4 5

3!
! 5
! 2 5
5!
A
x x
5,2
=
/
/

=
b)
( ) ( )
6
! 1
! 1 2 3

1!
! 3
! 2 3
3!
A
! r n
n! x x
3,2 n,r
=

A =


c)
( ) ( )
360
! 2
! 2 3 4 5 6

2!
! 6
! 4 6
6!
A
! r n
n!
A
x x x x
6,4 n,r
=
/
/

=




Bibliografia utilizada

CRESPO, Antnio Arnot. Estatstica fcil. So Paulo : Saraiva, 1998.
MORGADO, Augusto Csar de Oliveira et alii. Anlise Combinatria e Probabilidade. Rio de Janeiro, Sociedade
Brasileira de Matemtica, 2004.
SPIEGEL, Murray Ralph. Estatstica. 2. ed. So Paulo : McGraw-Hill, 1995.
__________________. Probabilidade e Estatstica. So Paulo : Pearson, 2004.
TIBONI, Conceio Gentil Rebelo. Estatstica bsica para o curso de Turismo. So Paulo : Atlas, 2002.
UNIVERSIDADE DE SO PAULO USP IME - Instituto de Matemtica e Estatstica. MAE-116, Noes de Estatstica,
[Obtido em 15 dez. 2004]. Disponvel em http://www.ime.usp.br/~mae116

2
MORGADO et alli. Op. cit. pp. 27-55.