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
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.
Combinação
É um tipo de arranjo onde a ordem não importa
ordem importa
ordem importa
Simples
Completa
É 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.