Марина составляет из n четверок числа и находит всевозможные их суммы. Например, если n = 4, то возможных сумм было бы 5:
а) Может ли одна из сумм S равняться 460, если n = 25?
б) Может ли одна из сумм S равняться 800, если n = 25?
в) Сколько существует различных значений n, для которых одна из сумм равна 800?
ИЛИ
В резиденции Деда Мороза работает не менее 60 и не более 80 гномиков. Дед Мороз проводит собрание. К началу собрания пришло меньше половины гномиков (а возможно, что и никто не пришел). Спустя 10 минут после объявленного начала на собрание пришел еще один гномик.
а) Могло ли получиться так, что после этого на собрании присутствовало больше половины гномиков?
б) Возможно ли, что и до и после прихода опоздавшего гномика процент гномиков на собрании выражался целым числом?
в) Какое наибольшее целое значение мог принять процент так и не пришедших на собрание гномиков?
а) Заметим, что причем на 10 чисел, равных 44
б) Остаток от деления на 9 и равен 1. Но 800 дает остаток 8 при делении на 9.
в) Из предыдущего пункта следует, что 4n должно давать тот же остаток при делении на 9, что и 800, то есть 8. Значит, кратно 9, поэтому n дает остаток 2 при делении на 9.
Для получения суммы 800 можно использовать только слагаемые 4, 44, 444, причем последнее не более одного раза. Поскольку и
использовать 11 и менее четверок невозможно. Тогда
это позволяет использовать 20 четверок.
Заменяя по очереди каждое 44 на сумму одиннадцати четверок, мы будем увеличивать общее количество цифр на 9, что даст варианты с четверками.
Далее, это позволяет использовать 101 четверку. После этого вновь заменяя 44 на сумму одиннадцати четверок, мы получим варианты 110, 121, ..., 200.
Больше нельзя, поскольку любое число из k четверок не меньше 4k, значит, сумма чисел, в которых более двухсот четверок, больше 800. Итак, Эти числа можно записать в виде
где
всего 21 число.
Ответ: а) да; б) нет; в) 21.
ИЛИ
а) Да. Если, например, всего работают 75 гномиков и из них пришли без опоздания 37, то условие будет выполнено, поскольку
б) Нет. Пусть всего гномиков x, а на собрании изначально присутствовало y. Тогда
—
—
в) Очевидно, этот процент будет наибольшим целым, когда процент пришедших гномиков будет наименьшим целым. Если, например, пришли 3 гномика а непришедших, соответственно, 96.
Разберем остальные случаи. Очевидно,
поэтому один процент гномиков явиться не мог.
Если то
однако среди чисел от 60 до 80 нет делящихся на 50.
Если то
откуда
делится на 100. Тогда и x делится на 100, однако среди чисел от 60 до 80 нет делящихся
Значит, меньшие варианты процента явившихся невозможны.
Ответ: а) да; б) нет; в) 96.

