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