1. O Que É Combinatória
Combinatória é o ramo da matemática que estuda métodos de contagem: quantas maneiras diferentes existem de arranjar, selecionar ou distribuir objetos seguindo determinadas regras. É fundamental para probabilidade, criptografia, otimização e ciência da computação.
O conceito central é o princípio multiplicativo: se uma escolha pode ser feita de m formas e uma segunda de n formas independentes, o número total de pares possíveis é m × n.
2. Permutações: Quando a Ordem Importa
Uma permutação é um arranjo ordenado de elementos. Há dois tipos principais:
- Permutação simples P(n) = n! — todas as ordens possíveis de n elementos distintos. Exemplo: 3 livros podem ser ordenados em 3! = 6 maneiras.
- Permutação com repetição P(n; n₁,…,nₖ) = n! / (n₁!×…×nₖ!) — quando há grupos de elementos idênticos. Exemplo: "BANANA" tem 6!/(3!×2!×1!) = 60 anagramas.
"A permutação responde: de quantas formas posso ordenar estes elementos? A combinação responde: de quantas formas posso escolher um subconjunto?"
3. Combinações: Quando a Ordem Não Importa
Uma combinação seleciona k elementos de um conjunto de n sem considerar a ordem. A fórmula C(n, k) = n! / (k! × (n−k)!) conta apenas os subconjuntos distintos.
O arranjo A(n,k) = n!/(n−k)! fica entre os dois: seleciona k elementos de n mantendo a ordem — é como uma combinação multiplicada pelo número de formas de ordenar os k escolhidos (k!).
4. Aplicações Práticas
Combinatória aparece em muitos contextos do cotidiano e da tecnologia:
- Senhas e criptografia: o número de possíveis combinações determina a força de uma senha.
- Loteria: a Mega-Sena tem C(60, 6) = 50.063.860 jogos possíveis.
- Probabilidade: calcular chances de resultados específicos em amostras sem reposição (distribuição hipergeométrica).
- Algoritmos: análise de complexidade de algoritmos de busca e ordenação usa contagem combinatória.