В стране Циферка есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник заметил, что два города соединены дорогой в том и только в том случае, если из их названий можно составить двузначное число, которое делится на 8. Какое наименьшее количество дорог надо проехать, чтобы попасть из города 7 в город 9?
Тут лучше нарисовать.
Из семерки мы можем перейти только в 2, потому что 7 в таблице умножения на 8 встречается только в числе 72.
Нам нужно в 9. В неё можно перейти только из 6, потому что 9 есть только в числе 96 (8*12).
В шестерку можно перейти из 1 и 4 (16 и 64).
И тут уже понятно, что нам подходит 4, потому что мы уже в двойке, и от неё до 4 прямая дорога (24).
Ответ: 4