Como calcular o número total de escolhas ao combinar uma escolha única de um conjunto com k escolhas distintas de outro conjunto?

Multiplica-se o número de opções do primeiro conjunto pela combinação do segundo, n1 × C(n2,k).

Explicação: quando as escolhas são independentes, aplica-se o princípio multiplicativo, multiplicando as possibilidades da primeira escolha pelo número de maneiras de escolher k elementos distintos do segundo conjunto, que é a combinação \( \binom{n_2}{k} = \dfrac{n_2!}{k!(n_2-k)!}\).

Exemplo: suponha 4 tipos de molho e 6 coberturas, escolher 1 molho e 3 coberturas diferentes, total = \(4\times\binom{6}{3}=4\times\frac{6!}{3!3!}=4\times20=80\).