ANÁLISE COMBINATÓRIA

Os problemas de análise combinatória são problemas de contagem. Eles estão divididos em 2 grupos:
1. Arranjo: quando a ordem dos elementos dentro do agrupamento é importante.
2. Combinação: quando a ordem dos elementos dentro do agrupamento não é importante.

PRINCÍPIOS FUDAMENTAL DA CONTAGEM

1. Princípio Multiplicativo
o princípio multiplicativo está associado ao emprego do conectivo “e”. Se um evento A pode ocorrer de “n” modos
e outro evento B pode ocorrer de “m” modos, então os dois, um seguido do outro, podem ocorrer de “n.m” modos
distintos.

2. Princípio Aditivo
o princípio aditivo está associado ao uso do conectivo “ou” para ligar eventos.

FATORIAL
1ª) O fatorial de um número é igual ao produto do número pelo fatorial do seu antecessor.

NÚMERO BINOMIAL
Dados dois números naturais “n” e “k” (n ≥ k) temos que
ARRANJO SIMPLES OU COM REPETIÇÃO
Arranjo simples são agrupamentos em que se considera a ordem dos elementos, sendo assim, qualquer mudança
dos elementos altera o agrupamento. No arranjo simples não ocorre a repetição de elementos no agrupamento.

Arranjo com repetição: Os elementos que compõem o conjunto podem aparecer repetidos em um agrupamento,
ou seja, ocorre a repetição de um mesmo elemento em um agrupamento.A fórmula geral para o arranjo com
repetição é representada por:

COMBINAÇÃO SIMPLES
é o numero binominal - Se tratarmos da contagem do número de maneiras de escolher k dentre esses n objetos
sem considerarmos a
ordem, então criamos uma
combinação destes
elementos sem repetição.

COMBINAÇÃO COM REPETIÇÃO

quando a ordem dos elementos pode ser repetida,

PERMUTAÇÃO SIMPLES

PERMUTAÇÃO COM REPETIÇÃO