Правило умножения (правило <<И>>).
Этот метод решения комбинаторных задач применяется, когда не требуется
перечислять все возможные варианты, а нужно ответить на вопрос – сколько их существует.
Если некоторый объект А можно выбрать m способами, и после каждого такого выбора другой объект В можно выбрать (независимо от выбора объекта А) n способами, то пары объектов А и В можно выбрать m × n способами.
Или:
Пусть требуется выполнить последовательно k действий. Если первое действие можно выполнить n1 способами, второе действие n2 способами, третье – n3 способами и так до k–го действия, которое можно выполнить nk способами, то все k действий вместе могут быть выполнены:
N = n1 × n2 ×…× nk
Правило умножения