3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Варианты ответов: a). 9 б). 8 в). 11 г). 7

Чтобы найти количество путей из города А в город К, рассмотрим возможные маршруты: 1. A → Б → E → K 2. A → Б → В → E → K 3. A → Б → В → Ж → K 4. A → Г → В → E → K 5. A → Г → В → Ж → K 6. A → Г → Д → Ж → K 7. A → Г → Д → E → K 8. A → Б → E → Ж → K - Этот путь невозможен, так как нет пути из E в Ж 9. A → Б → В → Ж → E → K - Этот путь невозможен, так как нет пути из Ж в E 10. A → Г → В → Ж → E → K - Этот путь невозможен, так как нет пути из Ж в E 11. A → Г → Д → Ж → E → K - Этот путь невозможен, так как нет пути из Ж в E Итого, всего 7 путей. Ответ: г). 7