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