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