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