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

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

А = 1;

Б = А = 1;

В = А + Б = 1 + 1 = 2;

Д = А = 1;

Г = А + Д = 1 + 1 = 2;

Е = Б + В = 1 + 2 = 3;

Ж = Д + Г = 1 + 2 = 3;

З = В + Г + Е + Ж = 2 + 2 + 3 + 3 = 10;

И = Е = 3;

К = Ж = 3;

Л = Е + Ж + З + И + К = 3 + 3 + 10 + 3 + 3 = 22.

Ответ: 22.

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

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

А = 1;

Б = А = 1;

Г = А = 1;

В = Б + Г = 1 + 1 = 2;

Д = Б = 1;

Е = Г = 1;

К = Б + В + Г + Д + Е = 1 + 2 + 1 + 1 + 1 = 6.

Ответ: 6.

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

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

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

А = 1;

Б = А = 1;

В = А + Б = 1 + 1 = 2;

Д = А = 1;

Г = А + Д = 1 + 1 = 2;

Е = Б + В = 1 + 2 = 3;

Ж = Г + Д = 2 + 1 = 3;

З = В + Г + Е + Ж = 2 + 2 + 3 + 3 = 10;

И = Е = 3;

К = Ж = 3;

Л = Ж + З + И + К = 3 + 10 + 3 + 3 = 19.

Ответ: 19.

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

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

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

А = 1;

Б = А = 1;

В = А + Б = 1 + 1 = 2;

Д = А = 1;

Г = А + В = 1 + 2 = 3;

Е = Б + В = 1 + 2 = 3;

Ж = Г + Д = 3 + 1 = 4;

З = В + Г + Е + Ж = 2 + 3 + 3 + 4 = 12;

И = Е = 3;

К = Ж = 4;

Л = Е + Ж + З + И + К = 3 + 4 + 12 + 3 + 4 = 26.

Ответ: 26.

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

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

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

A = 1;

B = A = 1;

G = А = 1;

E = A + B + G = 1 + 1 + 1 = 3;

C = B + E = 1 + 3 = 4;

H = G + E = 1 + 3 = 4;

F = E + H = 3 + 4 = 7;

D = E + C + F = 3 + 4 + 7 = 14.

Ответ: 14.

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

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

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

A = 1;

B = A = 1;

F = А = 1;

E = A + B + F = 1 + 1 + 1 = 3;

C = B = 1;

G = F + E = 1 + 3 = 4;

H = G = 4;

D = B + E + C + G + H = 1 + 3 + 1 + 4 + 4 = 13.

Ответ: 13.

Ре­ше­ние. Ко­ли­че­ство путей до го­ро­да X  =  ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в Х. С по­мо­щью этого на­блю­де­ния по­счи­та­ем по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов:

A = 1;

B = A = 1;

D = А = 1;

C = A + D = 2;

E = A + B + C + D = 1 + 1 + 2 + 1 = 5;

F = B + E = 1 + 5 = 6;

G = D + E + F = 1 + 5 + 6 = 12.

Ответ: 12.

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

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

А = 1;

В = А = 1;

E = A + B = 2;

D = B + E = 3;

F = C + E = 3;

G = E + D + F = 8;

Ответ: 8.

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

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

А  =  1;

Б  =  А  =  1;

В  =  А + Б  =  2;

Г  =  А + В  =  3;

Д  =  А  =  1;

Е  =  Б  =  1;

Ж  =  Г + Д  =  4;

К  =  Е + В + Г + Ж  =  10;

Ответ: 10.

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

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

А  =  1;

Б  =  А  =  1;

В  =  А  =  1;

Д  =  A  =  1;

Г  =  А + В + Д  =  3;

Е  =  Б + В  =  2;

Ж  =  Д  =  1;

К  =  Е + В + Г + Ж  =  7.

Ответ: 7.

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

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

А  =  1;

Б  =  А  =  1;

В  =  А + Б  =  1 + 1  =  2;

Д  =  А  =  1;

Г  =  А + В  =  1 + 2  =  3;

Е  =  Б  +  В  =  1 + 2  =  3;  

Ж  =  Д + Г  =  1 + 3  =  4;

К  =  Ж + Е + В  =  9;

Ответ: 9.

