RESUMO TEÓRICO ANÁLISE COMBINATÓRIA

Prévia do material em texto

waguiarmat@yahoo.com.brProfessor Wagner AguiarAnálise Combinatória
ANÁLISE COMBINATÓRIA
Exceção 1: palavras com letras repetidas ou números com algarismos repetidos.
Pn
a, b, c n!
a! b! c!
= P6
3, 2 6!
3! 2!
= = 60 anagramas
Exemplo: BANANAnúmero de repetição
total de elementos
CR
número
de pessoas
Exceção 2: Pessoas ao redor de uma mesa
Pc (m) = (m - 1)! Pc (4) = (4 - 1)!
Pc (4) = 3! = 6 modos diferentes
Exemplo: Modos diferentes de 4 pessoas sentarem na mesa circular.
opções escolhas
Exceção 3: Menos opções que escolhas.
= C(n + p - 1), pn, p = C(3 + 5 - 1), 5 = C7
C7,2 = = 21 
CR 3, 5
Exemplo: Pintar 5 carros com 3 tintas.
7.6
2.1
{ {semcargos grupocomitêcomissãoaperto de mãofigura geométrica{
{ ORDEM
importanão importa
“combinação”
E
X
C
E
Ç
Õ
E
S
“tracinho”{
números
senhas
matrículas
anagramas
classificação
códigos
filas
Exceção 1: Banana
Exceção 2: Circular
Exceção 3: Menos p/ maisC 5.4.35 3 10
quantos
eu quero
quantos
eu tenho
3.2.1 ==
Exemplo: