Вопрос:

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

Ответ:

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

Похожие