На столе лежит монет по 2 рубля и монет по 5 рублей ( — натуральное число от 1 до 1199). Оказалось, что если взять любые 500 монет, то сумма денег, набранная этими монетами, будет не меньше четверти от общей суммы денег на столе.
а) Может ли равняться 400?
б) Может ли равняться 600?
в) Сколько различных значений может принимать число
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Общая сумма денег на столе равна
Условие «любые монет дают не меньше четверти общей суммы» равносильно тому, что наименьшая возможная сумма монет не меньше . Действительно, если самый «бедный» набор удовлетворяет условию, то и все остальные тоже, а если нет — он сам и есть нарушающий набор.
Найдём наименьшую сумму монет. Если среди них двухрублёвых и пятирублёвых, то сумма равна
Она убывает с ростом , поэтому наименьшая сумма получается, когда двухрублёвых монет взято как можно больше: . Пятирублёвых монет на это хватает, так как .
Случай . Берём двухрублёвых монет, наименьшая сумма равна . Условие:
Так как целое, получаем .
Случай . Берём все двухрублёвых и пятирублёвых монет, наименьшая сумма равна . Условие:
Так как целое, получаем .
Итак, условие задачи выполняется тогда и только тогда, когда или .
а) Да, может. Проверим напрямую. Общая сумма рублей, её четверть — рублей. Среди любых монет двухрублёвых не больше , значит, пятирублёвых не меньше , и сумма не меньше
Условие выполнено.
б) Нет, не может. При общая сумма рублей, её четверть — рублей. Возьмём двухрублёвых монет (их , так что это можно): сумма . Условие нарушено.
в) По доказанному подходят значения от до — их , и от до — их . Всего
Ответ: а) да; б) нет; в) .