Задание №53472. Числа и их свойства
В течение \(n\) дней каждый день на доску записывают натуральные числа,
каждое из которых меньше \(6\). При этом каждый день (кроме первого) сумма чисел,
записанных на доску в этот день, больше, а количество меньше, чем в предыдущий день.
а) Может ли \(n\) быть больше \(6\)?
б) Может ли среднее арифметическое чисел, записанных в первый день, быть меньше \(2\),
а среднее арифметическое всех чисел, записанных за все дни, быть больше \(4\)?
в) Известно, что сумма чисел, записанных в первый день, равна \(5\). Какое наибольшее
значение может принимать сумма всех чисел, записанных за все дни?
Обозначим через \(c_i\) количество чисел, записанных в \(i\)-й день, а через \(s_i\) — их сумму. По условию
\[c_1>c_2>\dots>c_n\geqslant1,\qquad s_1<s_2<\dots<s_n,\]
причём каждое записанное число принадлежит множеству \(\{1;2;3;4;5\}\). Отсюда для каждого дня
\[c_i\leqslant s_i\leqslant5c_i.\]
а) Да, может. Возьмём \(n=7\), количества \(100,\ 99,\ 98,\ 97,\ 96,\ 95,\ 94\) и суммы \(100,\ 101,\ 102,\ 103,\ 104,\ 105,\ 106\). Количества строго убывают, суммы строго возрастают, и каждая сумма лежит между \(c_i\) и \(5c_i\), так что нужный набор составить можно: в первый день сто единиц, в каждый следующий — несколько двоек и остальные единицы. Например, во второй день это \(97\) единиц и \(2\) двойки: \(97+4=101\).
б) Да, может. Возьмём четыре дня с количествами \(100,\ 99,\ 98,\ 97\) и суммами \(199,\ 483,\ 484,\ 485\).
Проверим допустимость: \(100\leqslant199\leqslant500\), \(99\leqslant483\leqslant495\), \(98\leqslant484\leqslant490\), \(97\leqslant485=5\cdot97\). Количества убывают, суммы возрастают.
Среднее первого дня равно \(199:100=1{,}99<2\).
Всего чисел \(100+99+98+97=394\), их сумма \(199+483+484+485=1651\). Так как \(4\cdot394=1576<1651\), среднее всех чисел больше \(4\).
Наборы существуют: в первый день \(99\) двоек и одна единица (\(198+1=199\)); в четвёртый — \(97\) пятёрок; в третий — \(92\) пятёрки и \(6\) четвёрок (\(460+24=484\)); во второй — \(87\) пятёрок и \(12\) четвёрок (\(435+48=483\)).
в) Наибольшая сумма равна \(34\).
Оценка. Все числа натуральные, поэтому \(c_1\leqslant s_1=5\). Количества строго убывают и положительны, значит \(n\leqslant c_1\leqslant5\). Разберём случаи.
\(n=5\): тогда \(c=(5;4;3;2;1)\), и \(s_5\leqslant5\cdot1=5\), но должно быть \(s_5>s_1=5\) — противоречие.
\(n=4\): тогда \(c_1=5\) и \(c=(5;4;3;2)\), откуда \(s_4\leqslant10\), \(s_3\leqslant9\), \(s_2\leqslant8\); сумма не больше \(5+8+9+10=32\).
\(n=3\): наибольшие возможные количества — \((5;4;3)\), откуда \(s_3\leqslant15\), \(s_2\leqslant14\); сумма не больше \(5+14+15=34\). При меньшем \(c_1\) оценка только ухудшается: например, при \(c=(4;3;2)\) получаем не больше \(5+9+10=24\).
\(n=2\): \(s_2\leqslant5c_2\leqslant20\), сумма не больше \(25\).
\(n=1\): сумма равна \(5\).
Пример на \(34\): первый день — пять единиц (сумма \(5\)); второй день — числа \(5,\ 5,\ 3,\ 1\) (четыре числа, сумма \(14\)); третий день — три пятёрки (сумма \(15\)). Количества \(5>4>3\), суммы \(5<14<15\), все числа меньше \(6\).
