Global EE

Задание 19 ЕГЭ по математике №00053512

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053512

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

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

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

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

Источник: ФИПИ

Решение

Пункт а. Три положительных числа $a\le b\le c$ являются сторонами треугольника тогда и только тогда, когда $c\lt a+b$. Возьмём числа $1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ 34$: каждое, начиная с третьего, равно сумме двух предыдущих. Пусть из них выбраны $a\lt b\lt c$. Число $c$ стоит не раньше третьего места, и оно равно сумме двух чисел, стоящих прямо перед ним, а эти два числа не меньше $b$ и $a$ соответственно. Поэтому $c\ge a+b$, и треугольника нет. Хорошей тройки не найдётся — может.

Пункт б. В отличной тройке наибольшее число — гипотенуза, и по двум числам тройки третье определяется однозначно: если $c$ — гипотенуза, а $a$ — катет, то второй катет $\sqrt{c^2-a^2}$; если оба известных числа — катеты, гипотенуза равна $\sqrt{a^2+b^2}$.

Пусть даны числа $a\lt b\lt c\lt d$. Из них составляются четыре тройки: $\{a;\ b;\ c\}$, $\{a;\ b;\ d\}$, $\{a;\ c;\ d\}$, $\{b;\ c;\ d\}$. Если отличны первые две, то $c^2=a^2+b^2=d^2$, то есть $c=d$ — противоречие. Если отличны последние две, то $d^2=a^2+c^2=b^2+c^2$, то есть $a=b$ — противоречие. Любые три тройки из четырёх содержат либо обе первые, либо обе последние. Значит, трёх отличных троек быть не может.

Пункт в. Числа — длины, поэтому положительные. Тройка $x\lt y\lt z$ отличная, если $x^2+y^2=z^2$. Упорядочим числа: $x_1\lt x_2\lt\ldots\lt x_{12}$. Посчитаем, в скольких отличных тройках число $x_i$ может быть гипотенузой. Оба катета — среди $i-1$ меньших чисел, причём по катету $x_j$ второй катет определяется однозначно: $\sqrt{x_i^2-x_j^2}$. Значит, каждое меньшее число входит не больше чем в одну пару катетов для $x_i$, и таких пар не больше $\left[\dfrac{i-1}{2}\right]$.

Складываем по всем $i$ от $1$ до $12$:

$$0+0+1+1+2+2+3+3+4+4+5+5=30.$$

Пример: числа $\sqrt1,\ \sqrt2,\ \ldots,\ \sqrt{12}$. Тройка $\sqrt p,\ \sqrt q,\ \sqrt r$ при $p\lt q\lt r$ отличная, если $p+q=r$. Число таких троек равно числу пар $p\lt q$ с $p+q\le12$: при $p=1$ подходит $q$ от $2$ до $11$ — $10$ пар, при $p=2$ — $q$ от $3$ до $10$, $8$ пар, далее $6$, $4$, $2$ пары при $p=3,\ 4,\ 5$. Всего $10+8+6+4+2=30$. Значит, наибольшее количество отличных троек равно $30$.

Ответ

а) да; б) нет; в) $30$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)