Правило умножения в комбинаторике

Если первый выбор можно сделать m способами, а затем второй выбор — n способами, то общее число способов сделать оба выбора один за другим равно m · n. Это правило умножения; оно применяется в ситуациях «и то, и другое». Например, выбрать наряд из 3 рубашек и 4 пар брюк можно 3 · 4 = 12 способами: 4 пары брюк к каждой рубашке. Когда составляют числа из цифр, важно, разрешены ли повторения: если да, то на каждом месте одинаковое число вариантов; если нет, то число вариантов каждый раз уменьшается на один.