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

Решение:

Для нахождения количества путей из точки А в точку Ж, будем отслеживать все возможные маршруты, двигаясь только по стрелкам:

• Из А:
  • А → Б
  • А → Г
• Из Б:
  • Б → Д
• Из Г:
  • Г → Д
  • Г → Е
• Из Д:
  • Д → Ж
• Из Е:
  • Е → Ж

Теперь проследим пути из А в Ж:

1. Путь 1: А → Б → Д → Ж
2. Путь 2: А → Г → Д → Ж
3. Путь 3: А → Г → Е → Ж

Всего найдено 3 различных пути из А в Ж.

Ответ: 3