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

Разбираемся:

1. Пути из А в К без ограничений:
   • A → Б → Ж → К
   • A → Б → В → Ж → К
   • A → Б → В → Д → Ж → К
   • A → Г → Е → И → К
   • A → Г → В → Д → Ж → К
   • A → Г → В → Ж → К
   • A → Б → Д → Ж → К
   • A → Г → Е → И → Ж → К
2. Определим пути, проходящие через пункт З:

   Таких путей нет, так как из схемы видно, что в пункт З нет входящих путей.

3. Вывод:

   Все пути из пункта А в пункт К не проходят через пункт З, поэтому считаем все возможные пути из А в К.

4. Подсчет путей:
   Посчитаем количество путей. Вот пути, которые мы определили:
   • A → Б → Ж → К
   • A → Б → В → Ж → К
   • A → Б → В → Д → Ж → К
   • A → Г → Е → И → К
   • A → Г → В → Д → Ж → К
   • A → Г → В → Ж → К
   • A → Б → Д → Ж → К
   • A → Г → Е → И → Ж → К

   Всего 8 различных путей.

Ответ: 8

Проверка за 10 секунд: Перечисли все возможные пути, убедись, что ни один из них не содержит пункт З, и посчитай их количество.

Доп. профит: Уровень Эксперт: Попробуй составить граф с вершинами и ребрами, чтобы визуализировать все возможные пути и избежать повторений.