Задание 19 ЕГЭ по математике №00053848
Числовые наборы на карточках и доска
№2. Задание 19
ID: 00053848
Верно ли, что для любого набора положительных чисел, каждое из которых не превосходит $11$, а сумма которых больше $110$, всегда можно выбрать несколько чисел так, чтобы их сумма была не больше $110$, но больше:
а) $99$;
б) $101$;
в) $100$.
Источник: ФИПИ
Решение
Пункт а. Складываем числа набора по одному в произвольном порядке, пока сумма не станет больше $99$ — это случится, ведь сумма всех больше $110$. Перед последним шагом сумма была не больше $99$, а последнее число не больше $11$, значит, итоговая сумма не больше $99+11=110$ — выбор найден.
Пункт б. Возьмём одиннадцать чисел, равных $10{,}05$. Каждое не больше $11$, сумма всех $110{,}55\gt110$. Сумма любых $k$ из них равна $10{,}05k$: при $k\leqslant10$ — не больше $100{,}5$, то есть не больше $101$; при $k=11$ — больше $110$. В промежуток $(101;\,110]$ не попадает ни одна сумма, поэтому утверждение неверно.
Пункт в. Расставим числа по убыванию $a_1\geqslant a_2\geqslant\ldots$ и рассмотрим суммы $S_k=a_1+\ldots+a_k$. Пусть $S_k$ — первая сумма, большая $100$. Если $S_k\leqslant110$, всё доказано.
Пусть $S_k\gt110$. Тогда $a_k=S_k-S_{k-1}\gt110-100=10$, и все взятые числа $a_1,\ \ldots,\ a_{k-1}$ тоже больше $10$ (они не меньше $a_k$). При этом $S_{k-1}=S_k-a_k\gt110-11=99$. Получаем
$$99\lt S_{k-1}\leqslant100,\qquad 10(k-1)\lt S_{k-1}\leqslant11(k-1).$$
При $k-1\leqslant9$ сумма $S_{k-1}\leqslant99$, при $k-1\geqslant10$ сумма $S_{k-1}\gt100$ — противоречие в обоих случаях. Значит, $S_k\leqslant110$, и выбрать можно всегда.
Ответ
а) да; б) нет; в) да
Похожие задания по теме «Числовые наборы на карточках и доска» (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, записанные на…
