Можно ли проехать из города 22 в город 76?

Сумма номеров городов 22 и 76 равна 98. 98 не делится на 5, следовательно, между этими городами нет прямой дороги. Чтобы определить, можно ли добраться из 22 в 76, нужно проверить, существуют ли пути через другие города. * **22 -> 8:** 22 + 8 = 30 (делится на 5) * **8 -> 17:** 8 + 17 = 25 (делится на 5) * **17 -> 303:** 17 + 303 = 320 (делится на 5) * **303 -> 76:** 303 + 76 = 379 (не делится на 5) Иначе: * **22 -> 303:** 22 + 303 = 325 (делится на 5) * **303 -> 17:** 303 + 17 = 320 (делится на 5) * **17 -> 8:** 17 + 8 = 25 (делится на 5) * **8 -> 76:** 8 + 76 = 84 (не делится на 5) Проверим все остальные маршруты и убедимся что не можем попасть из 22 в 76. Значит, нельзя проехать из города 22 в город 76.