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

Чтобы решить эту задачу, нужно посчитать количество путей от A до И и от И до K, а затем перемножить эти значения.

1. Пути от A до И:
• A → Б → В → И (1 путь)
• A → Г → И (1 путь)
• A → Б → И (1 путь)

Итого: 3 пути от A до И.

2. Пути от И до K:
• И → Д → K (1 путь)
• И → K (1 путь)
• И → Е → K (1 путь)

Итого: 3 пути от И до K.

Теперь перемножаем количество путей от A до И и от И до K: 3 * 3 = 9.

Ответ: 9 различных путей из города А в город К, проходящих через город И.

Проверка за 10 секунд: Убедись, что не пропустил ни одного возможного пути и правильно перемножил значения.

Читерский прием: Чтобы не запутаться, рисуй схему и отмечай каждый путь разными цветами.