Fatorial

1
Anlise Combinatria
Slides
Xadrez - www.ser.com.br
Permutao com repetio
Princpio fundamental da contagem
Permutao simples
Arranjos simples
Combinaes simples
Nmeros binomiais
Tringulo de Pascal
Binmio de Newton
Fatorial
2
Chama-se fatorial de n ou n fatorial o nmero n!, tal que:

- Para n=0: 0!=1
- Para n=1: 1!=1
- Para n=2: 2!=21=2
- Para n=3: 3!=321=6
- Para n=4: 4!=4321=24
- Para n=5: 5!=54321=120

Generalizando:
n! = n (n-1) (n-2) (n-3) ... 2 1, sendo n pertencente ao
conjunto dos nmeros naturais {0, 1, 2, 3 ...}.
3
Princpio fundamental da contagem ou princpio
da multiplicao
Acompanhe o raciocnio da resoluo do
problema a seguir:

Uma pessoa vai a um restaurante e na
promoo ela deve montar a sua refeio
escolhendo uma entrada, um prato
principal e uma sobremesa.
No cardpio constam 3 tipos de entradas,
5 tipos de pratos quentes e 4 tipos de
sobremesa. De quantas formas diferentes
essa pessoa pode montar a sua refeio?
salada



sopa



pats
bife


massa


torta


frango


peixe
bolo


fruta


mousse


pudim
3 possibilidades 5 possibilidades 4 possibilidades
A quantidade de refeies obtida
multiplicando-se todas as
possibilidades. Sendo assim:
3 5 4 = 60 refeies
Permutao simples
4
Permutar o mesmo que trocar. Nos problemas de permutao simples, a
ideia que fica de trocar ou embaralhar as posies de todos os elementos.
Observe os exemplos:
1) Quantos nmeros de 3 algarismos
distintos podemos formar utilizando os
algarismos 3, 5 e 7?
Note o uso da palavra distintos, ou
seja, sem repetir o mesmo algarismo.

As possibilidades so:
357, 375, 537, 573, 735 e 753.

Podemos representar tambm em um
diagrama de rvore:

5 7
3
7 5

3 7
5
7 3

3 5
7
5 3
Utilizando o princpio fundamental
da contagem, temos:
3 2 1 = 6 possibilidades
3 possibilidades 2 possibilidades 1 possibilidade
5
Permutao simples
2) Quantos anagramas existem da
palavra azul?
Anagramas so todas as palavras
formadas, com ou sem sentido,
pelas letras da palavra dada,
embaralhando a sua ordem.
A maneira mais fcil de construir
todas as possibilidades pelo
diagrama de rvores. Observe:
u l
z l u
z l
a u l z
z u
l u z
u l
a l u
a l
z u l a
a u
l u a
z l
a l z
a l
u z l a
a z
l z a
u z
a z u
a u
l z u a
a z
u z a
Utilizando o princpio fundamental
da contagem, temos:
4 3 2 1 = 24 possibilidades
Conclumos que para n termos a
expresso ficaria:
P
n
= n (n 1) (n 2) ... 2 1 = n!
6
Permutao com repetio
a permutao onde aparecem elementos repetidos. Se
trocarmos a ordem destes, no aparecer mudanas na posio.
Exemplo: Os anagramas da palavra matemtica.
Ao mudar as letras m com outra m aparentemente no houve
mudana. O mesmo com as letras a ou t .
Assim, seguimos o raciocnio:
n
1 2 3
P 10! 10 9 8 7 6 5 4 3!
151200
P P P 2! 3! 2! 2 3! 2

= = =

Onde P
n
a permutao das dez letras da palavra matemtica,
P
1
o nmero de letras m que so repetidas, P
2
o nmero de
letras a repetidas e P
3
o nmero de letras t repetidas.


Generalizando:
, ,
n
n!
P
! ! !
o |
=
o |
7
Arranjo simples
Ocorre quando de n elementos desejamos pegar p, no qual
a ordem destes importa. Assim temos a relao:
n,p
n!
A
(n p)!
=

Exemplo: Com as letras da palavra repblica, quantas palavras,

com ou sem sentido, podemos formar utilizando 5 destas letras?
1 modo de resolver:
a
9 8 7 6
a 1 casa como foi usado um dois termos foram usado
pode ter termo na primeira foram usados,
nove termos casa, sobraram oito restando sete
para escolher na para escolher
segunda casa um para esta casa

5
15120
s quatro termos
3 termos dos usados. Restaram
nove, restando cinco nesta casa
seis para esta para selecionar
casa
=
2 modo de resolver:
9,5
9! 9 8 7 6 5 4!
A 15120
(9 5)! 4!

= = =

n p >
8
Combinaes simples
Ocorre quando de n elementos desejamos pegar p, no qual
a ordem destes no importa. Assim temos a relao:
n,p
n
n!
C
p p!(n p)!
| |
= =
|

\ .
Exemplo: Em uma empresa com nove funcionrios, cinco sero
chamados para uma reunio. De quantas formas diferentes poder
ser formado o grupo para a reunio?
9,5
9
9! 9 8 7 6 5! 9 8 7 6
C 126
5 5!(9 5)! 5!4! 4 3 2 1
| |
= = = = =
|

