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