Имеется 9 карточек с числами 1,2,3,4,5,6,7,8,9. какое наибольшее число этих карточек...

0 голосов
177 просмотров

Имеется 9 карточек с числами 1,2,3,4,5,6,7,8,9. какое наибольшее число этих карточек можно разложить в некотором порядке в ряд так, чтобы на любых двух соседних карточках одно из чисел делилось на другое.


Алгебра (70 баллов) | 177 просмотров
Дан 1 ответ
0 голосов

Заметим, что все 9 карточек положить в ряд требуемым образом не получится. Это следует из того, что у каждой из карточек с числами 5 и 7 может быть только один сосед – карточка с числом 1. Значит, обе карточки 5 и 7 должны лежать с краев, а карточка с единицей должна соседствовать с каждой из них, что невозможно. Выбрать 8 карточек и разложить их в ряд согласно требованиям задачи можно, например, так: 9, 3, 6, 2, 4, 8, 1, 5.

(60 баллов)
0

Ну давай таким образом