Контрольные задания > 9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Вопрос:
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Ответ:
Для решения задачи необходимо посчитать количество путей из города А в город П, которые проходят через город Л. Путь должен двигаться только в направлении, указанном стрелками.
1. Сначала определим все пути из города А в город Л:
* A -> Б -> Ж -> Л
* A -> Г -> Е -> Ж -> Л
* A -> Г -> Ж -> Л
* A -> Д -> Е -> Ж -> Л
* A -> Д -> Ж -> Л
2. Определим все пути из города Л в город П:
* Л -> П
3. Перемножим количество путей из А в Л и из Л в П:
* 5 (путей из А в Л) * 1 (путь из Л в П) = 5 путей
**Ответ: 5**