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