Задача Задача №1011853
А
А
В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам…
Запрос пользователя
В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам из города 5 в город 2?
В Тридевятом государстве из города 5 в город 2 можно добраться по дороге, так как сумма номеров этих двух городов равна 7, что делится на 3 без остатка (7 = 3 * 2 + 1). Следовательно, дорога между городами 5 и 2 существует в соответствии с условиями задачи.
