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

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

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

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

В = 1

А = В = 1

Б = А + В = 2

Г = А + В = 2

Д = Б + В = 3

И = Д = 3

Л = Д + И + Е = 7

К = Л = 7

Ж = Г + Л + К = 16

Е = Г + Д + Ж = 21