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

Смотри, тут всё просто: нужно посчитать количество путей из города А в город К, проходящих через город Ж. Логика такая: сначала считаем количество путей от A до Ж, а затем от Ж до K. Перемножив эти два числа, получим общее количество путей.

Из города А в город Ж можно попасть следующими путями:

• А → Б → В → Ж
• А → Б → Д → Ж
• А → Г → В → Ж
• А → Г → Е → Ж
• А → Б → В → Е → Ж
• А → Г → В → Д → Ж

Итого, из А в Ж есть 6 путей.

Из города Ж в город К можно попасть следующими путями:

• Ж → И → К
• Ж → З → К
• Ж → Е → З → К
• Ж → Д → И → К
• Ж → Е → И → К

Итого, из Ж в К есть 5 путей.

Теперь перемножаем количество путей из А в Ж и из Ж в К: 6 * 5 = 30

Ответ: 30

Проверка за 10 секунд: Посчитайте количество путей от A до Ж (их 6) и от Ж до K (их 5), затем перемножьте: 6 * 5 = 30. Если получилось 30, то вы решили правильно!