Перекладывание гирьки и средняя масса

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

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

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

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

  1. Условие увеличения среднего
  2. Ответ: нет

    Сначала: Условие увеличения среднего

  3. Условие увеличения среднего

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

  4. Ответ: нет

    Сначала: Условие увеличения среднего

  5. Условие увеличения среднего

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

  6. Верхняя граница количества

    Сначала: Условие увеличения среднего

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

    Сначала: Верхняя граница количества

  8. Ответ

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

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

В наборе 100 гирек весом 1, 2, …, 100 граммов. Их разложили на две кучки так, что в каждой кучке есть хотя бы одна гирька. Потом из второй кучки переложили одну гирьку в первую кучку. В результате средняя масса гирек в первой кучке увеличилась ровно на один грамм.

а) Могла ли первая кучка (до перекладывания) состоять из гирек с весами 1 г, 5 г, 9 г?

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

в) Какое максимальное количество гирек могло быть первоначально в первой кучке?

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

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

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

Шаг 1. Если в первой кучке nn гирек со средним AA и переложена гирька xx, то nA+xn+1=A+1\frac{nA+x}{n+1}=A+1. Отсюда x=A+n+1x=A+n+1. Поэтому AA обязано быть целым, xx должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
x=9x=9
Шаг 2. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первой кучке nn гирек со средним AA и переложена гирька xx, то nA+xn+1=A+1\frac{nA+x}{n+1}=A+1. Отсюда x=A+n+1x=A+n+1. Поэтому AA обязано быть целым, xx должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
A=152A=\frac{15}{2}
Шаг 2. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первой кучке nn гирек со средним AA и переложена гирька xx, то nA+xn+1=A+1\frac{nA+x}{n+1}=A+1. Отсюда x=A+n+1x=A+n+1. Поэтому AA обязано быть целым, xx должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
Шаг 2. Сумма nn различных натуральных масс не меньше n(n+1)2\frac{n(n+1)}{2}, поэтому целое среднее A≥⌈n+12⌉A\geq\left\lceil \frac{n+1}{2}\right\rceil. Значит, x≥⌈n+12⌉+n+1x\geq\left\lceil \frac{n+1}{2}\right\rceil +n+1. Для максимального подходящего nn берём массы 1, …, n1,\,\ldots,\,n и весь недостаток суммы до n⋅⌈n+12⌉n\cdot\left\lceil \frac{n+1}{2}\right\rceil прибавляем к последней массе. Она остаётся меньше xx; поэтому xx ещё есть во второй кучке и конструкция допустима.
n=65n=65
A=33A=33
x=99x=99
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T=(1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65)\mathcal T=\left(1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65\right)
Шаг 4. Записываем найденное значение или список.
6565

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

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