ID: 00013701
На доске написано n единиц подряд. Между некоторыми из них расставляют знаки «+» и считают получившуюся сумму. Например, если было написано 10 единиц, то можно получить сумму 136: 1 + 1 + 111 + 11 + 11 + 1 = 136
a) Можно ли получить сумму 141, если n = 60?
б) Можно ли получить сумму 141, если n = 80?
в) Для скольких значений n можно получить сумму 141?
Источник: ФИПИ
Что происходит: написано $n$ единиц подряд, между некоторыми ставят плюсы и складывают. Плюсы делят единицы на блоки; блок из $k$ единиц — это число $\underbrace{1\dots 1}_{k}$.
Ключ: «значение блока минус его длина» кратно $9$ ($0$ для $1$, $11-2=9$ для $11$, $111-3=108$ для $111$ и так далее). Значит и «сумма минус число единиц» кратна $9$. Отсюда $141-n$ делится на $9$, то есть $n\equiv 141\equiv 6\pmod 9$.
Пункт а). $n=60$? Остаток $60$ при делении на $9$ равен $6$ — годится. Построим: $9$ блоков «$11$» ($18$ единиц, дают $99$) и $42$ отдельные единицы; сумма $99+42=141$, единиц $18+42=60$. Значит — да.
Пункт б). $n=80$? Остаток $80$ при делении на $9$ равен $8$, а нужно $6$. Значит — нет.
Пункт в). Запишем сумму через число блоков «$11$» ($a$ штук) и «$111$» ($b$ штук): $141-n=9a+108b$, при этом отдельных единиц $n-2a-3b\geqslant 0$. Перебирая допустимые $a$ и $b$, получаем ровно $15$ подходящих значений $n$: это $15,24,33,\dots,141$. Подходят 15 значений $n$.
а) да; б) нет; в) 15