Берём длины 1,2,…,N. Для каждой гипотенузы k пары катетов i, j задаются равенством i+j=k, где i<j. Таких пар ровно ⌊2k−1⌋, поэтому все слагаемые верхней границы достигаются одновременно. Это прямое применение теоремы Пифагора.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Берём длины 1,2,…,N. Для каждой гипотенузы k пары катетов i, j задаются равенством i+j=k, где i<j. Таких пар ровно ⌊2k−1⌋, поэтому все слагаемые верхней границы достигаются одновременно. Это прямое применение теоремы Пифагора.