Увеличение чисел и стирание максимальных

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

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

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

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

  1. Конструкция
  2. Сумма после стирания

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

  3. Ответ: да

    Сначала: Сумма после стирания

  4. Сумма после стирания

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

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

    Сначала: Сумма после стирания

  6. Ответ: нет

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

  7. Сумма после стирания

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

  8. Минимум оставшегося среднего

    Сначала: Сумма после стирания

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

    Сначала: Минимум оставшегося среднего

  10. Ответ

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

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

На доске написано 20 натуральных необязательно различных чисел, каждое из которых не превосходит 40. Одно или несколько из чисел на доске увеличили на 1. Числа, которые после этого оказались равны 41, с доски стёрли.

а) Могло ли среднее арифметическое всех чисел на доске уменьшиться?

б) Могло ли быть так, что сначала среднее арифметическое было равно 14, а потом стало равно 7?

в) Чему может быть равно наименьшее среднее арифметическое чисел, оставшихся на доске, если изначально оно было равно 14?

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

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

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

Шаг 1. Указываем количества или списки, полученные из условия.
T=(40;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1)\mathcal T=\left(40;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1\right)
Шаг 2. Пусть из NN чисел с исходной суммой TT стёрто kk максимальных чисел MM. Осталось r=N−k≥1r=N-k\geq 1 чисел с исходной суммой R=T−MkR=T-Mk. Если tt оставшихся чисел увеличили на 1, новая сумма R+tR+t. Для них нужно r≤R≤Mrr\leq R\leq Mr и 0≤t≤r0\leq t\leq r, R+t≤MrR+t\leq Mr. Эти условия достаточны: tt увеличиваемых чисел выбираются в пределах 1, …, M−11,\,\ldots,\,M-1, остальные в пределах 1, …, M1,\,\ldots,\,M.
Шаг 3. Да. Приведённая конструкция удовлетворяет всем ограничениям.
Шаг 1. Пусть из NN чисел с исходной суммой TT стёрто kk максимальных чисел MM. Осталось r=N−k≥1r=N-k\geq 1 чисел с исходной суммой R=T−MkR=T-Mk. Если tt оставшихся чисел увеличили на 1, новая сумма R+tR+t. Для них нужно r≤R≤Mrr\leq R\leq Mr и 0≤t≤r0\leq t\leq r, R+t≤MrR+t\leq Mr. Эти условия достаточны: tt увеличиваемых чисел выбираются в пределах 1, …, M−11,\,\ldots,\,M-1, остальные в пределах 1, …, M1,\,\ldots,\,M.
Шаг 2. Указываем количества или списки, полученные из условия.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимые условия или полная конечная область исключают этот случай.
Шаг 1. Пусть из NN чисел с исходной суммой TT стёрто kk максимальных чисел MM. Осталось r=N−k≥1r=N-k\geq 1 чисел с исходной суммой R=T−MkR=T-Mk. Если tt оставшихся чисел увеличили на 1, новая сумма R+tR+t. Для них нужно r≤R≤Mrr\leq R\leq Mr и 0≤t≤r0\leq t\leq r, R+t≤MrR+t\leq Mr. Эти условия достаточны: tt увеличиваемых чисел выбираются в пределах 1, …, M−11,\,\ldots,\,M-1, остальные в пределах 1, …, M1,\,\ldots,\,M.
Шаг 2. При k≥1k\geq 1 действие уже выполнено за счёт стирания; для минимума оставшиеся числа не увеличиваем. Новое среднее равно T−MkN−k\frac{T-Mk}{N-k}. Оно убывает по kk, если исходное среднее меньше MM. Проверяем все 1≤k<N1\leq k<N с N−k≤T−Mk≤M(N−k)N-k\leq T-Mk\leq M(N-k); наибольшее допустимое kk даёт минимум. Приводим начальный набор с kk числами MM и остальной допустимой суммой.
k=6k=6
R=40R=40
Шаг 3. Указываем количества или списки, полученные из условия.
T=(40;40;40;40;40;40;27;1;1;1;1;1;1;1;1;1;1;1;1;1)\mathcal T=\left(40;40;40;40;40;40;27;1;1;1;1;1;1;1;1;1;1;1;1;1\right)
Шаг 4. Записываем найденное значение.
207\frac{20}{7}

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

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