9.1 Задание

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

Ответ: 21

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город Е), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)

9.2 Задание

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

Ответ: 10

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)

9.3 Задание

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

Ответ: 14

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ).

9.4 Задание

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

Ответ: 12

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ).

9.5 Задание

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

Ответ: 17

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)

9.6 Задание

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

Ответ:9

Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)