Question

В стране Циферка есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник
заметил, что два города соединены дорогой в том и только в том случае, если из их названий
можно составить двузначное число, которое делится на 8. Какое наименьшее количество
дорог надо проехать, чтобы попасть из города 7 в город 9?

Answer 1

Ответ:

Для того чтобы двузначное число делилось на 8, необходимо, чтобы последние цифры числа образовывали число, делящееся на 8. Таким образом, города, которые могут быть соединены дорогой, должны иметь следующие номера: 16, 24, 32, 48, 56, 64, 72 и 88.

Из города 7 можно добраться до города 16 по дороге 7-1-6, а затем до города 88 по дороге 16-8-8. Таким образом, минимальное количество дорог, которое необходимо проехать, равно 3. Ответ: 3.