08. В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий делится на три. Можно ли добраться из города 1 в город 9?

Два города соединены, если сумма их номеров делится на 3.

Из города 1 можно попасть в города 2, 5 и 8, так как суммы равны 3, 6 и 9. Из города 2 можно попасть в города 1, 4 и 7; из города 4 — в города 2, 5 и 8; из города 5 — в города 1, 4 и 7. Таким образом, образуются три отдельные группы: \(\{1,4,7\}\), \(\{2,5,8\}\), \(\{3,6,9\}\). Переходов между группами нет.

Ответ: нет, из города 1 в город 9 добраться нельзя.