Análise combinatória

Princípios

Aditivo

Multiplicativo (PFC)

É utilizado para encontrar o número de possibilidade em um evento constituído de n etapas, desde que essas etapas sejam sucessivas e independentes.

Se a primeira etapa do evento possui X possibilidades e a segunda etapa é constituída de Y possibilidades, então existem X · Y possibilidades no total. (X e Y)

Aplica-se a situações em que tomamos decisões alternativas, ou uma
ou outra, não sequenciais

Se o evento A possui X possibilidades e o evento B possui Y possibilidades, então existem X + Y possibilidades no total. (ou A ou B )

Permutação

Ocorre quando todos os elementos de um conjunto são colocados em ordens
diferentes, mas utilizando todos os elementos a cada ordem diferente

Simples

Com repetição

Circular

image

image

image

r = número de vezes que um elemento repetiu.

Arranjo

Um arranjo é um tipo de permutação em que não há lugar para todo mundo.

image

Combinação

É um tipo de arranjo onde a ordem não importa

ordem importa

ordem importa

Simples

Completa

image

image

image

image

É usado para saber o número de soluções inteiras não negativas de uma equação.
n = número de incógnitas,
p = valor do termo independente.

p é o número de espaço disponível.