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