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

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

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

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