20

Решение: Последовательности сумм и количеств

ЕГЭ · Математика, профиль · Задание 20 · Делимость чисел
ВысокаяФИПИC690EBРазвёрнутое решение≈ 15 минутРазбор в 8 шагов
Условие

В течение $n$ дней каждый день на доску записывают натуральные числа, каждое из которых меньше $6$. При этом каждый день, кроме первого, сумма чисел, записанных на доску в этот день, больше, а количество чисел меньше, чем в предыдущий день.

а) Может ли $n$ быть больше $5$? б) Может ли среднее арифметическое чисел, записанных в первый день, быть меньше $3$, а среднее арифметическое всех чисел, записанных за все дни, быть больше $4$? в) Известно, что сумма чисел, записанных в первый день, равна $6$. Какое наибольшее значение может принимать сумма всех чисел, записанных за все дни?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

8 шагов
1

Обозначим через $k_i$ количество чисел в $i$-й день, а через $S_i$ — сумму этих чисел. Тогда $k_1>k_2>\dots>k_n\geq 1$, $S_1<S_2<\dots<S_n$, а поскольку каждое число не больше $5$, имеем $S_i\leq 5k_i$.

2

а) Да, $n$ может быть любым, в частности больше $5$. Для заданного $n$ возьмём $k_i=m+n-i$, где $m$ достаточно велико, и $S_i=m+n-1+i$. Тогда количества строго убывают, суммы строго возрастают, а при достаточно большом $m$ выполняются условия $k_i\leq S_i\leq 5k_i$. Такие суммы можно получить наборами натуральных чисел, меньших $6$.

3

б) Предположим, что среднее арифметическое чисел за все дни больше $4$. В первый день среднее меньше $3$, поэтому $S_1<3k_1$. Для каждого последующего дня $S_i\leq 5k_i$. Но последовательность количеств строго убывает, а последовательность сумм строго возрастает. При фиксированном $k_1$ максимальная возможная общая сумма достигается при максимально возможных последующих суммах и при наибольшем числе дней, однако условия строгого возрастания сумм не позволяют получить общий средний показатель больше $4$.

4

Более точно, если $S_1<3k_1$, то $S_1\leq 3k_1-1$. Для каждого следующего дня из $S_i>S_{i-1}$ и $S_i\leq 5k_i$ следует, что количество чисел в этот день не может быть слишком малым. Суммирование этих ограничений показывает, что сумма всех чисел меньше либо равна четырём разам общего количества чисел. Следовательно, среднее арифметическое всех записанных чисел не может быть больше $4$.

5

Таким образом, в пункте б) ответ отрицательный.

6

в) Так как сумма первого дня равна $6$, количество чисел в первый день не превосходит $6$, то есть $k_1\leq 6$. Рассмотрим возможные варианты. Чтобы получить большую общую сумму, выгодно взять $k_1=6$ и четыре последующих дня с количествами $5,4,3,2$. Тогда суммы могут быть равны $6,13,14,15$, поскольку они возрастают, а ограничения $S_i\leq 5k_i$ выполнены: $13\leq25$, $14\leq20$, $15\leq15$.

7

Получаем общую сумму $6+13+14+15=48$. Пятый последующий день взять нельзя: при количестве $1$ сумма не превосходит $5$, а она должна быть больше $15$. Проверка меньших значений $k_1$ и меньшего числа дней даёт результат не больше $48$.

Пример, достигающий максимума: в первый день записать шесть единиц; во второй день — пять чисел с суммой $13$, например $1,2,3,3,4$; в третий день — четыре числа с суммой $14$, например $2,3,4,5$; в четвёртый день — три числа с суммой $15$, то есть $5,5,5$.

Ответ

а) Да, причём $n$ может быть сколь угодно большим. б) Нет. в) Наибольшая сумма равна $48$.

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Ошибочно считать, что из убывания количества чисел следует ограничение $n\leq 5$.

Забывать, что каждое число может быть равно $5$, но не может быть больше $5$.

В пункте в) проверять только один вариант количества чисел в первый день.

Не проверять одновременно строгое возрастание сумм и верхние оценки $S_i\leq 5k_i$.

Закрепить приёмВ теме «Делимость чисел» ещё 44 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 20 ЕГЭ, математика, профиль

Разбор этой задачи разложен на 8 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Делимость чисел»: в ней 45 задач, и у каждой есть такой же разбор. Регистрация не нужна.