Ре­ше­ние. Ко­ли­че­ство путей до го­ро­да X  =  ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в Х. С по­мо­щью этого на­блю­де­ния по­счи­та­ем по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов:

A  =  1;

Б  =  А  =  1;

В  =  А + Б  =  2;

Д  =  А  =  1;

Г  =  А + В + Д  =  4;

Е  =  В  =  2;

Ж  =  Г + Д  =  5;

К  =  Е + В + Г + Ж  =  13;

Ответ: 13.

Ре­ше­ние. Ко­ли­че­ство путей до го­ро­да X  =  ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в Х. С по­мо­щью этого на­блю­де­ния по­счи­та­ем по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов:

A  =  1;

Б  =  А  =  1;

Г  =  А  =  1;

В  =  А + Б + Г  =  3;

Д  =  Б  =  1;

Е  =  Г  =  1;

К  =  Д + Б + В + Г + Е  =  7;

Ответ: 7.

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

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

А  =  1;

В  =  А  =  1;

Б  =  А  =  1;

Г  =  А + Б  =  2;

Д  =  В  =  1;

Е  =  Г  =  2;

И  =  В + Г  =  3;

К  =  Д + В + И + Г + Е  =  9;

Ответ: 9.

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

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

А  =  1;

Б  =  А  =  1;

В  =  А + Б  =  2;

Г  =  А  =  1;

И  =  В + Г  =  3;

Д  =  2;

Е  =  1;

К  =  Д + В + И + Г + Е  =  9;

Ответ: 9.

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

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

A  =  1;

B  =  A  =  1;

C  =  A  =  1

D  =  A + C  =  2;

E  =  A + B  =  2;

G  =  C + D  =  3;

F  =  D + E + G  =  7;

H  =  F + G  =  10.

Ответ: 10.

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

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

А  =  1;

Б  =  А  =  1;

Г  =  А  =  1;

В  =  А + Б  =  2;

Д  =  Б + В  =  3;

Е  =  В + Г  =  3;

Ж  =  Д + Е  =  6;

З  =  Ж  =  6;

И  =  Ж  =  6;

К  =  З + И  + Ж  =  18.

Ответ: 18.

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

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

А  =  1;

Б  =  А  =  1;

Г  =  А  =  1;

В  =  А + Б + Г  =  3;

Д  =  Б + В  =  4;

Е  =  Г  =  1;

Ж  =  В + Д + Е  =  8;

И  =  Д  =  4;

З  =  Е  =  1;

К  =  Е + Ж + И + З  =  14.

Ответ: 14.

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

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

А = 1;

Б = А = 1;

Г = А = 1;

В = А + Б + Г = 1 + 1 + 1 = 3;

Д = Б = 1;

Е = Г = 1;

К = Г + В + Д + Е = 1 + 3 + 1 + 1 = 6.

Ответ: 6.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + Б  + Г  =  3;

Д  =  Б + B  =  4;

Е  =  Г + B  =  4;

К  =  Д + В  + Е  =  11.

Ответ: 11.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + Г  =  2;

Д  =  Б + B  =  3;

Е  =  Г =  1;

К  =  Д + В  + Г  + Е  =  7.

Ответ: 7.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + Б  + Г  =  3;

Д  =  Б =  1;

Е  =  Г + B  =  4;

К  =  Д + В  + Е  =  8.

Ответ: 8.

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

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

A  =  1;

Б  = Г =   A  =  1;

В  =  A  + Г  =  2;

Д  =  Б + В =  3;

Е  =  Г + B  =  3;

К  =  Д + В  + Е  =  8.

Ответ: 8.

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

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

A  =  1;

Б  =   A  =  1;

Г = А = 1;

В  =  Б  + Г  =  2;

Д  =  Б + В =  3;

Е  =  Г + B  =  3;

К  =  Д + В  + Е  =  8.

Ответ: 8.

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

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

А  =  1;

Б  =  А  =  1;

В  =  А + Б  =  1 + 1  =  2;

Д  =  А  =  1;

Г  =  А + Д  =  1 + 1  =  3;

Е  =  Б  +  В  =  1 + 2  =  3;  

Ж  =  Д + Г  =  1 + 2  =  3;

К  =  Ж + Е + В  =  8;

Ответ: 8.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + В + Г  =  3;

Д  =  Б + B  =  4;

Е  =  Г =  1;

К  =  Д + Г + Е  =  6.

Ответ: 6.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + Б  =  2;

Д  =  Б + В  =  3;

Е  =  Г =  1;

К  =  Д + В + Г + Е  =  7.

Ответ: 7.

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

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

A  =  1;

Б  =  Г  =  A  =  1;

В  =  A + Б  + Г  =  3;

Д  =  Б + В  =  4;

Е  =  Г + B  =  4;

К  =  Д + Е  =  8.

Ответ: 8.

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

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

A  =  1;

B  =  A  =  1;

D  =  A + B  =  2;

E  =  A + D  =  3;

C  =  E + A  =  4;

F  =  D + E + C  =  9.

Ответ: 9.

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

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

A  =  1;

Е  =  А  =  1;

Д  =  А + Е  =  2;

Б  =  А + Д  =  3;

В  =  Б  =  3;

Г  =  В + Д  =  5;

Ж  =  Д + Е  =  3;

З  =  Г + Ж  =  8.

Ответ: 8.

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

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

A  =  1;

F  =  A  =  1;

G  =  F  =  1;

E  =  F + G  =  2;

B  =  A + E  =  3;

C  =  B + E  =  5;

D  =  C + E  =  7.

Ответ: 7.

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

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

A  =  1;

E  =  A  =  1;

D  =  A + E  =  2;

B  =  D  =  2;

C  =  B + D  =  4;

F  =  D + E  =  3;

G  =  C + D + F  =  4 + 2 + 3  =  9.

Ответ: 9.

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

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

A  =  1;

B  =  A  =  1;

E  =  B  =  1;

D  =  A + B + E  =  3;

C  =  A + D  =  4;

F  =  E + D  =  4;

G  =  C + D + F  =  4 + 3 + 4  =  11.

Ответ: 11.

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

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

А  =  1;

Г  =  А  =  1;

В  =  Г  =  1;

Б  =  А + Г + В  =  3;

Д  =  Б + В  =  4;

Е  =  В + Г  =  2;

Ж  =  Д + Е  =  6.

Ответ: 6.

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

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

А  =  1;

Б  =  А  =  1;

Г  =  А  =  1;

В  =  А + Г  =  2;

Д  =  Б + В  =  3;

Ж  =  Г  =  1;

Е  =  В + Ж  =  3;

З  =  Д + E  =  6;

И  =  Ж  =  1;

К  =  Е + З + И  =  3 + 6 + 1  =  10.

Ответ: 10.

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

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

A  =  1;

B  =  A  =  1;

C  =  A  =  1;

D  =  A + C  =  2;

E  =  A + B  =  2;

F  =  D + E  =  4;

G  =  D  =  2;

H  =  F + G  =  6.

Ответ: 6.

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

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

A  =  1;

B  =  A  =  1;

C  =  A  =  1;

D  =  A  =  1;

E  =  A + D  =  2;

H  =  E  =  2;

G  =  C + D + E + H  =  6;

F  =  B + H + G  =  9.

Ответ: 9.

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

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

А  =  1;

D  =  A  =  1;

C  =  A + D  =  2;

B  =  A + C  =  3;

E  =  C + D  =  3;

F  =  B + E  =  6.

Ответ: 6.

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

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

А  =  1;

C  =  A  =  1;

B  =  A + C  =  2;

D  =  B  =  2;

E  =  B  =  2;

F  =  C + E  =  3;

G  =  D + E + F  =  7;

Ответ: 7.

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

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

А  =  1;

B  =  A  =  1;

C  =  A  =  1;

E  =  A + B  =  2;

D  =  A + C  =  2;

G  =  C + D  =  3;

F  =  D + E + G  =  7;

H  =  G + F  =  10.

Ответ: 10.

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

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

А  =  1;

B  =  A  =  1;

C  =  B  =  1;

D  =  A + B  =  2;

E  =  B + C + D  =  4;

F  =  D + E  =  6;

G  =  C + F  =  7.

Ответ: 7.

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

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

А  =  1;

B  =  A  =  1;

C  =  A  =  1;

D  =  A  =  1;

E  =  B + C  =  2;

F  =  C + D + E  =  4;

G  =  F + E  =  6;

H  =  G + F  =  10.

Ответ: 10.