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

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

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

А = 1.

Б = А = В = 1.

Ж = Б = 1

Г = А + Б + В + Ж = 4

Д = Ж = 1

Е = Д + Г = 5.

И = Г + Е + В = 10.

К = И = 10. (Е не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через И)

Л = К = 10.

При­ме­ча­ние. Не­об­хо­ди­мо найти ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город Л, про­хо­дя­щих через город И.

При­ве­дем дру­гое ре­ше­ние.

Ко­ли­че­ство путей из пунк­та А в пункт Л, про­хо­дя­щих через пункт И, равно про­из­ве­де­нию ко­ли­че­ства путей из пунк­та А в пункт И В и ко­ли­че­ства путей из пунк­та И в пункт Л.

Най­дем ко­ли­че­ство путей из пунк­та А в пункт И:

А = 1.

Б = А = В = 1.

Ж = Б = 1

Г = А + Б + В + Ж = 4

Д = Ж = 1

Е = Д + Г = 5.

И = Г + Е + В = 10.

Из пунк­та И в пункт Л есть толь­ко один путь И - К - Л.

Тогда ко­ли­че­ство путей из пунк­та А в пункт Л, про­хо­дя­щих через пункт И, равно 10 · 1 = 10.

Ответ: 10.

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

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

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

А = 1.

Б = А = В = 1.

Ж = Б = 1

Г = А + Б + В + Ж = 4

Д = Ж = 1

И = Г + В = 5.

Е = Д + Г + И = 10.

К = Е = 10. (И и В не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через город Е).

Л = К + Е = 20. (Д и Ж не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через город Е).

При­ме­ча­ние. Не­об­хо­ди­мо найти ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город Л, про­хо­дя­щих через город Е.

При­ве­дем дру­гое ре­ше­ние.

Ко­ли­че­ство путей из пунк­та А в пункт Л, про­хо­дя­щих через пункт Е, равно про­из­ве­де­нию ко­ли­че­ства путей из пунк­та А в пункт Е и ко­ли­че­ства путей из пунк­та Е в пункт Л.

Най­дем ко­ли­че­ство путей из пунк­та А в пункт Е:

А = 1.

Б = А = В = 1.

Ж = Б = 1

Г = А + Б + В + Ж = 4

Д = Ж = 1

И = Г + В = 5.

Е = Д + Г + И = 10.

Най­дем ко­ли­че­ство путей из пунк­та Е в пункт Л (при этом Е - ис­ход­ный пункт):

Е = 1.

К = Е = 1.

Д = Е + К = 2.

Тогда ко­ли­че­ство путей из пунк­та А в пункт Л, про­хо­дя­щих через пункт Е, равно 10 · 2 = 20.

Ответ: 20.