9.1 Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Е?
![](static/images/Задание 9/Задание 1.png)
Ответ: 21
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город Е), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)
![](static/images/Задание 9/Решение 1.png)
9.2 Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
![](static/images/Задание 9/Задание 2.png)
Ответ: 10
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)
![](static/images/Задание 9/Решение 2.png)
9.3 Задание
На рисунке — схема дорог, связывающих города А, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
![](static/images/Задание 9/Задание 3.png)
Ответ: 14
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ).
![](static/images/Задание 9/Решение 3.png)
9.4 Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город К?
![](static/images/Задание 9/Задание 4.png)
Ответ: 12
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ).
![](static/images/Задание 9/Решение 4.png)
9.5 Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
![](static/images/Задание 9/Задание 5.png)
Ответ: 17
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)
![](static/images/Задание 9/Решение 5.png)
9.6 Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?
![](static/images/Задание 9/Задание 6.png)
Ответ:9
Объснение: Для решения этого задания нужно посчитать кол-во путей, приходящих в каждую точку (НО! в начале начинаем с 1 ). Однако нужно не забыть про условие ( нужно обязательно проехать через город В), чтобы это решить вычеркнем те пути, которые никак не смогут привести к обязательному пункту (в дальнейший расчет вычеркнутые пути не берем)
![](static/images/Задание 9/Решение 6.png)