В течение n дней каждый день на доску записывают натуральные числа, каждое из которых меньше 6. При этом каждый день (кроме первого) сумма чисел, записанных на доску в этот день, больше, а количество меньше, чем в предыдущий день.
а) Может ли n быть больше 5?
б) Может ли среднее арифметическое чисел, записанных в первый день, быть меньше 3, а среднее арифметическое всех чисел, записанных за все дни, быть больше 4?
в) Известно, что сумма чисел, записанных в первый день, равна 6. Какое наибольшее значение может принимать сумма всех чисел за эти дни?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть cj - количество чисел в день j, Sj - их сумма. Каждое число от 1 до M, поэтому cj≤Sj≤Mcj. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
M=5
Шаг 2. Пусть в последний день c чисел. В первый день их не меньше c+n−1, поэтому первая сумма тоже не меньше этого числа. Последняя сумма не меньше c+2(n−1), но не больше Mc. Отсюда c≥⌈M−12(n−1)⌉. Берём минимальное целое c, количества c+n−1,…,c и суммы c+n−1,…,c+2(n−1). Эти суммы допустимы, значит нижняя граница общего количества достигается.
n=6
cn=3
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди c чисел начинаем с c единиц и добавляем не больше M−1 к каждой.
Шаг 4. Да. Указанная конструкция реализует требуемый случай.
Шаг 1. Пусть cj - количество чисел в день j, Sj - их сумма. Каждое число от 1 до M, поэтому cj≤Sj≤Mcj. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
Шаг 2. Подбираем конечное число дней и большой целый параметр K. В первый день берём сумму на единицу ниже заданной границы среднего, а в последующие - почти максимально возможные суммы с приростом 1. Указанные количества убывают, суммы возрастают, первое среднее ниже требуемого, а отношение общей суммы к общему количеству выше второй границы.
n=3
K=9
μ1=1132
μ=30121
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди c чисел начинаем с c единиц и добавляем не больше M−1 к каждой.
Шаг 4. Да. Указанная конструкция реализует требуемый случай.
Шаг 1. Пусть cj - количество чисел в день j, Sj - их сумма. Каждое число от 1 до M, поэтому cj≤Sj≤Mcj. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
Шаг 2. При заданной первой сумме S имеем c1≤S, значит cn≤S−n+1. С другой стороны, Sn≥S+n−1 и Sn≤Mcn. Отсюда (M+1)(n−1)≤(M−1)S. Это точная верхняя граница: можно взять количества S,S−1,…,S−n+1 и суммы S,S+1,…,S+n−1, если последнее неравенство выполнено.
S=6
H=5
Шаг 3. При первой сумме S количества не больше S,S−1,…,S−n+1. Поэтому последняя сумма не больше M(S−n+1), а каждая предыдущая, кроме первой заданной, не больше последней минус число оставшихся дней. Для каждого допустимого n эти границы дают верхнюю оценку общей суммы; приведённые количества и суммы её достигают.
T=((1;6);(2;31);(3;45);(4;48);(5;40))
Шаг 4. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди c чисел начинаем с c единиц и добавляем не больше M−1 к каждой.