На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?
Разбор такого же задания из демоверсии 2023
Для начала внимательно читаем условие. Нам необходимо найти пути проходящие через В, поэтому от всех остальных мы избавляемся, чтобы они нам не мешали.
Дальше идем последовательно по дорогам, обращаем внимание на направление стрелок. Находим последовательно количество путей в каждом пункте. Тут главное не запутаться.
В пункт Б мы можем попасть только из А - значит в Б количество путей равно 1. То же самое и с пунктом Д. Дальше в пункт Г можно попасть из А(1) и Д(1). Значит количество путей ведущих в Г равно двум. Дальше находим количество путей в пункте В = А(1) + Б(1) + Г(4).
По тому же принципу найдем пути до точки М.
В ответ запишем 24.
Понравилась статья? Ставьте пальцы вверх и подписывайтесь, чтобы не пропустить другие наши материалы.