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