Для получения годовой оценки по МХК ученику требовалось написать доклад на 8 страниц (стр. 27 )

Аналогично:

NE = NC = 1;

NG = NE + ND + NF = 1 + 3 + 4 = 8;

NC = NA = 1;

ND = NC + NA + NB = 1 + 1 + 1 = 3;

NF = ND + NB = 3 + 1 = 4;

NB = NА = 1;

NА = 1.

Подставим в фор­му­лу (*): N = 1 + 8 = 9.

Ответ: 9.

Ответ: 9

204. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е или Д, по­это­му N = NК = NЕ + NД(*).

Аналогично:

NД = NБ = 2;

NЕ = NБ + NВ + NГ = 2 + 1 + 2 = 5;

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

NВ = NА = 1;

NГ = NА + NВ = 1 + 1 = 2.

Подставим в фор­му­лу (*): N = 5 + 2 = 7.

Ответ: 7

205. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е, Б или Д, по­это­му N = NК = NЕ + NБ + NД(*).

Аналогично:

NБ = NА + NЕ = 1 + 2 = 3;

NД = NБ + NЕ = 3 + 2 = 5;

NЕ = NВ + NГ = 1 + 1 = 2;

NВ = NА = 1;

NГ = NА = 1.

Подставим в фор­му­лу (*): N = 3 + 5 + 2 = 10.

Ответ: 10

206. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да G. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да G в город X, N — общее число путей.

В G можно при­е­хать из D или F, E по­это­му N = NG = ND + NF + NE (*).

Аналогично:

ND = NB + NE = 1 + 2 = 3;

NF = NE + NC = 2 + 1 = 3;

NE = NB + NA = 1 + 1 = 2;

NB = NA = 1;

NC = NA = 1;

Подставим в фор­му­лу (*): N = 3 + 3 + 2 = 8.

Ответ: 8

207. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е или Ж, по­это­му N = NК = NЕ + NЖ + NВ + NГ(*).

Аналогично:

NЕ = NБ = 1;

NЖ = NГ + NД = 4 + 1 = 5;

NБ = NА = 1;

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

NГ = NВ + NА + NД = 2 + 1 + 1 = 4;

NД = NА = 1.

Подставим в фор­му­лу (*): N = 5 + 1 + 2 + 4 = 12.

Ответ: 12

208. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е или Д, по­это­му N = NК = NЕ + NД(*).

Аналогично:

NД = NБ + NА = 3 + 1 = 4;

NЕ = NБ + NВ + NГ = 3 + 2 + 1 = 6;

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

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

NГ = NА = 1.

Подставим в фор­му­лу (*): N = 4 + 6 = 10.

Ответ: 10

209. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G, Н. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да H. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да H в город X, N — общее число путей.

В H можно при­е­хать из G, E или D, по­это­му N = NH = NG + NE + ND (*).

Аналогично:

NG = NF = 0;

NE = NF + NC + ND = 0 + 0 + 2 = 2;

ND = NB + NA = 1 + 1 = 2;

NF = NC = 0;

NC = 0;

NB = NА + NC = 1.

Подставим в фор­му­лу (*): N = 2 + 2 = 4.

Ответ: 4

210. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е, Г или Ж, по­это­му N = NК = NЕ + NГ + NЖ (*).

Аналогично:

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

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

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

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

NБ = NА = 1;

NД = NА = 1.

Подставим в фор­му­лу (*): N = 3 + 2 + 3 = 8.

Ответ: 8

211. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В К можно при­е­хать из Е, В, Г или Ж, по­это­му N = NК = NЕ + NВ + NГ + NЖ (*).

Аналогично:

NЕ = NБ = 1;

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

NГ = NВ + NА + NД = 2 + 1 + 1 = 4;

NЖ = NГ + NД = 4 + 1 = 5;

NБ = NА = 1;

NД = NА = 1.

Подставим в фор­му­лу (*): N = 1 + 2 + 4 + 5 = 12.

Ответ: 12

212. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да H. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В H можно при­е­хать из F или G, по­это­му N = NH = NF + NG.

Аналогично:

NF = NE + ND = 2 + 2 = 4;

NG = ND = 2;

NE = NB + NA = 1 + 1 = 2;

ND = NC + NA = 1 + 1 = 2;

NC = NА = 1;

NB = NА = 1;

NА = 1.

Подставим в фор­му­лу (*): N = 4 + 2 = 6.

Ответ: 6.

Ответ: 6

213. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Пояснение.

Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.