Quando a ordem não importa ao selecionar p elementos de um conjunto de n, que técnica se usa e qual a fórmula?

Resposta

Combinação: usar quando a ordem não importa.
Fórmula: \(C_{n,p}=\dfrac{n!}{p!(n-p)!}\).

Ao escolher p elementos indistintos de n, divide-se as permutações por \(p!\) porque as trocas internas não geram grupos distintos.

Exemplo:
Escolher 3 itens entre 7:
\(C_{7,3}=\dfrac{7!}{3!4!}=\dfrac{7\cdot6\cdot5\cdot4!}{3!\cdot4!}=\dfrac{7\cdot6\cdot5}{3\cdot2\cdot1}=35\).