Сколько существует путей из города а в город к

Разбор 9 задания ОГЭ 2020 по информатике из демоверсии

Разбор 9 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: умение анализировать информацию, представленную в виде схем.

Задание

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

Разбор 9 задания ОГЭ

Для начала определяем количество путей из города А в город В

Около каждого города будем записывать количество путей из города А

В город Б ведет 1 путь

Путь из города А в город Г можно зачеркнуть, так как не одно его продолжение не ведет в город В

В город В ведут два пути:
1 из города А;
1 из города Б.

Теперь будем определять пути из пункта В в пункт К, зная что попасть из пункта А в пункт В можно 2 способами.

Путь из города А в город Д можно зачеркнуть, так как он не проходит через город В

В город Д ведут два пути из города В

В город Е ведут 4 пути, 2 из Д и 2 из В

В город Г ведут 2 пути из города В

В город Ж ведут 4 пути, 2 из В и 2 из Г

В город К ведут 10 путей:
— 2 из города Д;
— 4 из города Е;
— 4 из города Ж.

ЕГЭ по информатике 2022 — Задание 13 (Лёгкое!)

Сегодня разберём одно из самых лёгких заданий из ЕГЭ по информатике — задание 13. Вы с похожим типом задач могли встретится на экзамене в 9 классе по информатике.

Приступим к практическим тренировкам решения 13 задания ЕГЭ по информатике 2022.

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

Решение:

Нужно подсчитать количество путей от начальной точки А до конечной точки К.

Будем использовать специальную технику для решения 13 задания из ЕГЭ по информатике 2022

Ставим 1 (единицу) возле начальной точки A. Далее, просматриваем ближайшие точки и анализируем, сколько входит стрелок в эти точки. В точку Б «перетекает» 1 из точки А. В точку Г тоже входит одна стрелка из точки А. Значит, тоже в эту точку «перетекает» 1 из А.

В точку В входят две стрелки. Значит, в точку В «втекает» сумма двух точек, из которых выходят эти стрелки! Получается 1 + 1 = 2.

И продолжаем в том же духе.

Число в конечной точке показывает правильный ответ!

Задача (Демонстрационный вариант ЕГЭ по информатике, 2020)

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

Отличие этой задачи от предыдущей заключается в том, что пути, которые будем засчитывать, обязательно должны проходить через пункт Ж. Чтобы выполнить это условие, зачеркнём стрелку из пункта Е в пункт И. Так же зачеркнём стрелку из пункта З в пункт И. По этим стрелкам ходить нельзя, т.к. если мы по ним пойдём, не будет пройден пункт Ж.

Основная техника же решения будет такой же, как и в прошлой задаче.

Продолжаем отработку 13 задания ЕГЭ по информатике 2022

Задача (Избегаемая вершина)

На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П

Сколько существует различных путей из пункта А в пункт П, не проходящих через пункт Е?

Такая же задача, как и предыдущие две, только здесь, при построении путей, мы не должны проходить через точку E.

Зачеркнём те дороги, которые поведут наши пути через пункт E.

Далее, применим старый метод, который использовали ранее.

Получается ответ 27.

Рассмотрим задачу, которая была на реальном экзамене по информатике в этом году.

Задача (ЕГЭ по информатике, 2020, Москва)

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

Решение:

В этой задаче отличается вопрос от привычного нахождения количества путей. Здесь нужно найти наибольшую длину пути из начального пункта в конечный.

Возле начальной точки ставим число 0.

Смотрим сколько входит в узел стрелок. Выбираем стрелку, которая идёт из узла с наибольшим числом. При переходе по стрелочке добавляем 1.

Число, которое получится возле конечной точки и будет ответом. В этой задачке стрелок получилось 7, это и будет ответ.

Сколько существует различных путей из города А в город К, проходящих через город В?

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

Сколько существует различных путей из города А в город К, проходящих через город В?

1 Ответ

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1.
Б = А = 1.
Г = А = 1.
Д = Б = 1.
Е = Д = 1 (В не учитываем, поскольку путь не должен проходить через город В).
Ж = Д = 1.
И = Г + Е = 2.
К = Ж + Е + И + Д = 5.
Ответ: 5

Задания для подготовки к ОГЭ по информатике (№11 "Анализирование информации, представленной в виде схем")

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

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

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

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

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

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

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

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

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

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

В H можно при­е­хать из F или G, по­это­му N = N_H = N_F + N_G (*).

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

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

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

В H можно при­е­хать из E или G, по­это­му N = N_H = N_E + N_G.

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

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

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

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

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

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

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

В G можно при­е­хать из D, E или F, по­это­му N = N_G = N_D + N_E + N_F(*).

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

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

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

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

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

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та — с го­ро­да G. Пусть N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей. В город G можно при­е­хать из D, E или F, по­это­му N = N_G = N_D + N_F + N_E(*).

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

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

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

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

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

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

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

В H можно при­е­хать из C, D или G, по­это­му N = N_H = N_C + N_D + N_G(*).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Под­ста­вим най­ден­ные зна­че­ния в фор­му­лу (*): N = 2 + 1 + 3 + 1 = 7.

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

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

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

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

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та — с го­ро­да G. Пусть N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей. В город G можно при­е­хать из D, E или F, по­это­му N = N_G = N_D + N_E + N_F(*).

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

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

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

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

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

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

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

В F можно при­е­хать из B или E, по­это­му N = N_F = N_C + N_E + N_D (*).

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

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

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

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

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

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

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

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

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

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

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

В G можно при­е­хать из D или F, E по­это­му N = N_G = N_D + N_F + N_E (*).

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

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

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

В G можно при­е­хать из D, E или F, по­это­му N = N_G = N_D + N_E + N_F(*).

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

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

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

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

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

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

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

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

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

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

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

В H можно при­е­хать из G, E или D, по­это­му N = N_H = N_G + N_E + N_D (*).

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

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

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

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

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

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

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

В H можно при­е­хать из G или E, по­это­му N = N_H = N_E + N_G (*).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В Л можно при­е­хать из И, З, Ж или К, по­это­му N = N_Л = N_И + N_З + N_Ж + N_К.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В H можно при­е­хать из E, F или G, по­это­му N = N_H = N_E + N_F + N_G(*).

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

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

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

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

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

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

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

В D можно при­е­хать из C или E, по­это­му N = N_D = N_C + N_E(*).

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

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

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

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

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

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

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

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

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

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та — с го­ро­да G. Пусть N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей. В город G можно при­е­хать из C, D или F, по­это­му N = N_G = N_C + N_D + N_F(*).

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

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

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

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

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

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

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

В G можно при­е­хать из D, E или F, по­это­му N = N_G = N_D + N_E + N_F.

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

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

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

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

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

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

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

В H можно при­е­хать из F или G, по­это­му N = N_H = N_F + N_G (*).

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

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та — с го­ро­да H. Пусть N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей. В город H можно при­е­хать из D, F, G или E, по­это­му N = N_H = N_D + N_F+ N_G + N_E(*).

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

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

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

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

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

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

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

В D можно при­е­хать из C или E, по­это­му N = N_D = N_C + N_E(*).

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

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

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

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

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

Просмотр содержимого документа
«11»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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