\ .
n p >
9
Nmeros binomiais
Chama-se nmero binomial o nmero com tal que,
n
p
| |
|
\ .
n p >
n
n!
p p!(n p)!
| |
=
|

\ .
(n o numerador e p a classe do nmero binomial).
Nmeros binomiais iguais: Se, ento:
9 9
5 x
| | | |
=
| |
\ . \ .
x 5
ou
x 5 9 x 4
=

+ = =

10
Tringulo de Pascal
uma forma de dispor nmeros binomiais. Observe a sequncia:
0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
4 4 4 4 4
0 1 2 3 4
... ... ... ... ... ...
n n n n n
...
0 1 2 3 n
| |
|
\ .
| || |
| |
\ .\ .
| || || |
| | |
\ .\ .\ .
| || || || |
| | | |
\ .\ .\ .\ .
| || || || || |
| | | | |
\ .\ .\ .\ .\ .
| || || || | |
| | | |
\ .\ .\ .\ . \
|
|
.
ou
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
onde
+
+
De modo geral:
n 1 n 1 n
p 1 p p
| | | | | |
+ =
| | |

\ . \ . \ .
11
Tringulo de Pascal
Observe a soma dos elementos de uma mesma linha no tringulo de Pascal:
0
1
2
3
4
0
1 2
0
1 1
1 1 2 2
0 1
2 2 2
1 2 1 4 2
0 1 2
3 3 3 3
1 3 3 1 8 2
0 1 2 3
4 4 4 4 4
1 4 6 4 1 16 2
0 1 2 3 4
De modo geral, t
| |
= =
|
\ .
| | | |
+ = + = =
| |
\ . \ .
| | | | | |
+ + = + + = =
| | |
\ . \ . \ .
| | | | | | | |
+ + + = + + + = =
| | | |
\ . \ . \ . \ .
| | | | | | | | | |
+ + + + = + + + + = =
| | | | |
\ . \ . \ . \ . \ .
p n
n
p 0
emos
n n n n n n
... 2
p 0 1 2 3 n
=
=
| | | | | | | | | | | |
= + + + + + =
| | | | | |
\ . \ . \ . \ . \ . \ .

:
12
Tringulo de Pascal
Outras propriedades:
p p 1 p 2 n n 1
p p p p p 1
+ + + | | | | | | | | | |
+ + + + =
| | | | |
+
\ . \ . \ . \ . \ .
0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
4 4 4 4 4
0 1 2 3 4
... ... ... ... ... ...
n n n n n
...
0 1 2 3 n
| |
|
\ .
| || |
| |
\ .\ .
| || || |
| | |
\ .\ .\ .
| || || || |
| | | |
\ .\ .\ .\ .
| || || || || |
| | | | |
\ .\ .\ .\ .\ .
| || || || | |
| | | |
\ .\ .\ .\ . \
|
|
.
+
+
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
+
+
13
Tringulo de Pascal
n n 1 n 2 n p n p 1
0 1 2 p p
+ + + + + | | | | | | | | | |
+ + + + =
| | | | |
\ . \ . \ . \ . \ .
0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
4 4 4 4 4
0 1 2 3 4
... ... ... ... ... ...
n n n n n
...
0 1 2 3 n
| |
|
\ .
| || |
| |
\ .\ .
| || || |
| | |
\ .\ .\ .
| || || || |
| | | |
\ .\ .\ .\ .
| || || || || |
| | | | |
\ .\ .\ .\ .\ .
| || || || | |
| | | |
\ .\ .\ .\ . \
|
|
.
+
Outras propriedades:
+
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
+
+
14
Binmio de Newton
Toda potncia da forma (x+y)
n
, sendo n um nmero natural, conhecido como
binmio de Newton. Abaixo temos alguns casos comuns.
( )
( )
( )
( )
0
1
2
2 2
3
3 2 2 3
4 4 3 2 2 3 4
x y 1
x y x y
x y x 2xy y
x y x 3x y 3xy y
(x y) x 4x y 6x y 4xy y
+ =
+ = +
+ = + +
+ = + + +
+ = + + + +
Para desenvolver estes binmios, podemos generalizar como segue:
( )
0 0 1 1 2 2 2 2 1 1 0
0 1 2 2 1
n
n n n n n n
n n n n n n
x y x y x y x y x y x y x y
n n n

| | | | | | | | | | | |
+ = + + + + + +
| | | | | |

\ . \ . \ . \ . \ . \ .
Exemplo:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
0 1 2 3 4 5
5 4 3 2 1 0
2 5 2 2 2 2 2 2
2 5 5 4 2 3 4 2 6 8 10
5 5 5 5 5 5
(2x 3y ) 2x 3y 2x 3y 2x 3y 2x 3y 2x 3y 2x 3y
0 1 2 3 4 5
(2x 3y ) 32x 240x y 720x y 1080x y 810xy 243y
| | | | | | | | | | | |
+ = + + + + +
| | | | | |
\ . \ . \ . \ . \ . \ .
+ = + + + + +
15
Binmio de Newton
Termo geral do binmio de Newton o desenvolvimento de
apenas um dos termos de todo o desenvolvimento. Assim...
n
n p p
p 1
...para (x y) , o desenvolvimento de apenas um dos
termos pode ser feito pelo termo geral a seguir...
n
T = x y
p

+
+
| |
|
\ .