Суммы и количества по дням

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Количество и сумма за день
  2. Минимальное общее количество

    Сначала: Количество и сумма за день

  3. Конструкция

    Сначала: Минимальное общее количество

  4. Ответ: да

    Сначала: Конструкция

  5. Количество и сумма за день

    Сначала: Ответ: да

  6. Пример с разными средними

    Сначала: Количество и сумма за день

  7. Конструкция

    Сначала: Пример с разными средними

  8. Ответ: да

    Сначала: Конструкция

  9. Количество и сумма за день

    Сначала: Ответ: да

  10. Граница числа дней

    Сначала: Количество и сумма за день

  11. Максимум общей суммы

    Сначала: Граница числа дней

  12. Конструкция

    Сначала: Максимум общей суммы

  13. Ответ

    Сначала: Конструкция

Разобранный пример

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

а) Может ли nn быть больше 5?

б) Может ли среднее арифметическое чисел, записанных в первый день, быть меньше 3, а среднее арифметическое всех чисел, записанных за все дни, быть больше 4?

в) Известно, что сумма чисел, записанных в первый день, равна 6. Какое наибольшее значение может принимать сумма всех чисел за эти дни?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть cjc_{j} - количество чисел в день jj, SjS_{j} - их сумма. Каждое число от 1 до MM, поэтому cj≤Sj≤Mcjc_{j}\leq S_{j}\leq Mc_{j}. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
M=5M=5
Шаг 2. Пусть в последний день cc чисел. В первый день их не меньше c+n−1c+n-1, поэтому первая сумма тоже не меньше этого числа. Последняя сумма не меньше c+2(n−1)c+2(n-1), но не больше McMc. Отсюда c≥⌈2(n−1)M−1⌉c\geq\left\lceil \frac{2(n-1)}{M-1}\right\rceil. Берём минимальное целое cc, количества c+n−1, …, cc+n-1,\,\ldots,\,c и суммы c+n−1, …, c+2(n−1)c+n-1,\,\ldots,\,c+2(n-1). Эти суммы допустимы, значит нижняя граница общего количества достигается.
n=6n=6
cn=3c_n=3
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
T=((1;8;8;((1;8)));(2;7;9;((1;6);(3;1)));(3;6;10;((1;5);(5;1)));(4;5;11;((1;3);(3;1);(5;1)));(5;4;12;((1;2);(5;2)));(6;3;13;((3;1);(5;2))))\mathcal T=\left(\left(1;8;8;\left(\left(1;8\right)\right)\right);\left(2;7;9;\left(\left(1;6\right);\left(3;1\right)\right)\right);\left(3;6;10;\left(\left(1;5\right);\left(5;1\right)\right)\right);\left(4;5;11;\left(\left(1;3\right);\left(3;1\right);\left(5;1\right)\right)\right);\left(5;4;12;\left(\left(1;2\right);\left(5;2\right)\right)\right);\left(6;3;13;\left(\left(3;1\right);\left(5;2\right)\right)\right)\right)
Шаг 4. Да. Указанная конструкция реализует требуемый случай.
Шаг 1. Пусть cjc_{j} - количество чисел в день jj, SjS_{j} - их сумма. Каждое число от 1 до MM, поэтому cj≤Sj≤Mcjc_{j}\leq S_{j}\leq Mc_{j}. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
Шаг 2. Подбираем конечное число дней и большой целый параметр KK. В первый день берём сумму на единицу ниже заданной границы среднего, а в последующие - почти максимально возможные суммы с приростом 1. Указанные количества убывают, суммы возрастают, первое среднее ниже требуемого, а отношение общей суммы к общему количеству выше второй границы.
n=3n=3
K=9K=9
μ1=3211\mu_1=\frac{32}{11}
μ=12130\mu=\frac{121}{30}
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
T=((1;11;32;((1;5);(2;1);(5;5)));(2;10;44;((1;1);(3;1);(5;8)));(3;9;45;((5;9))))\mathcal T=\left(\left(1;11;32;\left(\left(1;5\right);\left(2;1\right);\left(5;5\right)\right)\right);\left(2;10;44;\left(\left(1;1\right);\left(3;1\right);\left(5;8\right)\right)\right);\left(3;9;45;\left(\left(5;9\right)\right)\right)\right)
Шаг 4. Да. Указанная конструкция реализует требуемый случай.
Шаг 1. Пусть cjc_{j} - количество чисел в день jj, SjS_{j} - их сумма. Каждое число от 1 до MM, поэтому cj≤Sj≤Mcjc_{j}\leq S_{j}\leq Mc_{j}. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
Шаг 2. При заданной первой сумме SS имеем c1≤Sc_{1}\leq S, значит cn≤S−n+1c_{n}\leq S-n+1. С другой стороны, Sn≥S+n−1S_{n}\geq S+n-1 и Sn≤McnS_{n}\leq Mc_{n}. Отсюда (M+1)(n−1)≤(M−1)S(M+1)(n-1)\leq(M-1)S. Это точная верхняя граница: можно взять количества S, S−1, …, S−n+1S,\,S-1,\,\ldots,\,S-n+1 и суммы S, S+1, …, S+n−1S,\,S+1,\,\ldots,\,S+n-1, если последнее неравенство выполнено.
S=6S=6
H=5H=5
Шаг 3. При первой сумме SS количества не больше S, S−1, …, S−n+1S,\,S-1,\,\ldots,\,S-n+1. Поэтому последняя сумма не больше M(S−n+1)M(S-n+1), а каждая предыдущая, кроме первой заданной, не больше последней минус число оставшихся дней. Для каждого допустимого nn эти границы дают верхнюю оценку общей суммы; приведённые количества и суммы её достигают.
T=((1;6);(2;31);(3;45);(4;48);(5;40))\mathcal T=\left(\left(1;6\right);\left(2;31\right);\left(3;45\right);\left(4;48\right);\left(5;40\right)\right)
Шаг 4. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
T=((1;6;6;((1;6)));(2;5;13;((1;3);(5;2)));(3;4;14;((1;1);(3;1);(5;2)));(4;3;15;((5;3))))\mathcal T=\left(\left(1;6;6;\left(\left(1;6\right)\right)\right);\left(2;5;13;\left(\left(1;3\right);\left(5;2\right)\right)\right);\left(3;4;14;\left(\left(1;1\right);\left(3;1\right);\left(5;2\right)\right)\right);\left(4;3;15;\left(\left(5;3\right)\right)\right)\right)
Шаг 5. Записываем вычисленную достижимую границу.
4848

Открыть задачу целиком

Попробовать самостоятельно