Global EE

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

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

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

№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$, и выбрать можно всегда.

Ответ

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

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

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

Задание 19

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

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