Question

В провинции Скайрим есть много городов. Их пронумеровали цифрами от 1 до 9. Бравый драконорождённый обнаружил, что два города соединены широкой удобной дорогой, по которой проедет караван, в том и только в том случае, если двузначное число, составленное из цифор-названий этих городов, делится на 3. Можно ли добраться из города 9 в город 1? Объясните почему​

Answer 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