Análise Combinatória
A arte de contar sem precisar enumerar um a um. Aprenda a diferenciar Arranjos de Combinações usando a lógica, e não apenas decorando fórmulas.
1 PFC e o Poder do Fatorial ($n!$)
O Princípio Fundamental da Contagem (PFC) diz que se você toma decisões consecutivas, basta multiplicar as opções de cada etapa. Quando organizamos todos os elementos disponíveis em fila, usamos o Fatorial.
O que é Fatorial?
$ n! = n \cdot (n-1) \cdot (n-2) \dots 1 $
$5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = \mathbf{120}$
🎯 Exemplo: Fila de Banco
De quantas maneiras 4 pessoas podem se alinhar numa fila? Como são 4 posições e 4 pessoas, a primeira posição tem 4 opções, a segunda tem 3, a terceira 2 e a última 1.
$ 4 \cdot 3 \cdot 2 \cdot 1 = 4! = \mathbf{24} \text{ maneiras} $
2 A Grande Dúvida: Arranjo ou Combinação?
A diferença é simples: se você trocar a ordem das coisas escolhidas e isso mudar o resultado final, é um Arranjo (a ordem importa). Se trocar a ordem não mudar nada, é uma Combinação.
Arranjo (A ordem Importa!)
"João ser Presidente e Maria ser Vice" é diferente de "Maria Presidente e João Vice".
Combinação (A ordem NÃO Importa!)
Escolher "João e Maria" para um grupo de estudos é o mesmo que escolher "Maria e João".
Dividimos pelo $p!$ para remover os grupos repetidos (permutação interna).
🏆 A Prova de Fogo: Arranjo vs Combinação
Temos 5 pessoas e precisamos de 2. Veja como a "troca" muda tudo!
🔑 Senha (Arranjo)
Uma senha de 2 dígitos com números $\{1,2,3,4,5\}$. A senha "12" é diferente de "21". A ordem IMPORTA!
$\frac{5!}{(5-2)!} = 5 \cdot 4 = \mathbf{20}$
🍀 Mega-Sena (Combinação)
Escolher os números 12 e 21 no bilhete é igual a escolher 21 e 12. A ordem NÃO IMPORTA!
$\frac{5!}{2!(5-2)!} = \frac{20}{2} = \mathbf{10}$
🎯 Dica de Ouro: Anagramas (Permutação)
Quantas palavras (com ou sem sentido) podemos formar com a palavra MATEMATICA?
Total de letras: 10. Letras repetidas: M (2x), A (3x), T (2x).
$ P_{10}^{2,3,2} = \frac{10!}{2! \cdot 3! \cdot 2!} = \frac{10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3!}{2 \cdot 6 \cdot 2 \cdot 3!} = \mathbf{151.200} $
Sempre divida o fatorial total pelo fatorial de CADA letra que repete!
Desafio de Fixação
Iniciar Missão Prática (+150 XP)