Инвентарные коды двух мастерских
В списке 18 положительных инвентарных номеров, полученных от мастерских «Кедр» и «Лён». Номера от «Кедра» кратны 3, номера от «Льна» кратны 4. Внутри каждой мастерской номера различны, а номера двух мастерских могут совпадать. Все 18 номеров могут принадлежать одной мастерской.
а) Может ли сумма быть меньше 695, если все номера от «Льна»?
б) Может ли сумма быть равна 381, если ровно один номер от «Кедра»?
в) Какое наименьшее число номеров от «Кедра» возможно при сумме 381?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Решение
- а) Возьмём 18 наименьших положительных кратных 4: от 4 до 72. Их сумма равна 4 · (1 + 18) · 18/2 = 684 < 695. Значит, это возможно.
- б) При одном номере от «Кедра» наименьшая сумма равна 3 + 4 · (1 + 17) · 17/2 = 3 + 612 = 615. Это уже больше 381.
- в) При k номерах от «Кедра» минимум получается из наименьших кратных 3 и 4: 3k(k + 1)/2 + 4(18 − k)(19 − k)/2. При переходе от k к k + 1 к минимуму добавляется 3(k + 1) и вычитается 4(18 − k). До k = 5 эта разность отрицательна. Поэтому для k от 0 до 5 самый маленький минимум равен минимуму при k = 5: 3 · 15 + 4 · 91 = 409 > 381.
- При k = 6 минимальная сумма равна 3 · 21 + 4 · 78 = 63 + 312 = 375. Увеличим на 6 самый большой номер «Кедра»: вместо 18 возьмём 24. Номера останутся различными внутри этой мастерской, и сумма станет 381. Значит, шести номеров достаточно.