Зазоры между тремя числами

Выражение a2+b2+c2−ab−bc−aca^{2}+b^{2}+c^{2}-ab-bc-ac не меняется при общей прибавке к aa, bb, cc и при перестановке чисел. Поэтому упорядочим их и обозначим соседние неотрицательные зазоры pp, qq. Тогда d=p2+pq+q2d=p^{2}+pq+q^{2}. Для заданного dd достаточно 0≤p0\leq p, q≤⌊d⌋q\leq\left\lfloor \sqrt{d}\right\rfloor; каждое решение реализуется натуральной тройкой 1, 1+p1+p, 1+p+q1+p+q.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Выражение a2+b2+c2−ab−bc−aca^{2}+b^{2}+c^{2}-ab-bc-ac не меняется при общей прибавке к aa, bb, cc и при перестановке чисел. Поэтому упорядочим их и обозначим соседние неотрицательные зазоры pp, qq. Тогда d=p2+pq+q2d=p^{2}+pq+q^{2}. Для заданного dd достаточно 0≤p0\leq p, q≤⌊d⌋q\leq\left\lfloor \sqrt{d}\right\rfloor; каждое решение реализуется натуральной тройкой 1, 1+p1+p, 1+p+q1+p+q.
D=19D=19

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу