У Ивана Ильича есть коллекция монет. Если все его монеты разложить в одинаковые большие кляссеры, то потребуется k кляссеров, причём 5 ячеек в одном кляссере останутся пустыми. Если же их разложить в одинаковые маленькие кляссеры, то потребуется k+2 кляссеров и также 5 ячеек в одном кляссере останутся пустыми. Известно, что в большом кляссере больше 150, но меньше 160 ячеек, а в маленьком – больше 100, но меньше 120 ячеек.
а) Может ли k быть равно 3?
б) Какое наименьшее количество монет может быть в коллекции у Ивана Ильича?
в) Какое наибольшее количество монет может быть в коллекции у Ивана Ильича?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть A и B - вместимости большого и малого кляссеров, e - число пустых ячеек, h - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−e. Поэтому k(A−B)=hB. Целые A и B ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5
H=2
Шаг 2. Для каждой пары A, B вычисляем k=A−BhB. Оставляем положительные целые k, удовлетворяющие условию заполнения: пустые e ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное k и находим оба экстремума.
Шаг 3. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. Пусть A и B - вместимости большого и малого кляссеров, e - число пустых ячеек, h - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−e. Поэтому k(A−B)=hB. Целые A и B ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5
H=2
Шаг 2. Для каждой пары A, B вычисляем k=A−BhB. Оставляем положительные целые k, удовлетворяющие условию заполнения: пустые e ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное k и находим оба экстремума.
Шаг 1. Пусть A и B - вместимости большого и малого кляссеров, e - число пустых ячеек, h - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−e. Поэтому k(A−B)=hB. Целые A и B ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5
H=2
Шаг 2. Для каждой пары A, B вычисляем k=A−BhB. Оставляем положительные целые k, удовлетворяющие условию заполнения: пустые e ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное k и находим оба экстремума.