Qual é a fórmula para contar o número de maneiras de escolher p elementos dentre n quando a ordem não importa?

\(C_{n,p}=\dfrac{n!}{p!(n-p)!}\)

Explicação: Ao escolher p elementos de um conjunto de n sem considerar a ordem, usamos combinações, porque diferentes permutações da mesma seleção não contam separadamente, por isso dividimos as permutações totais por \(p!\) para eliminar repetições.

Exemplo: selecionar 3 pessoas para um comitê de 8, calcula-se \(C_{8,3}=\dfrac{8\times7\times6}{3\times2\times1}=\dfrac{336}{6}=56\).