Хорошие и прямоугольные тройки

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Набор без треугольника
  2. Ответ: да

    Сначала: Набор без треугольника

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

    Сначала: Ответ: да

  4. Ответ: нет

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

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

    Сначала: Ответ: нет

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

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

  7. Точные значения и пример

    Сначала: Достижение границы

  8. Ответ

    Сначала: Точные значения и пример

Разобранный пример

Три числа назовем хорошей тройкой, если они могут быть длинами сторон треугольника. Три числа назовем отличной тройкой, если они могут быть длинами сторон прямоугольного треугольника.

а) Даны 8 различных натуральных чисел. Может ли оказаться. что среди них не найдется ни одной хорошей тройки?

б) Даны 4 различных натуральных числа. Может ли оказаться, что среди них можно найти три отличных тройки?

в) Даны 12 различных чисел (необязательно натуральных). Какое наибольшее количество отличных троек могло оказаться среди них?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Берём последовательные степени двойки. В каждой тройке наибольшая степень больше суммы двух меньших, поэтому неравенство треугольника нарушено.
T=(1;2;4;8;16;32;64;128)\mathcal T=\left(1;2;4;8;16;32;64;128\right)
Шаг 2. Да. Приведённая конструкция удовлетворяет требуемым условиям.
Шаг 1. Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊k−12⌋\left\lfloor \frac{k-1}{2}\right\rfloor. Складываем эти границы по всем гипотенузам. Неположительные числа не образуют треугольников и увеличить границу не могут.
N=4N=4
S=2S=2
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. Упорядочим положительные числа, пригодные в качестве длин сторон. Для k-го числа, выбранного гипотенузой, пары меньших катетов имеют одну и ту же сумму квадратов. Каждый меньший катет встречается максимум в одной такой паре, поскольку его партнёр однозначно определён. Значит, пар не больше ⌊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)
Шаг 3. Приводим вычисленные значения или явную конструкцию.
T=((1;2;3);(1;3;4);(1;4;5);(1;5;6);(1;6;7);(1;7;8);(1;8;9);(1;9;10);(1;10;11);(1;11;12);(2;3;5);(2;4;6);(2;5;7);(2;6;8);(2;7;9);(2;8;10);(2;9;11);(2;10;12);(3;4;7);(3;5;8);(3;6;9);(3;7;10);(3;8;11);(3;9;12);(4;5;9);(4;6;10);(4;7;11);(4;8;12);(5;6;11);(5;7;12))\mathcal T=\left(\left(1;2;3\right);\left(1;3;4\right);\left(1;4;5\right);\left(1;5;6\right);\left(1;6;7\right);\left(1;7;8\right);\left(1;8;9\right);\left(1;9;10\right);\left(1;10;11\right);\left(1;11;12\right);\left(2;3;5\right);\left(2;4;6\right);\left(2;5;7\right);\left(2;6;8\right);\left(2;7;9\right);\left(2;8;10\right);\left(2;9;11\right);\left(2;10;12\right);\left(3;4;7\right);\left(3;5;8\right);\left(3;6;9\right);\left(3;7;10\right);\left(3;8;11\right);\left(3;9;12\right);\left(4;5;9\right);\left(4;6;10\right);\left(4;7;11\right);\left(4;8;12\right);\left(5;6;11\right);\left(5;7;12\right)\right)
Шаг 4. Записываем вычисленный результат.
3030

Открыть задачу целиком

Попробовать самостоятельно