ANALISE COMBINATÓRIA
A ORDEM IMPORTA?
SIM!
NÃO!
COMBINAÇÃO: Cn,p = n!/ (n-p)! p!
N = P
N > P
ARRANJO
PERMUTAÇÃO
S\ REPETIÇÃO
C\ REPETIÇÃO
An,p = n!/
An,p = n^ p
C\ REPETIÇÃO
S\ REPETIÇÃO
Pn ^x! y! z!= n!\ x! y! z! ...
Pn= n!
PFC = PRINCÍPIO FUNDAMENTAL DA CONTAGEM OU ÁRVORE GENEALÓGICA
E= MULTIPLICAÇÃO ''X' OU= SOMA ''+'''
EX2: 3 CAMINHOS NA RODOVIA 1, 4 CAMINHOS NA RODOVIA 2, PARA CHEGAR A RODOVIA 3, QUANTOS CAMINHOS DIFERENTES ELE PODE PEGAR?
COMBINAÇÃO DE VÁRIAS SEQUÊNCIAS COM OUTRAS VÁRIAS SEQUÊNCIAS. EX: BLUSA, CALÇA E SAPATO.
EX3: SHORT OU SAIA = + BLUSA E CALÇA= X
Significados
N = número de elementos
P = Número de espaços