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