На доске написано единиц подряд. Между некоторыми из них расставляют знаки «+» и считают получившуюся сумму. Например, если было написано 10 единиц, то можно получить сумму 136:
a) Можно ли получить сумму 133, если
б) Можно ли получить сумму 133, если
в) Для скольких значений можно получить сумму 133?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Каждое слагаемое в сумме — число, записанное одними единицами: , , , и так далее. Слагаемое из единиц занимает единиц с доски. И наоборот, любой набор таких слагаемых можно получить, расставив плюсы: достаточно выписать слагаемые подряд, на это уйдёт столько единиц, сколько цифр во всех слагаемых.
Слагаемых и больше быть не может: каждое из них уже больше . Слагаемое встречается не больше одного раза, иначе сумма была бы не меньше . Итак, слагаемые — это , и не более одного .
Ещё заметим, что слагаемое из единиц не меньше . Поэтому сумма слагаемых не меньше числа единиц, которые на них ушли.
а) Пусть . Если среди слагаемых есть , то на остальные слагаемые уходит единиц, и их сумма не меньше . Но она должна быть равна . Противоречие, значит, слагаемого нет.
Тогда все слагаемые равны или . Пусть слагаемых ровно ; на них уходит единиц, а остальные единиц стоят отдельными слагаемыми . Составим уравнение:
Пример: слагаемых и слагаемых :
Всего использовано единиц. Значит, получить при можно.
б) Пусть . Как в пункте а), слагаемого быть не может: на остальные слагаемые ушло бы единиц, и их сумма была бы не меньше .
Пусть слагаемых ровно , тогда слагаемых ровно , и
Число не делится на , поэтому целого нет. Значит, при сумму получить нельзя.
в) Найдём все , при которых сумма может равняться , и для каждого покажем, что оно действительно подходит.
Случай 1: слагаемое есть. Остальные слагаемые ( и ) дают в сумме . Слагаемых среди них не больше двух, иначе сумма была бы не меньше . Разберём три варианта:
нет слагаемых : , тогда ;
одно слагаемое : , тогда ;
два слагаемых : , тогда .
Случай 2: слагаемого нет. Пусть слагаемых ровно , тогда слагаемых ровно :
Количество слагаемых неотрицательно: , откуда , то есть . При каждом набор из слагаемых и слагаемых даёт сумму , и для него . Получаем значений:
Итог. Других случаев нет, поэтому возможные — это только найденные числа, и каждое из них достигается приведённым набором слагаемых. Из первого случая новыми являются только и (значение уже есть во втором). Всего значений.
Ответ: а) да; б) нет; в) .