Em um fatorial 2^n, como se calcula o número de interações entre k fatores?

Fórmula: \(C(n,k)=\dfrac{n!}{k!(n-k)!}\)

Explicação: Use o coeficiente binomial para contar combinações de k fatores entre n, pois a ordem não importa.

Exemplo:
Considere \(n=6\).
\(C(6,2)=\dfrac{6!}{2!4!}=\dfrac{6\cdot5}{2}=15\) — interações duplas
\(C(6,3)=\dfrac{6!}{3!3!}=20\) — interações triplas
\(C(6,4)=\dfrac{6!}{4!2!}=15\) — interações quádruplas