Впровинции скайрим есть много городов. их пронумеровали цифрами от 1 до 9. бравый драконорождённый обнаружил, что два города соединены широкой удобной дорогой, по которой проедет караван, в том и только в том случае, если двузначное число, составленное из цифор-названий этих городов, делится на 3. можно ли добраться из города 9 в город 1? объясните почему
Нельзя.
Пошаговое объяснение:
Число (название города) делится на 3, если сумма его цифр делится на 3. Из города №9 можно попасть в город №6 (69/3=23, 96/3=32), в город №3 (39/3=13, 93/3=31). Больше никакие цифры в сумме с 3, 6, 9 не дают число кратное трем.
→9→6→3→9→6→3→
Из города №1 можно попасть в город №5 (15/3=5, 51/3=17), потом в город №4 (45/3=15, 54/3=18), далее в город №2 (24/3=8, 42/3=14), дальше в город №7 (27/3=9, 72/3=24), потом в город №8 (78/3=26, 87/3=29) и возврат в город №1 (81/3=27,18/3=6).
1→5→4→2→7→8→1