У Ивана Ильича есть коллекция монет. Если все его монеты разложить в одинаковые большие кляссеры, то потребуется k кляссеров, причём 5 ячеек в одном кляссере останутся пустыми. Если же их разложить в одинаковые маленькие кляссеры, то потребуется k + 2 кляссеров и также 5 ячеек в одном кляссере останутся пустыми. Известно, что в большом кляссере больше 150, но меньше 160 ячеек, а в маленьком – больше 100, но меньше 120 ячеек.
а) Может ли k быть равно 3?
б) Какое наименьшее количество монет может быть в коллекции у Ивана Ильича?
в) Какое наибольшее количество монет может быть в коллекции у Ивана Ильича?
Источник: Сборник Ященко 2026 Вариант 1.
Решение:
Пусть в большом кляссере ячеек, а в маленьком кляссере ячеек. Тогда
Пусть в коллекции Ивана Ильича собрано монет. Тогда с одной стороны а с другой
Таким образом, откуда
а) Пусть . Тогда Так как не делится на , число должно делиться на . Следовательно, из условия получаем , и тогда Но по условию , значит, мы получили противоречие и .
б) Оценим количество монет в коллекции Ивана Ильича с обеих сторон: через оценку и через оценку .
По условию . Так как , то то есть
Также по условию . Так как , то следовательно,
Оценим снизу: Так как — натуральное число, получаем , и снова убеждаемся, что .
Рассмотрим два случая: и .
Если , то так как , имеем
Если , то из равенства получаем Так как не делится на , число должно делиться на . Следовательно, из условия получаем Тогда
Приведём пример для . Такое количество монет можно разложить в больших кляссера по ячейки, при этом останется свободных ячеек: Также это количество монет можно разложить в маленьких кляссеров по ячейки, при этом останется свободных ячеек:
в) Оценим сверху: Так как — натуральное число, получаем .
Рассмотрим два случая: и .
Если , то так как , имеем
Если , то из равенства получаем Так как не делится на , число должно делиться на . Следовательно, из условия получаем . Тогда
Приведём пример для . Такое количество монет можно разложить в больших кляссеров по ячейки, при этом останется свободных ячеек: Также это количество монет можно разложить в маленьких кляссеров по ячейки, при этом останется свободных ячеек:
Ответ: