На рисунке изображена карта с городами и дорогами между ними. Двигаться можно только по указанным дорогам. Один и тот же город нельзя посещать дважды. Сколько различных маршрутов ведет из Шира в Мордор?

Краткое пояснение:

Пошаговое решение:

1. Шаг 1: Определяем начальную и конечную точки. Начало – Шир, конец – Мордор.
2. Шаг 2: Анализируем карту и возможные пути.
3. Шаг 3: Перечисляем все возможные маршруты из Шира в Мордор, не посещая города дважды.
• Маршрут 1: Шир → Бри → Мордор
• Маршрут 2: Шир → Бри → Гондор → Мордор
• Маршрут 3: Шир → Ривенделл → Гондор → Мордор
• Маршрут 4: Шир → Ривенделл → Изенгард → Мордор
• Маршрут 5: Шир → Бри → Изенгард → Мордор
4. Шаг 4: Подсчитываем общее количество найденных маршрутов.

Ответ: 5