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

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

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

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

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

  1. Количество и сумма за день
  2. Граница числа дней

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

  3. Ответ: нет

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

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

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

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

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

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

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

  7. Ответ: да

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

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

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

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

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

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

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

  11. Ответ

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

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

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

а) Известно, что сумма чисел, записанных в первый день, равна 8. Может ли nnбыть больше 7?

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

в) Известно, что n=4n=4. Какое наименьшее количество чисел могло быть записано за все эти дни?

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

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

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

Шаг 1. Пусть cjc_{j} - количество чисел в день jj, SjS_{j} - их сумма. Каждое число от 1 до MM, поэтому cj≤Sj≤Mcjc_{j}\leq S_{j}\leq Mc_{j}. Количества строго убывают, суммы строго возрастают; поскольку они целые, соседние значения отличаются хотя бы на 1.
M=5M=5
Шаг 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=8S=8
n⩽6n\leqslant 6
Шаг 3. Нет. Доказанное необходимое ограничение нарушено.
Шаг 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=16K=16
μ1=7118\mu_1=\frac{71}{18}
μ=23051\mu=\frac{230}{51}
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
T=((1;18;71;((1;4);(2;1);(5;13)));(2;17;79;((1;1);(3;1);(5;15)));(3;16;80;((5;16))))\mathcal T=\left(\left(1;18;71;\left(\left(1;4\right);\left(2;1\right);\left(5;13\right)\right)\right);\left(2;17;79;\left(\left(1;1\right);\left(3;1\right);\left(5;15\right)\right)\right);\left(3;16;80;\left(\left(5;16\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. Пусть в последний день 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=4n=4
cn=2c_n=2
Шаг 3. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди cc чисел начинаем с cc единиц и добавляем не больше M−1M-1 к каждой.
T=((1;5;5;((1;5)));(2;4;6;((1;3);(3;1)));(3;3;7;((1;2);(5;1)));(4;2;8;((3;1);(5;1))))\mathcal T=\left(\left(1;5;5;\left(\left(1;5\right)\right)\right);\left(2;4;6;\left(\left(1;3\right);\left(3;1\right)\right)\right);\left(3;3;7;\left(\left(1;2\right);\left(5;1\right)\right)\right);\left(4;2;8;\left(\left(3;1\right);\left(5;1\right)\right)\right)\right)
Шаг 4. Записываем вычисленную достижимую границу.
1414

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

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