Задание №61728 ЕГЭ Информатике

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 4

З = В = 4 (Г и Д не учитываем, поскольку путь должен проходить через В)

Ж = В + З = 4 + 4 = 8 (Е не учитываем, поскольку путь должен проходить через В)

И = З + Ж = 4 + 8 = 12

К = Л = И =12

М = К + Л = 24