В чем заключается принцип решения комбинаторных задач на количество маршрутов?

Принцип решения комбинаторных задач на количество маршрутов заключается в использовании правила произведения. 2

Согласно этому правилу, чтобы найти число комбинаций, нужно умножить число предметов одного вида на количество предметов другого вида. 2

Например, если нужно найти количество маршрутов из города A в город C, где из A в B ведут три дороги, а из B в C — пять, то число маршрутов будет равно 3 * 5 = 15 (3 — число дорог из A в B, 5 — число дорог из B в C). 25