Первый квадрат 12 записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=6N(N+1)(2N+1), а квадраты с отрицательным знаком имеют сумму P. Тогда итог равен Q−2P. Для результата T нужно P=2Q−T является неотрицательным целым. Ищем подмножество квадратов 22,…,N2 с этой суммой.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Первый квадрат 12 записан без предшествующего знака и остаётся положительным. Пусть полная положительная сумма Q=6N(N+1)(2N+1), а квадраты с отрицательным знаком имеют сумму P. Тогда итог равен Q−2P. Для результата T нужно P=2Q−T — неотрицательное целое. Ищем подмножество квадратов 22,…,N2 с этой суммой.