В наборе 100 гирек весом 1, 2, …, 100 граммов. Их разложили на две кучки так, что в каждой кучке есть хотя бы одна гирька. Потом из второй кучки переложили одну гирьку в первую кучку. В результате средняя масса гирек в первой кучке увеличилась ровно на один грамм.
а) Могла ли первая кучка (до перекладывания) состоять из гирек с весами 1 г, 5 г, 9 г?
б) Мог ли средний вес гирек в первой кучке до перекладывания равняться 7,5 грамма?
в) Какое максимальное количество гирек могло быть первоначально в первой кучке?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если в первой кучке n гирек со средним A и переложена гирька x, то n+1nA+x=A+1. Отсюда x=A+n+1. Поэтому A обязано быть целым, x должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
x=9
Шаг 2. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первой кучке n гирек со средним A и переложена гирька x, то n+1nA+x=A+1. Отсюда x=A+n+1. Поэтому A обязано быть целым, x должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
A=215
Шаг 2. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первой кучке n гирек со средним A и переложена гирька x, то n+1nA+x=A+1. Отсюда x=A+n+1. Поэтому A обязано быть целым, x должен быть не больше самой тяжёлой гирьки и отсутствовать в первой кучке.
Шаг 2. Сумма n различных натуральных масс не меньше 2n(n+1), поэтому целое среднее A≥⌈2n+1⌉. Значит, x≥⌈2n+1⌉+n+1. Для максимального подходящего n берём массы 1,…,n и весь недостаток суммы до n⋅⌈2n+1⌉ прибавляем к последней массе. Она остаётся меньше x; поэтому x ещё есть во второй кучке и конструкция допустима.
n=65
A=33
x=99
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.