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

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

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

А = 1

Б = А = 1

В = А = 1

Г = А + Б + В = 3

Д = Г = 3 (Б не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через город Г)

Е = Д + Г = 6

Ж = Д = 3

И = Г + Е = 9

К = Е + И = 15

М = К = 15

Н = Ж = 3

П = Н + М = 18

Те­перь найдём по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов, про­хо­дя­щих через пункт Л, но не про­хо­дя­щих через пункт Г:

А = 1

Б = А = 1

Д = Б = 1

Е = Д = 1

Ж = Д = 1

Л = Д + Е + Ж = 3

М = Л = 3

Н = Л = 3

П = Л + М + Н = 9

Таким об­ра­зом, ответ  — 18 + 9 = 27.

Ответ: 27.

При­ме­ча­ние.

В за­да­че тре­бу­ет­ся найти ко­ли­че­ство путей, ко­то­рые либо про­хо­дят через пункт Г, но не про­хо­дят через пункт Л, либо про­хо­дят через пункт Л, но не про­хо­дит через пункт Г. Тем, у кого в ре­зуль­та­те ре­ше­ния дан­ной за­да­чи по­лу­ча­ет­ся ответ, от­лич­ный от 27, ре­ко­мен­ду­ем про­ве­рить, все ли най­ден­ные пути удо­вле­тво­ря­ют этим усло­ви­ям.