Análise Combinatória

Princípio Multiplicativo

Se um evento ocorre de X maneiras distintas e que, fixada uma dessas maneiras, o evento Y
ocorra de y maneiras distintas. Então o evento (X e Y) ocorre de x * y maneiras distintas.

Ou seja, temos eventos dependentes.

Quando utilizar?

Fixado um X, o Y ocorre sempre de n maneiras.

Problema:

Suponha que temos uma coleção contendo 5 livros de álgebra, 7 livros de combinatória e 10
livros de geometria. De quantas maneiras podemos selecionar 2 livros de assuntos distintos?

AC = 5 X 7 => 75

AG =

CG

Problema:

Quantos são os divisores do número 126000?

5 escolhas x 3 escolhas x 4 escolhas x 2 escolhas (+1 pq pode ou não incluir o fator)

Quantos são os subconjuntos do conjunto {a, b, c}?

Para cada elemento do conjunto, devemos escolher se ele entra ou não em um dado
subconjunto. Logo, há 2 escolhas para cada elemento. (entrar ou não entrar)

Número de diagonais de um polígono convexo.

N(n-3)/2 (cada diagonal é contada duas vezes, logo, faz-se necessário dividir por 2)

Permutação

Permutação é uma organização de objetos em fila.

De quantas maneiras podemos organizar cinco objetos diferentes em fila?

5! (n!) (princípio multiplicativo)[

Fixada três pessoas, a quarta pessoa tem 4 possibilidades para entrar na fila. Como há 3!
Possibilidades de organizar a fila para 3 pessoas, haverá 4! Para 4 pessoas.

_B_A_C_, pode-se formar 4x mais filas.

De quantas maneiras 6 moças e 6 rapazes podem formar pares para uma dança?

Por que não é 6x6?

De quantas maneiras podemos colocar 7 sinais (-) em uma fila e 5 sinais (+).

C12,7 ou C12,5