20

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

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

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

Решите три пункта задачи.

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

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

5 шагов
1

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

2

В последней день сумма не превосходит $5$, если в этот день записано одно число. В частности, поскольку суммы строго возрастают, при $n>6$ невозможно подобрать последовательность положительных целых сумм, каждая из которых не превосходит соответствующего ограничения $5k_i$. Более сильное рассуждение: последняя сумма не меньше $n$? Из строгого убывания количеств следует $k_1\geqslant n$, а из условия $S_1<S_n\leqslant 5k_n$ и $k_n\geqslant1$ получаем, что число дней ограничено. Например, при $n=7$ необходимо иметь количества не менее $7,6,5,4,3,2,1$, но тогда последняя сумма не может быть больше предыдущих пяти строго возрастающих положительных сумм. Следовательно, $n$ не может быть больше $6$.

3

Для пункта б) достаточно проверить возможные длины последовательности сумм. Так как суммы — различные натуральные числа и $S_n\leqslant5k_n$, а количества строго убывают, при малых значениях $n$ максимальные возможные средние не достигают $4$, если среднее первого дня меньше $2$. Например, при $n=2$ имеем $k_1\geqslant2$, $S_1<2k_1$ и $S_2\leqslant5(k_1-1)$, поэтому общее среднее строго меньше $4$. При большем числе дней строгий рост сумм и убывание количеств дают ещё более жёсткие ограничения. Поэтому требуемая ситуация невозможна.

4

В пункте в) имеем $S_1=5$. Так как все числа натуральные, $k_1\leqslant5$. Рассмотрим $n=3$ и возьмём количества чисел $5,4,3$. Тогда можно получить суммы $5,19,20$: например, в первый день записать пять единиц, во второй — три пятёрки и две двойки, а в третий — четыре пятёрки. Все условия выполнены, а общая сумма равна $44$.

Покажем, что больше получить нельзя. При $n=3$ из $k_1\leqslant5$ имеем $k_2\leqslant4$ и $k_3\leqslant3$, поэтому $S_2\leqslant20$, $S_3\leqslant15$. С учётом условия $S_2<S_3$ максимум достигается при $k_1=5$, $k_2=4$, $k_3=3$ и $S_2=19$, $S_3=20$, то есть сумма равна $44$. При $n=2$ максимум равен $5+20=25$, а при $n\geqslant4$ строгий рост сумм при количествах не более $5,4,3,2$ даёт не более $5+8+9+10=32$. Следовательно, общий максимум равен $44$.

Ответ

а) Нет. б) Нет. в) Наибольшее значение суммы всех чисел равно $44$.

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

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

Путать количество чисел с их суммой.

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

В пункте в) не учитывать строгий рост сумм.

Приводить пример без доказательства невозможности большего значения.

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

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

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

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