Escolar Documentos
Profissional Documentos
Cultura Documentos
Análise Combinatória
Introdução
Análise combinatória
PROBLEMAS DE CONTAGEM
Análise Combinatória
X X X X – X X X X
8.10.10.10 – 10.10.10.10
P = P1 . P2 .P3 . … . Pn
Análise Combinatória
ARRANJO SIMPLES
ARRANJO SIMPLES
ARRANJO SIMPLES
Exemplo: Se, por exemplo, de um grupo de oito (8) pessoas,
devemos dispor cinco (5) delas em fila. De quantos modos
podemos realizar tal processo?
ARRANJO SIMPLES
ARRANJO SIMPLES
8.7.6.5.4.3.2
A8,5 = 8.7.6.5.4 6720
3.2
Análise Combinatória
ARRANJO SIMPLES
n!
An , p
(n p)!
Análise Combinatória
ARRANJO SIMPLES
ARRANJO SIMPLES
7! 7.6.5.4!
A7,3 7.6.5 210
(7 3)! 4!
Análise Combinatória
ARRANJO SIMPLES
ARRANJO SIMPLES
3! 3
A3,3 ! 3.2.1 6
(3 3)! 0!
OBS: 0! = 1
Análise Combinatória
ARRANJO SIMPLES
5! 5.4.3!
A5, 2 20
(5 2)! 3!
Análise Combinatória
ARRANJO SIMPLES
Possibilidades de Possibilidades de
arranjos para as mulheres arranjos para os homens
Análise Combinatória
ARRANJO SIMPLES
Resposta:
A3, 3 A5, 2
= 6 x 20 = 120 filas possíveis!
Análise Combinatória
PERMUTAÇÃO SIMPLES
PERMUTAÇÃO SIMPLES
PERMUTAÇÃO SIMPLES
PERMUTAÇÃO SIMPLES
3! 3
A3,3 ! 3.2.1 6
(3 3)! 0!
Análise Combinatória
PERMUTAÇÃO SIMPLES
n! n! n!
Generalizando: An ,n n!
(n n)! 0! 1
Pn n!
Análise Combinatória
PERMUTAÇÃO SIMPLES
PERMUTAÇÃO SIMPLES
Exemplo:
AMOR
ROMA
ORAM
MARO
etc.
Análise Combinatória
PERMUTAÇÃO SIMPLES
P4 4! 4.3.2.1 24
Análise Combinatória
PERMUTAÇÃO SIMPLES
P5 5! 5.4.3.2.1
120anagramas
Análise Combinatória
PERMUTAÇÃO SIMPLES
O ou A 4 letras
n!
P n
( a ,b ,c , d ,e...)
a!b!c!d!e!...
Análise Combinatória
8 posições no total
Repetições: 2 torres, 2 cavalos, 2 bispos
8! 8.7.6.5.4.3.2
P8
( 2, 2, 2 )
5040
2!2!2! 2.2.2
Análise Combinatória
COMBINAÇÃO SIMPLES
COMBINAÇÃO SIMPLES
COMBINAÇÃO SIMPLES
COMBINAÇÃO SIMPLES
n! n
Cn , p
p!(n p ) p
Análise Combinatória
COMBINAÇÃO SIMPLES
COMBINAÇÃO SIMPLES
Possibilidades:
CD1, CD2, CD3, CD4, CD5
CD1, CD2, CD3, CD4, CD6
CD1, CD2, CD3, CD4, CD7
CD1, CD2, CD3, CD4, CD8
CD1, CD2, CD3, CD4, CD9 etc...
Análise Combinatória
COMBINAÇÃO SIMPLES
n!
Cn , p
p!(n p )! grupo de 9 CD’s