Граница числа прямоугольных троек

Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊k−12⌋\left\lfloor \frac{k-1}{2}\right\rfloor. Складываем эти границы по всем гипотенузам. Неположительные числа не образуют треугольников и увеличить границу не могут.

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

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

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

Шаг 1. Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊k−12⌋\left\lfloor \frac{k-1}{2}\right\rfloor. Складываем эти границы по всем гипотенузам. Неположительные числа не образуют треугольников и увеличить границу не могут.
N=4N=4
S=2S=2

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

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

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