Вопрос:

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

Ответ:

Для нахождения всех путей из города A в город T необходимо проанализировать все возможные маршруты с учётом направлений. Пошаговый анализ приведёт нас к итоговому числу таких путей. Это можно сделать, используя алгоритмы поиска на графах. Подсчёт вручную тоже возможен, если аккуратно учитывать все пути. Ответ: 14.
Подать жалобу Правообладателю

Похожие