Análise Combinatória e Princípios de Contagem

Para dominar a Análise Combinatória, é preciso compreender as ferramentas fundamentais e, principalmente, saber quando utilizar cada uma.

Também denominado Princípio Multiplicativo, é a base de toda a contagem. Estabelece que, se um evento ocorre em etapas sucessivas e independentes, o total de possibilidades é o produto das possibilidades de cada etapa.

• A Regra do "E": Quando as etapas A e B devem ocorrer simultaneamente ou sucessivamente, multiplicamos as possibilidades.
• A Regra do "OU": Quando os eventos são excludentes (ocorre a etapa A ou a etapa B), somamos as possibilidades (Princípio Aditivo).

Representa o produto de um número natural $n$ por todos os seus antecessores naturais não nulos.

• Definição: $n! = n \times (n-1) \times (n-2) \times... \times 1$
• Convenções importantes: $0! = 1$ e $1! = 1$.

Utilizada quando queremos ordenar todos os elementos de um conjunto. A diferença entre os grupos reside apenas na ordem.

• Permutação Simples: Todos os elementos são distintos ($P_n = n!$).
• Permutação com Repetição: Quando há elementos idênticos. Divide-se o fatorial do total pelo fatorial das repetições ($P_n^{a,b} = \frac{n!}{a! \times b!}$).

Aplicado quando selecionamos parte dos elementos e a ordem importa. Alterar a posição dos elementos gera um novo resultado (ex: senhas, pódios).

• Fórmula: $A_{n,p} = \frac{n!}{(n-p)!}$

Aplicada quando selecionamos parte dos elementos, mas a ordem não importa. O grupo formado pelos elementos A e B é o mesmo que B e A (ex: comissões, sorteios).

• Fórmula: $C_{n,p} = \frac{n!}{p!(n-p)!}$