В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник заметил, что два города соединены авиалинией в том и только в том случае, если из их названий можно составить двузначное число, которое делится на 3. Выберите все города, в которые можно попасть (возможно, с пересадками), стартовав из города 1.
Стартуем из единицы. Какие двузначные начинающиеся на 1 делятся на 3? 12, 15, 18.
Значит, из 1 можно попасть в 2, 5, 8.
Идем поэтапно. Какие двузначные начинающиеся на 2 делятся на 3? 21, 24, 27. Т.е. из двойки можем перейти в 4 и 7.
Какие двузначные начинающиеся на 5 делятся на 3? 51, 54, 57. Та же история, можем перейти в 4 и 7.
Какие двузначные начинающиеся на 8 делятся на 3? 81, 84, 87. Разнообразие кончилось.
Приступаем к 4 и 7.
Двузначные начинающиеся на 4 и делящиеся на 3: 42, 45, 48. Это уже все было.
Двузначные начинающиеся на 7 и делящиеся на 3: 72, 75, 78. Ну вот и все.
Ответ: 2, 4, 5, 7, 8
