На доске написано n единиц, между некоторыми из которых поставили знаки + и посчитали сумму. Например, если изначально было написано n = 12 единиц, то могла получиться, например, такая сумма: 1 + 11 + 11 + 111 + 11 + 1 + 1 = 147.
а) Могла ли сумма равняться 150, если n = 60?
б) Могла ли сумма равняться 150, если n = 80?
в) Чему могло равняться n, если полученная сумма чисел равна 150?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждое слагаемое является числом 1,11,111,… и не превосходит заданную сумму T. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xj имеем сумму xjRj=T, а исходное количество единиц равно сумме jxj. Каждое xj ограничено RjT.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму T. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.
T=((40;10;0;60))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждое слагаемое является числом 1,11,111,… и не превосходит заданную сумму T. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xj имеем сумму xjRj=T, а исходное количество единиц равно сумме jxj. Каждое xj ограничено RjT.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму T. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.
T={}
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Каждое слагаемое является числом 1,11,111,… и не превосходит заданную сумму T. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xj имеем сумму xjRj=T, а исходное количество единиц равно сумме jxj. Каждое xj ограничено RjT.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму T. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.