Владелица супермаркета «Новогоднее счастье от Алевтины» организовала распродажу новогодних сувениров. В течение дня покупатели приходили к кассиру, чтобы расплатиться (сумма любого платежа — четное число рублей). Каждый протягивал купюру 5000 рублей, а кассир выдавал сдачу, имея только 300 монет по 10 рублей и 500 монет по 2 рубля. По итогам дня все монеты оказались потраченными на сдачи.
а) Могло ли за день быть 250 покупателей, если все они получили равную сдачу?
б) Каким могло быть наибольшее число покупателей, если каждый получил одинаковую сдачу?
в) Для какого наибольшего числа покупателей кассир мог выдать на сдачу все монеты при любом распределении сдач, не противоречащим условию?
ИЛИ
Трёхзначное число А имеет k натуральных делителей (в том числе 1 и А).
а) Может ли k быть равно 7?
б) Может ли k быть равно 25?
в) Найдите наибольшее значение k.
Общая сумма сдач составила
а) Каждый должен был получить сдачи. Значит, каждый мог получить не более одной десятирублевой монеты. Поэтому раздать все 300 монет не получилось бы.
б) Ясно, что каждая сдача была не меньше 10 руб., иначе десятки вообще не получилось бы раздать. Значит, покупателей было не более человек.
в) Будем выдавать каждому покупателю сдачу десятками, пока можем. Если десятки кончатся или величина сдачи меньше десяти рублей — выдадим ее двушками. Поскольку все сдачи четны, в случае окончания десяток выдать все оставшиеся сдачи будет можно. Если же десятки не кончатся, каждый получит не более 4 двушек. Значит, удастся обеспечить не менее 125 человек. Более того, если их 126, можно просто отдать последнему все оставшиеся в кассе деньги.
Если же их 127 или больше, то рассмотрим вариант, когда 126 из них должны получить по 8 руб. (то есть по четыре двушки), один — все остальные деньги, а остальные — ничего. На это понадобится двушек, которых не хватает.
Ответ: а) нет; б) 400; в) 126.
ИЛИ
Как известно, количество делителей числа, разложенного на простые множители равно
а) Да. Можно взять число оно имеет
делителей.
б) Очевидно, что если
то либо n = 1 и k1 = 24, либо n = 2 и Минимальными числами с такими разложениями будут 224 и
но оба этих числа больше 1000.
в) Разрешим даже числу быть одно- или двузначным. Рассмотрим разложение числа на простые множители. Если в нем нет множителя 2, заменим один из простых множителей на 2 — число уменьшится, а количество делителей не изменится. Поэтому можно считать, что один его простых множителей это 2. Если у числа есть еще простые множители, то точно так же можно считать один из них тройкой и так далее. Итак, в разложение входят только первые простые числа, причем не более четырех, поскольку
Кроме того можно считать, что показатель степени самый большой у двойки, следующий у тройки и так далее (иначе поменяем показатели местами, уменьшив число). Теперь разберем случаи.
1. Если сомножителей четыре, то число кратно 210. Имеет смысл рассматривать только оно имеет 32 делителя.
2. Если сомножителей три, то число кратно 30. Если при этом число кратно 52, то кратно и 32, и 22, поэтому кратно Значит, оно равно 900 и имеет 27 делителей. Если же число кратно пяти лишь в первой степени, рассмотрим показатель тройки в его разложении.
Для чисел вида можно взять k = 7 и получить 16 делителей.
Для чисел вида можно взять k = 6 и получить 28 делителей.
Для чисел вида можно взять k = 4 и получить 30 делителей.
Для чисел вида нельзя взять даже k = 3, число получится четырехзначным.
3. Если сомножителей в разложении два, то делители числа имеют вид Все делители разбиваются на пары, дающие в произведении исходное число, причем в каждой паре есть число, не превосходящее 31, поскольку
Среди чисел от 1 до 31 нужные разложения на множители имеют только 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, что дает не более 12 пар делителей и не более чем 24 делителя.
Ответ: а) да; б) нет; в) 32.

