Задача
№ 8639
Алгоритмы, процессы, взвешивания
Ур. 4
Олимпиада «Ломоносов», 9 класс, заключительный этап, 2018, задача 1
Назовём натуральное число $n$ квадратируемым, если числа от 1 до $n$ можно расставить в таком порядке, что каждый член последовательности в сумме со своим номером даёт точный квадрат. Например, число 5 квадратируемо, так как можно расставить числа так: 3 2 1 5 4, при этом $3+1=2+2=1+3=4$ и $5+4=4+5=9$. Выясните, какие из чисел 7, 9, 11, 15 являются квадратируемыми.
Ответ:
Решение: