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

Question

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

Answer 1

Для каждого числа найдем такие числа, которые в сумме не делятся на 3,5,7.
для 1: 3 7
для 2: 6 9
для 3: 1 5 8
для 4: 9
для 5: 3 6 8
для 6: 2 5 7
для 7: 1 4 6 9
для 8: 3 5 9
для 9: 2 4 7 8
получаем:
1 7 4 9 2 6 5 8 3