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