Комбинаторное правило умножения гласит, что если одно событие может произойти n1 способами, а другое событие может произойти n2 способами, и эти события независимы, то общее количество способов, которыми могут произойти оба события, равно произведению n1 и n2:
n = n1 * n2.
Это правило можно обобщить: если существует k независимых событий, каждое из которых может произойти n1, n2, ..., nk способами соответственно, то общее количество способов для всех k событий равно:
n = n1 * n2 * ... * nk.