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

Число делится на 3, если сумма его цифр делится на 3. Поэтому два города соединены, когда сумма их номеров делится на 3.

У номеров 1 и 9 разные остатки при делении на 3: номер 1 даёт остаток 1, а номер 9 — остаток 0. Из города 1 можно попасть только в города с номерами, дающими остаток 2: 2, 5 и 8. Из них по авиалиниям можно добраться лишь до других городов с остатком 1 — 1, 4 и 7. Города с номерами, кратными 3, образуют отдельную группу.

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