Escolar Documentos
Profissional Documentos
Cultura Documentos
Combinatria
x 2
5 = 240
b1
b2
b3
a2
bn
n pares
m.n
b2
b1
b3 . . . . . . . . . . . . . a
m
bn
n pares + . . . . . . . . . + n pares
n + n + n + . . . + n (m vezes) = n.m
b2
b3
bn
Total = mnp. . . t
..............
Total = nnn . . .n = n
n
p
Exemplo
Calcular quantos nmeros de 4 algarismos distintos podem
ser formados usando os algarismos 1, 2, 3, 4, 5, 6.
Quem est No pode estar
aqui!
aqui!
4 casas
6
3 = 360
4 casas
6
6 = 1296
Outros Exemplos
1) Para revestir o piso e a parede de um banheiro um
arquiteto pode escolher entre 6 tipos de pisos e 9 tipos de
azulejos. Se um tipo de piso pode ser usado com qualquer
tipo de azulejo, de quantas maneiras o arquiteto pode
combinar o par para revestir o banheiro?
Piso = {P1, P2, P3, . . . , P6}
nP = 6
npares= 54
nA = 9
nP = 10
nS = 6
Tipos de agrupamentos:
Arranjos:
Importa a
ordem dos
elementos
Permuta
o:Importa
a ordem
dos
elementos
Podemos
analisar a
partir do PFC
Combinae
s:No
importa a
ordem dos
elementos
Exemplos
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros
formados por dois algarismos distintos podem ser
formados?
Como no possvel repetir algarismos, temos:
6 5 = 30 nmeros
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros
formados por dois algarismos podem ser formados?
Agora pode repetir algarismos:
6
6 = 36 nmeros
Entrar Sair
10
9 = 90
10 x 10 = 100
6 fatorial = 6! = 6x5x4x3x2x1
= 720
abd
adb
bad
bda
dab
dba
abe
aeb
bae
bea
eab
eba
acd
adc
cad
cda
dac
dca
ace
aec
cae
cea
eac
eca
ade
aed
dae
dea
ead
eda
bcd
bdc
cbd
cdb
dbc
dcb
bce
bec
cbe
ceb
ebc
ecb
bde
bed
dbe
deb
ebd
edb
cde
ced
dce
dec
ecd
edc
abc
acb
bac
bca
cab
cba
abc abd
abd
adb
bad
bda
dab
dba
abe
aeb
bae
bea
eab
eba
acd
adc
cad
cda
dac
dca
ace
aec
cae
cea
eac
eca
ade
aed
dae
dea
ead
eda
bcd
bdc
cbd
cdb
dbc
dcb
bce
bec
cbe
ceb
ebc
ecb
bde
bed
dbe
deb
ebd
edb
cde
ced
dce
dec
ecd
edc
60
A6,3
6!
6!
6.5.4 120
(6 3)! 3!
Assim: 120.3 =
360
6x5x4x3 = 360
Devemos sempre preencher a
casa condicionada
26
25
24
10
26x25x24x10x9x8x7 = 78.624.000
Se for possvel repetir letras ou algarismos ser possvel
emplacar 175.760.000 veculos automotores.
Vocs j imaginaram quantos veculos automotores tem no
Brasil?
9
9
x 8
= 72
x 8 x
7 = 504
Letras
Algarismos
Total = 12 500
Permutaes Simples
Permutaes so agrupamentos feitos com todos os
elementos de um conjunto dado sendo que cada
agrupamento difere dos demais apenas pela ordem de seus
elementos.
Dado um conjunto com n elementos vamos fazer todos os
arranjos possveis com n elementos.
. . . n. .casas
.......
n (n 1)(n 2)
Pn n!
P6 = 6! = 720
2 x 5
2x5! = 240
P4 = 4! = 24
P4 = 4! = 24
P4 = 4! = 24
P3 = 3! = 6
Total:
89
P3 = 3! = 6 menores.
P2 = 2! = 2 Lugar
ocupado
P2 = 2! = 2
90o
P1 = 1! = 1
Observaes
O preenchimento das casas, apresentado nos exemplos
anteriores, um bom mtodo. Devemos lembrar que o seu
uso implica em obter agrupamentos diferentes quando
mudamos a ordem dos elementos do agrupamento.
Como vimos: 0! = 1, 1! = 1
Lembremos como simplificar fraes envolvendo fatorial
12!
8!
12111098!
=
= 11880
8!
Desenvolvemos o maior
fatorial at chegar no
menor e simplificamos.
abc abd
Os agrupamentos so diferentes na
natureza dos elementos.
abd
abe
acd
ace
ade
bcd
bce
bde
cde
acb
adb
aeb
adc
aec
aed
bdc
bec
bed
ced
bac
bad
bae
cad
cae
dae
cbd
cbe
dbe
dce
bca
bda
bea
cda
cea
dea
cdb
ceb
deb
dec
cab
dab
eab
dac
eac
ead
dbc
ebc
ebd
ecd
cba
dba
eba
dca
eca
eda
dcb
ecb
edb
edc
A 53
5.4.3
10
6
6
6 = 3!
5.4.3
= 10
3!
3.2.1
Quantidade de elementos
agrupados.
5!
5.4.3!de possveis comisses a
Total
=
=
= 10
2!3! serem formadas.
5,3 (5 3)!.3!
Quantidade de elementos
do conjunto dado.
Trocando
as duas incompatveis!!!
No usando!!!
No usando uma e usando a outra!!!
Perigo
8!
8.7.6!
6
6
sero
misturadas
C8
28
(8 6)! 6!
2!.6!
8!
8.7.6.5!
56
(8 5)!5!
2!.5!
8!
8.7.6.5!
5
C8
56
(8 5)!5!
2!.5!
C58
28 + 56 + 56 = 140
!! !... !
3,2,2
3.628.800
10!
P10 =
=
= 151.200
6.2.2
3! 2! 2!
Grupo 1
Grupo 2
Grupo 3
3
C9
3
C6
3
C3
= 280
3!
Mudando um grupo de lugar com outro no acarreta mudana na
distribuio.
Permutao Circular
De quantas maneiras diferentes n pessoas podem se colocar em uma
fila circular?
Pn = (n 1)!
Arranjos Completos
Tratando-se de arranjos completos podemos ter elementos repetidos nos
agrupamentos.
Exemplo: No existe restrio para numerar uma placa de veculos auto
motores. A placa formada por 3letras de um alfabeto de 26 letras e
quatro algarismos escolhidos de zero a nove (10 algarismos).
3 Letras
4 Algarismos
26 x 26 x 26 x 10 x 10 x 10 x 10 = 175.760.000 Placas
AR(n,p) A '(n,p) n
Combinaes Completas
Tratando-se de combinaes completas
elementos repetidos nos agrupamentos.
podemos
ter
(n p 1)!
CR(n,p) C'(n,p)
(n 1)!p!
Ex.: De quantas maneira podemos guardar 7 bombons
em uma caixa, sabendo-se que dispomos de 4 sabores
diferentes?