Задача Задача №853070
А
А
В данной стране существует 8 городов с уникальными номерами: 51, 3, 108, 66, 72, 24, 17, 9. Дорога между городами существует только в случае, если сумма номеров этих городов делится на 5.
Построим граф дорог данной страны:
- 51 => 24
- 3 => 108
- 66 => 72
- 24 => 51
- 17 и 51 не соединены (не делятся на 5)
- 9 => 24
- 9 и 3 не соединены (не делятся на 5)
- 3 и 108 соединены
Ответы на вопросы:
- Можно ли проехать из города 51 в город 24? Да, можно.
- Можно ли проехать из города 9 в город 24? Да, можно.
- Можно ли проехать из города 3 в город 9? Да, можно.
- Можно ли проехать из города 72 в город 66? Да, можно.
- Можно ли проехать из города 108 в город 3? Нет, нельзя.
Таким образом, необходимо помнить, что построение пути между городами зависит от того, делится ли сумма номеров городов на 5.
