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

Решение:

Давай посчитаем количество путей из города А в город К, двигаясь только по стрелкам.

Обозначим количество путей до каждого города:

• Из А:
• До А: 1 путь (мы уже в нем)
• Из В:
• До В: 1 путь (A → B)
• Из Г:
• До Г: 1 путь (A → Г)
• Из D:
• До D: Путь из А → Г → D. Всего 1 путь.
• Из Е:
• До Е: Путь из A → B → E. Всего 1 путь.
• Из Ж:
• До Ж: Путь из A → B → E → Ж. Всего 1 путь.
• Из K:
• До K: Теперь посчитаем пути до К.
• Путь 1: A → Г → D → K. (1 путь)
• Путь 2: A → B → E → Ж → K. (1 путь)

Итак, всего у нас есть 2 разных пути из города А в город К.

Ответ: Существует 2 различных пути из города А в город К.