Global EE

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

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

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

№2. Задание 19

ID: 00053853

Верно ли, что для любого набора положительных чисел, каждое из которых не превосходит $10$, а сумма которых больше $90$, всегда можно выбрать несколько чисел так, чтобы их сумма была не больше $90$, но больше:

а) $80$;

б) $82$;

в) $81$.

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

Решение

Пункт а. Будем брать числа набора по одному в любом порядке и следить за суммой взятых. Сумма всех чисел больше $90$, значит, в какой-то момент сумма взятых впервые станет больше $80$. На предыдущем шаге она была не больше $80$, а добавилось число не больше $10$, поэтому теперь сумма не больше $80+10=90$. Взятые числа и есть нужный выбор, так что выбрать можно всегда.

Пункт б. Возьмём набор из десяти чисел, равных $9{,}1$. Каждое не больше $10$, сумма всех $91\gt90$. Сумма любых $k$ чисел набора равна $9{,}1k$: при $k\leqslant9$ она не больше $81{,}9$, то есть не больше $82$, а при $k=10$ она равна $91\gt90$. Ни один выбор не попадает в промежуток $(82;\,90]$, поэтому утверждение неверно.

Пункт в. Упорядочим числа по убыванию: $a_1\geqslant a_2\geqslant\ldots$ и будем складывать подряд: $S_k=a_1+a_2+\ldots+a_k$. Пусть $S_k$ — первая из этих сумм, большая $81$ (она есть, ведь сумма всех больше $90$; $k\geqslant2$, так как $a_1\leqslant10$). Если $S_k\leqslant90$, выбор найден.

Допустим, $S_k\gt90$. Так как $S_{k-1}\leqslant81$, последнее число $a_k=S_k-S_{k-1}\gt90-81=9$. Числа шли по убыванию, поэтому все $a_1,\ \ldots,\ a_k$ больше $9$. Кроме того, $S_{k-1}=S_k-a_k\gt90-10=80$. Итак,

$$80\lt S_{k-1}\leqslant81,\qquad 9(k-1)\lt S_{k-1}\leqslant10(k-1).$$

Если $k-1\leqslant8$, то $S_{k-1}\leqslant80$ — противоречие. Если $k-1\geqslant9$, то $S_{k-1}\gt81$ — тоже противоречие. Значит, $S_k\leqslant90$, и нужный выбор всегда существует.

Ответ

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

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

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

Задание 19

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

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