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

Пусть в последний день 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). Эти суммы допустимы, значит нижняя граница общего количества достигается.

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

Что нужно знать

Применение в задаче

Шаг 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

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу