В течение n дней каждый день на доску записывают натуральные числа, каждое из которых меньше . При этом каждый день (кроме первого) сумма чисел, записанных на доску в этот день, больше, а количество меньше, чем в предыдущий день.
а) Может ли быть больше ?
б) Может ли среднее арифметическое чисел, записанных в первый день, быть меньше , а среднее арифметическое всех чисел, записанных за все дни, быть больше ?
в) Известно, что сумма чисел, записанных в первый день, равна . Какое наибольшее значение может принимать сумма всех чисел, записанных за все дни?
Источник: Досрочная волна ЕГЭ-2020
Решение:
а) Да, может.
Приведём пример:
По условию задачи сумма записанных чисел на доске должна каждый день увеличиваться, а их количество уменьшаться.
Распишем по дням.
Первый день:
Второй день:
Третий день:
Четвёртый день:
Пятый день:
Шестой день:
Таким образом, мы показали, что ответ – да.
б) Рассмотрим пример для n=4.
Первый день: четырнадцать троек и одна двойка (сумма 44, всего чисел на доске 15)
Второй день: четырнадцать четверок (сумма 56, всего чисел на доске 14)
Третий день: одиннадцать пятерок и две двойки (сумма 59, всего чисел на доске 13)
Четвёртый день: двенадцать пятерок (сумма 60, всего чисел на доске 12)
Среднее арифметическое всех чисел за все дни:
Ответ – да, может.
в)
Из условия пункта в мы можем сделать несколько выводов. Если сумма чисел, записанных в первый день, равна 6, то максимальное количество чисел будет при их минимальном значении: (1, 1, 1, 1, 1, 1). То есть в первый день максимальное количество чисел равняется 6.
Заметим также, что количество дней не больше 5, так как на 6 день на доске будет записано всего одно число, максимальное значение которого равно . То есть .
Рассмотрим каждый случай по отдельности:
. В таком случае максимальное количество чисел, которое можно записать на доску в последний день равно 5, а значит максимальная сумма в последний день равна 25. Тогда сумма за все дни не больше .
. В таком случае максимальное количество чисел, которое можно записать на доску в последний день равно 4, а значит максимальная сумма в последний день равна 20. Поэтому сумма во второй день не превосходит 19. Тогда сумма за все дни не больше .
. В таком случае максимальное количество чисел, которое можно записать на доску в последний день равно 3, а значит максимальная сумма в последний день равна 15. Поэтому сумма в третий день не превосходит 14, а во второй день 13. Тогда сумма за все дни не больше .
. В таком случае максимальное количество чисел, которое можно записать на доску в последний день равно 2, а значит максимальная сумма в последний день равна 10. Поэтому сумма в четвертый день не превосходит 9, в третий день 8, а во второй 7. Тогда сумма за все дни не больше .
Значит максимальная сумма, которой можно достигнуть за все дни равна 48. Покажем, что такая ситуация действительно возможна:
Первый день: шесть единиц.
Второй день: две двойки и три тройки.
Третий день: две пятерки и две двойки.
Четвертый день: три пятерки.
В итоге:
Ответ: a) да; б) да; в) 48