Задание 19 ЕГЭ по математике №00053853
Числовые наборы на карточках и доска
№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$, и нужный выбор всегда существует.
Ответ
а) да; б) нет; в) да
Похожие задания по теме «Числовые наборы на карточках и доска» (8)
- Задание 19 №00053949 — На доске написано несколько различных натуральных чисел. Дробная часть среднего…
- Задание 19 №00053948 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053947 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053946 — На доске написано 30 чисел: десять « 5 », десять « 4 » и десять « 3 ». Эти…
- Задание 19 №00053945 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053944 — На доске написано 24 числа: восемь « 5 », восемь « 4 » и восемь « 3 ». Эти…
- Задание 19 №00053943 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
- Задание 19 №00053942 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
