Достижение границы

Берём длины 1, 2, …, N\sqrt{1},\,\sqrt{2},\,\ldots,\,\sqrt{N}. Для каждой гипотенузы k\sqrt{k} пары катетов i\sqrt{i}, j\sqrt{j} задаются равенством i+j=ki+j=k, где i<ji<j. Таких пар ровно ⌊k−12⌋\left\lfloor \frac{k-1}{2}\right\rfloor, поэтому все слагаемые верхней границы достигаются одновременно. Это прямое применение теоремы Пифагора.

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

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

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

Шаг 2. Берём длины 1, 2, …, N\sqrt{1},\,\sqrt{2},\,\ldots,\,\sqrt{N}. Для каждой гипотенузы k\sqrt{k} пары катетов i\sqrt{i}, j\sqrt{j} задаются равенством i+j=ki+j=k, где i<ji<j. Таких пар ровно ⌊k−12⌋\left\lfloor \frac{k-1}{2}\right\rfloor, поэтому все слагаемые верхней границы достигаются одновременно. Это прямое применение теоремы Пифагора.
(1;2;3;2;5;6;7;22;3;10;11;23)\left(1;\sqrt{2};\sqrt{3};2;\sqrt{5};\sqrt{6};\sqrt{7};2 \sqrt{2};3;\sqrt{10};\sqrt{11};2 \sqrt{3}\right)

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

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

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