Combinações em Comissões e Grupos
Formar comissões, comitês ou grupos onde a função de cada integrante é a mesma é um problema clássico de combinação. Nestes casos, não importa a ordem em que escolhemos as pessoas, apenas quais pessoas fazem parte do grupo.
Se precisamos formar uma comissão com 4 elementos a partir de 20 alunos, usamos a fórmula de combinação:
C₂₀,₄ = 20!/(4!(20-4)!) = 20!/(4!×16!)
= (20×19×18×17×16!)/(4×3×2×1×16!)
= 4.845 comissões possíveis
Este valor representa todas as possibilidades de escolher 4 pessoas entre 20, sem considerar a ordem em que foram escolhidas.
Para problemas mais complexos, às vezes precisamos dividir em partes. Por exemplo, calcular o número de formas de organizar 5 membros de uma família para uma foto. Como a ordem importa (quem fica à direita ou à esquerda), usamos permutação:
P₅ = 5! = 5×4×3×2×1 = 120 possibilidades
📸 Ao resolver problemas de análise combinatória, identifique se está contando elementos ordenados arranjo/permutac\ca~o ou apenas grupos (combinação). Isso simplifica muito a solução!
Quando adicionamos restrições, como Carlos e Ana ficarem lado a lado na foto, tratamos esse par como um único elemento (com permutação interna). Isso resulta em 48 possibilidades.