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