Question

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

Answer 1

Ответ:

вроде так:

1)  56 : 8 = 7.

2) 78 : 8 = 9.

Answer 2

Чтобы решить эту задачу, нужно определить, какие города соединены дорогами.

Из условия задачи следует, что два города соединены дорогой только в том случае, если из их названий можно составить двузначное число, которое делится на 8.

Из названий городов 1, 2, 3, 4, 5, 6, 7, 8, 9 можно составить следующие двузначные числа: 12, 16, 24, 28, 32, 36, 48, 52, 56, 64, 68, 72, 76, 84, 92, 96.

Теперь нужно определить, какие из этих чисел делятся на 8. Для этого нужно проверить, делится ли каждое из них на 8 без остатка.

12 не делится на 8, 16 делится на 8, 24 делится на 8, 28 не делится на 8, 32 делится на 8, 36 не делится на 8, 48 делится на 8, 52 не делится на 8, 56 делится на 8, 64 делится на 8, 68 не делится на 8, 72 делится на 8, 76 не делится на 8, 84 делится на 8, 92 не делится на 8, 96 делится на 8.

Таким образом, города, которые соединены дорогами, это города: 16, 24, 32, 48, 56, 64, 72, 84, 96.

Теперь нужно определить, какое наименьшее количество дорог надо проехать, чтобы попасть из города 7 в город 9.

Из города 7 можно попасть только в города 16 и 72, так как они единственные соединены дорогами с городом 7.

Из города 16 можно попасть только в города