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