Три числа назовем хорошей тройкой, если они могут быть длинами сторон треугольника. Три числа назовем отличной тройкой, если они могут быть длинами сторон прямоугольного треугольника.
а) Даны 8 различных натуральных чисел. Может ли оказаться. что среди них не найдется ни одной хорошей тройки?
б) Даны 4 различных натуральных числа. Может ли оказаться, что среди них можно найти три отличных тройки?
в) Даны 12 различных чисел (необязательно натуральных). Какое наибольшее количество отличных троек могло оказаться среди них?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Берём последовательные степени двойки. В каждой тройке наибольшая степень больше суммы двух меньших, поэтому неравенство треугольника нарушено.
T=(1;2;4;8;16;32;64;128)
Шаг 2. Да. Приведённая конструкция удовлетворяет требуемым условиям.
Шаг 1. Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊2k−1⌋. Складываем эти границы по всем гипотенузам. Неположительные числа не образуют треугольников и увеличить границу не могут.
N=4
S=2
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊2k−1⌋. Складываем эти границы по всем гипотенузам. Неположительные числа не образуют треугольников и увеличить границу не могут.
Шаг 2. Берём длины 1,2,…,N. Для каждой гипотенузы k пары катетов i, j задаются равенством i+j=k, где i<j. Таких пар ровно ⌊2k−1⌋, поэтому все слагаемые верхней границы достигаются одновременно. Это прямое применение теоремы Пифагора.
(1;2;3;2;5;6;7;22;3;10;11;23)
Шаг 3. Приводим вычисленные значения или явную конструкцию.