Combinações
$C_{n,p}=\binom{n}{p}=\frac{n!}{p!\,(n-p)!}$: escolher $p$ entre $n$ sem importar a ordem — comissões, times, cartas, apertos de mão. Relação com arranjo: $C_{n,p}=\frac{A_{n,p}}{p!}$, pois cada grupo foi contado $p!$ vezes. Teste decisivo: se trocar a ordem dos escolhidos gera o mesmo resultado, é combinação. Casos com “pelo menos” costumam sair mais rápido pelo complementar.
Aprofundar ▾
A ideia central da combinação é que ela conta subconjuntos, não sequências: quando escolhemos $p$ elementos de um conjunto de $n$ e a ordem não cria resultados distintos, cada resultado possível é apenas um subconjunto de tamanho $p$, e a fórmula $\binom{n}{p}$ mede exatamente quantos desses subconjuntos existem — daí a leitura “$n$ escolhe $p$”. Isso conecta o tema à contagem de subconjuntos de um conjunto: somando $\binom{n}{0}+\binom{n}{1}+\dots+\binom{n}{n}$ obtemos $2^n$, o número total de subconjuntos, resultado que costuma aparecer disfarçado em problemas de “escolher qualquer quantidade de pessoas para formar uma comissão”.