Деление и удаление малых чисел

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

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

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

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

  1. Суммы до и после удаления
  2. Точный диапазон оставшейся суммы

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

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

    Сначала: Точный диапазон оставшейся суммы

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

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

  5. Ответ: да

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

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

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

  7. Точный диапазон оставшейся суммы

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

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

    Сначала: Точный диапазон оставшейся суммы

  9. Ответ: нет

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

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

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

  11. Точный диапазон оставшейся суммы

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

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

    Сначала: Точный диапазон оставшейся суммы

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

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

  14. Ответ

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

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

На доске написано 30 натуральных необязательно различных чисел, каждое из которых больше 16, но не превосходит 56. Среднее арифметическое написанных чисел равно 23. Вместо каждого из чисел на доске написали число, в два раза меньшее первоначального. Числа, которые после этого оказались меньше 9, с доски стёрли.

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

б) Могло ли среднее арифметическое оставшихся на доске чисел оказаться больше 20, но меньше 21?

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

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

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

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

Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=30n=30
L=17L=17
H=56H=56
T=690T=690
Шаг 2. После деления на dd удаляются исходные числа меньше dCdC. Они лежат в одном целом отрезке, оставшиеся - в другом. При фиксированном kk сумма оставшихся SS не меньше максимума двух нижних границ и не больше минимума двух верхних. Каждое целое SS между ними достижимо: в каждой группе начинаем с минимальных чисел и распределяем недостающую сумму, не превышая верхнюю границу. Новое среднее равно Sdk\frac{S}{dk}.
d=2d=2
C=9C=9
Шаг 3. Для каждого kk из конечного диапазона выписываем нижнюю и верхнюю целые границы итоговой суммы. Проверяем нужное равенство либо строгие границы среднего. Достижимость каждой суммы внутри границ уже доказана, поэтому эта таблица одновременно исключает невозможные варианты.
T=((5;265;265);(6;282;282);(7;299;299);(8;316;316);(9;333;333);(10;350;350);(11;367;367);(12;384;384);(13;401;401);(14;418;418);(15;435;435);(16;452;452);(17;469;469);(18;486;486);(19;503;503);(20;520;520);(21;537;537);(22;554;554);(23;571;571);(24;588;588);(25;605;605);(26;622;622);(27;639;639);(28;656;656);(29;673;673);(30;690;690))\mathcal T=\left(\left(5;265;265\right);\left(6;282;282\right);\left(7;299;299\right);\left(8;316;316\right);\left(9;333;333\right);\left(10;350;350\right);\left(11;367;367\right);\left(12;384;384\right);\left(13;401;401\right);\left(14;418;418\right);\left(15;435;435\right);\left(16;452;452\right);\left(17;469;469\right);\left(18;486;486\right);\left(19;503;503\right);\left(20;520;520\right);\left(21;537;537\right);\left(22;554;554\right);\left(23;571;571\right);\left(24;588;588\right);\left(25;605;605\right);\left(26;622;622\right);\left(27;639;639\right);\left(28;656;656\right);\left(29;673;673\right);\left(30;690;690\right)\right)
Шаг 4. В таблицах приведены значения и количества исходных и полученных элементов. В варианте с изменением на единицу у исходного элемента дополнительно указан признак изменения: 1 - изменить, 0 - оставить. Удаляемые элементы отмечены отдельно. Суммы, границы и количество элементов проверяются прямой подстановкой.
T=690T=690
Xдо=((17;0;25);(41;0;1);(56;0;4))X_{\text{до}}=\left(\left(17;0;25\right);\left(41;0;1\right);\left(56;0;4\right)\right)
Xпосле=((412;1);(28;4))X_{\text{после}}=\left(\left(\frac{41}{2};1\right);\left(28;4\right)\right)
μ=532\mu=\frac{53}{2}
Шаг 5. Да. Указанное распределение удовлетворяет всем условиям.
Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=30n=30
L=17L=17
H=56H=56
T=690T=690
Шаг 2. После деления на dd удаляются исходные числа меньше dCdC. Они лежат в одном целом отрезке, оставшиеся - в другом. При фиксированном kk сумма оставшихся SS не меньше максимума двух нижних границ и не больше минимума двух верхних. Каждое целое SS между ними достижимо: в каждой группе начинаем с минимальных чисел и распределяем недостающую сумму, не превышая верхнюю границу. Новое среднее равно Sdk\frac{S}{dk}.
d=2d=2
C=9C=9
Шаг 3. Для каждого kk из конечного диапазона выписываем нижнюю и верхнюю целые границы итоговой суммы. Проверяем нужное равенство либо строгие границы среднего. Достижимость каждой суммы внутри границ уже доказана, поэтому эта таблица одновременно исключает невозможные варианты.
T=((5;265;265);(6;282;282);(7;299;299);(8;316;316);(9;333;333);(10;350;350);(11;367;367);(12;384;384);(13;401;401);(14;418;418);(15;435;435);(16;452;452);(17;469;469);(18;486;486);(19;503;503);(20;520;520);(21;537;537);(22;554;554);(23;571;571);(24;588;588);(25;605;605);(26;622;622);(27;639;639);(28;656;656);(29;673;673);(30;690;690))\mathcal T=\left(\left(5;265;265\right);\left(6;282;282\right);\left(7;299;299\right);\left(8;316;316\right);\left(9;333;333\right);\left(10;350;350\right);\left(11;367;367\right);\left(12;384;384\right);\left(13;401;401\right);\left(14;418;418\right);\left(15;435;435\right);\left(16;452;452\right);\left(17;469;469\right);\left(18;486;486\right);\left(19;503;503\right);\left(20;520;520\right);\left(21;537;537\right);\left(22;554;554\right);\left(23;571;571\right);\left(24;588;588\right);\left(25;605;605\right);\left(26;622;622\right);\left(27;639;639\right);\left(28;656;656\right);\left(29;673;673\right);\left(30;690;690\right)\right)
Шаг 4. Нет. Ни один случай в доказанной полной области количеств и сумм не удовлетворяет вопросу.
Шаг 1. Обозначим первоначальную сумму через TT, число оставшихся элементов через kk. Первоначальные числа целые и лежат в заданных границах. Разделяем их на удалённые и оставшиеся и учитываем сумму каждой группы.
n=30n=30
L=17L=17
H=56H=56
T=690T=690
Шаг 2. После деления на dd удаляются исходные числа меньше dCdC. Они лежат в одном целом отрезке, оставшиеся - в другом. При фиксированном kk сумма оставшихся SS не меньше максимума двух нижних границ и не больше минимума двух верхних. Каждое целое SS между ними достижимо: в каждой группе начинаем с минимальных чисел и распределяем недостающую сумму, не превышая верхнюю границу. Новое среднее равно Sdk\frac{S}{dk}.
d=2d=2
C=9C=9
Шаг 3. При фиксированном kk среднее монотонно по итоговой сумме. Поэтому берём соответствующий конец её точного диапазона и сравниваем результаты для всех kk. Минимальная или максимальная строка даёт общую границу.
T=((5;265;265;532);(6;282;282;472);(7;299;299;29914);(8;316;316;794);(9;333;333;372);(10;350;350;352);(11;367;367;36722);(12;384;384;16);(13;401;401;40126);(14;418;418;20914);(15;435;435;292);(16;452;452;1138);(17;469;469;46934);(18;486;486;272);(19;503;503;50338);(20;520;520;13);(21;537;537;17914);(22;554;554;27722);(23;571;571;57146);(24;588;588;494);(25;605;605;12110);(26;622;622;31126);(27;639;639;716);(28;656;656;827);(29;673;673;67358);(30;690;690;232))\mathcal T=\left(\left(5;265;265;\frac{53}{2}\right);\left(6;282;282;\frac{47}{2}\right);\left(7;299;299;\frac{299}{14}\right);\left(8;316;316;\frac{79}{4}\right);\left(9;333;333;\frac{37}{2}\right);\left(10;350;350;\frac{35}{2}\right);\left(11;367;367;\frac{367}{22}\right);\left(12;384;384;16\right);\left(13;401;401;\frac{401}{26}\right);\left(14;418;418;\frac{209}{14}\right);\left(15;435;435;\frac{29}{2}\right);\left(16;452;452;\frac{113}{8}\right);\left(17;469;469;\frac{469}{34}\right);\left(18;486;486;\frac{27}{2}\right);\left(19;503;503;\frac{503}{38}\right);\left(20;520;520;13\right);\left(21;537;537;\frac{179}{14}\right);\left(22;554;554;\frac{277}{22}\right);\left(23;571;571;\frac{571}{46}\right);\left(24;588;588;\frac{49}{4}\right);\left(25;605;605;\frac{121}{10}\right);\left(26;622;622;\frac{311}{26}\right);\left(27;639;639;\frac{71}{6}\right);\left(28;656;656;\frac{82}{7}\right);\left(29;673;673;\frac{673}{58}\right);\left(30;690;690;\frac{23}{2}\right)\right)
Шаг 4. В таблицах приведены значения и количества исходных и полученных элементов. В варианте с изменением на единицу у исходного элемента дополнительно указан признак изменения: 1 - изменить, 0 - оставить. Удаляемые элементы отмечены отдельно. Суммы, границы и количество элементов проверяются прямой подстановкой.
T=690T=690
Xдо=((17;0;25);(41;0;1);(56;0;4))X_{\text{до}}=\left(\left(17;0;25\right);\left(41;0;1\right);\left(56;0;4\right)\right)
Xпосле=((412;1);(28;4))X_{\text{после}}=\left(\left(\frac{41}{2};1\right);\left(28;4\right)\right)
μ=532\mu=\frac{53}{2}
Шаг 5. Записываем полученное значение или полный список значений.
532\frac{53}{2}

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

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