Изменение на единицу и удаление

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

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

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

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

  1. Суммы до и после удаления
  2. Сколько чисел изменили

    Сначала: Суммы до и после удаления

  3. Проверка вопроса

    Сначала: Сколько чисел изменили

  4. Достигающее распределение

    Сначала: Проверка вопроса

  5. Ответ: да

    Сначала: Достигающее распределение

  6. Суммы до и после удаления

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

  7. Сколько чисел изменили

    Сначала: Суммы до и после удаления

  8. Проверка вопроса

    Сначала: Сколько чисел изменили

  9. Ответ: нет

    Сначала: Проверка вопроса

  10. Суммы до и после удаления

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

  11. Сколько чисел изменили

    Сначала: Суммы до и после удаления

  12. Крайнее возможное среднее

    Сначала: Сколько чисел изменили

  13. Достигающее распределение

    Сначала: Крайнее возможное среднее

  14. Ответ

    Сначала: Достигающее распределение

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

На доске написано 20 натуральных чисел (необязательно различных), каждое из которых больше 10, но не превосходит 50. Вместо некоторых чисел (возможно одного) на доске написали числа меньшие первоначальных на единицу. Числа, которые после этого оказались равными 10, с доски стёрли, но на доске осталось хотя бы одно число.

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

б) Среднее арифметическое первоначально написанных чисел равнялось 37. Могло ли среднее арифметическое оставшихся на доске чисел оказаться равным 44?

в) Среднее арифметическое первоначально написанных чисел равнялось 37. Найдите наибольшее возможное значение среднего арифметического чисел, которые остались на доске.

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

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

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

Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=20n=20
L=11L=11
H=50H=50
Шаг 2. Пусть удалено n−kn-k чисел, а среди оставшихся изменили hh. Удалённые исходно равнялись граничному значению. Из TT вычитаем их сумму и получаем SS - первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min⁡(k, kH−S)h\leq\min(k,\,kH-S); при уменьшении h≤min⁡(k, S−kL)h\leq\min(k,\,S-kL). Все hh в этих границах достижимы. Если ничего не удалено, требуется h≥1h\geq 1, поскольку хотя бы одно число изменили.
Шаг 3. Для каждого kk из конечного диапазона выписываем нижнюю и верхнюю целые границы итоговой суммы. Проверяем нужное равенство либо строгие границы среднего. Достижимость каждой суммы внутри границ уже доказана, поэтому эта таблица одновременно исключает невозможные варианты.
Шаг 4. В таблицах приведены значения и количества исходных и полученных элементов. В варианте с изменением на единицу у исходного элемента дополнительно указан признак изменения: 1 - изменить, 0 - оставить. Удаляемые элементы отмечены отдельно. Суммы, границы и количество элементов проверяются прямой подстановкой.
T=221T=221
Xдо=((11;2;19);(12;0;1))X_{\text{до}}=\left(\left(11;2;19\right);\left(12;0;1\right)\right)
Xпосле=((12;1))X_{\text{после}}=\left(\left(12;1\right)\right)
μ=12\mu=12
Шаг 5. Да. Указанное распределение удовлетворяет всем условиям.
Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=20n=20
L=11L=11
H=50H=50
T=740T=740
Шаг 2. Пусть удалено n−kn-k чисел, а среди оставшихся изменили hh. Удалённые исходно равнялись граничному значению. Из TT вычитаем их сумму и получаем SS - первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min⁡(k, kH−S)h\leq\min(k,\,kH-S); при уменьшении h≤min⁡(k, S−kL)h\leq\min(k,\,S-kL). Все hh в этих границах достижимы. Если ничего не удалено, требуется h≥1h\geq 1, поскольку хотя бы одно число изменили.
Шаг 3. Для каждого kk из конечного диапазона выписываем нижнюю и верхнюю целые границы итоговой суммы. Проверяем нужное равенство либо строгие границы среднего. Достижимость каждой суммы внутри границ уже доказана, поэтому эта таблица одновременно исключает невозможные варианты.
T=((14;660;674);(15;670;685);(16;680;696);(17;690;707);(18;700;718);(19;710;729);(20;720;739))\mathcal T=\left(\left(14;660;674\right);\left(15;670;685\right);\left(16;680;696\right);\left(17;690;707\right);\left(18;700;718\right);\left(19;710;729\right);\left(20;720;739\right)\right)
Шаг 4. Нет. Ни один случай в доказанной полной области количеств и сумм не удовлетворяет вопросу.
Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=20n=20
L=11L=11
H=50H=50
T=740T=740
Шаг 2. Пусть удалено n−kn-k чисел, а среди оставшихся изменили hh. Удалённые исходно равнялись граничному значению. Из TT вычитаем их сумму и получаем SS - первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min⁡(k, kH−S)h\leq\min(k,\,kH-S); при уменьшении h≤min⁡(k, S−kL)h\leq\min(k,\,S-kL). Все hh в этих границах достижимы. Если ничего не удалено, требуется h≥1h\geq 1, поскольку хотя бы одно число изменили.
Шаг 3. При фиксированном kk среднее монотонно по итоговой сумме. Поэтому берём соответствующий конец её точного диапазона и сравниваем результаты для всех kk. Минимальная или максимальная строка даёт общую границу.
T=((14;660;674;3377);(15;670;685;1373);(16;680;696;872);(17;690;707;70717);(18;700;718;3599);(19;710;729;72919);(20;720;739;73920))\mathcal T=\left(\left(14;660;674;\frac{337}{7}\right);\left(15;670;685;\frac{137}{3}\right);\left(16;680;696;\frac{87}{2}\right);\left(17;690;707;\frac{707}{17}\right);\left(18;700;718;\frac{359}{9}\right);\left(19;710;729;\frac{729}{19}\right);\left(20;720;739;\frac{739}{20}\right)\right)
Шаг 4. В таблицах приведены значения и количества исходных и полученных элементов. В варианте с изменением на единицу у исходного элемента дополнительно указан признак изменения: 1 - изменить, 0 - оставить. Удаляемые элементы отмечены отдельно. Суммы, границы и количество элементов проверяются прямой подстановкой.
T=740T=740
Xдо=((11;2;6);(24;0;1);(50;0;13))X_{\text{до}}=\left(\left(11;2;6\right);\left(24;0;1\right);\left(50;0;13\right)\right)
Xпосле=((24;1);(50;13))X_{\text{после}}=\left(\left(24;1\right);\left(50;13\right)\right)
μ=3377\mu=\frac{337}{7}
Шаг 5. Записываем полученное значение или полный список значений.
3377\frac{337}{7}

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

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