Escolar Documentos
Profissional Documentos
Cultura Documentos
Análise Combinatória
UNIRIO - 2010.1
Introdução
Objetivo
• Estudo de métodos de contagem
• Verificar as possibilidades de agrupamento dos elementos de
um conjunto
Introdução
Bin Dec
00000000 0
00000001 1
00000010 2
00000011 3
00000100 4
.
.
.
11111110 254
11111111 255
Arranjo
An,k = n × (n − 1) × (n − 2) × . . . × (n − (k − 1)) .
| {z }
k fatores
Permutações
Pn = n × (n − 1) × (n − 2) × . . . × 3 × 2 × 1 = n!
Permutações Circulares
PCn = (n − 1)!
Combinações
Coeficientes Binomiais
n
X n
Teorema de Newton: (x + y ) = x (n−k) y k .
n
k
k=0
Ex: (x + y )3 = x 3 + 3x 2 y + 3xy 2 + y 3 .
Coeficientes Binomiais
(00) 1
(10) (11) 1 1
Coeficientes Multinomiais
Coeficientes Multinomiais
Coeficientes Multinomiais
Coeficientes Multinomiais
Coeficientes Multinomiais
Exemplo
(x + y + z)3 = 3! 3 0 0 3! 2 1 0
3!0!0! x y z + 2!1!0! x y z +
3! 2 0 1 3! 1 2 0
2!0!1! x y z + 1!2!0! x y z +
3! 1 1 1 3! 1 0 2
1!1!1! x y z + 1!0!2! x y z +
3! 0 2 1 3! 0 1 2
0!2!1! x y z + 0!1!2! x y z +
3! 0 3 0 3! 0 0 3
0!3!0! x y z + 0!0!3! x y z .