Единицы и знаки сложения

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Слагаемые из единиц
  2. Все возможные количества единиц

    Сначала: Слагаемые из единиц

  3. Ответ: да

    Сначала: Все возможные количества единиц

  4. Слагаемые из единиц

    Сначала: Ответ: да

  5. Все возможные количества единиц

    Сначала: Слагаемые из единиц

  6. Ответ: нет

    Сначала: Все возможные количества единиц

  7. Слагаемые из единиц

    Сначала: Ответ: нет

  8. Все возможные количества единиц

    Сначала: Слагаемые из единиц

  9. Ответ

    Сначала: Все возможные количества единиц

Разобранный пример

На доске написано nn единиц, между некоторыми из которых поставили знаки + и посчитали сумму. Например, если изначально было написано nn = 12 единиц, то могла получиться, например, такая сумма: 1 + 11 + 11 + 111 + 11 + 1 + 1 = 147.

а) Могла ли сумма равняться 150, если nn = 60?

б) Могла ли сумма равняться 150, если nn = 80?

в) Чему могло равняться nn, если полученная сумма чисел равна 150?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Каждое слагаемое является числом 1, 11, 111, …1,\,11,\,111,\,\ldots и не превосходит заданную сумму TT. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xjx_{j} имеем сумму xjRj=Tx_{j}R_{j}=T, а исходное количество единиц равно сумме jxjjx_{j}. Каждое xjx_{j} ограничено TRj\frac{T}{R_{j}}.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму TT. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.
T=((40;10;0;60))\mathcal T=\left(\left(40;10;0;60\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждое слагаемое является числом 1, 11, 111, …1,\,11,\,111,\,\ldots и не превосходит заданную сумму TT. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xjx_{j} имеем сумму xjRj=Tx_{j}R_{j}=T, а исходное количество единиц равно сумме jxjjx_{j}. Каждое xjx_{j} ограничено TRj\frac{T}{R_{j}}.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму TT. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Каждое слагаемое является числом 1, 11, 111, …1,\,11,\,111,\,\ldots и не превосходит заданную сумму TT. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xjx_{j} имеем сумму xjRj=Tx_{j}R_{j}=T, а исходное количество единиц равно сумме jxjjx_{j}. Каждое xjx_{j} ограничено TRj\frac{T}{R_{j}}.
Шаг 2. Проверяем все неотрицательные целые количества слагаемых в доказанных границах, оставляя нужную сумму TT. Для каждой строки вычисляем количество единиц. Эти строки дают конструкции всех полученных значений и исключают другие значения.
T=((150;0;0;150);(139;1;0;141);(128;2;0;132);(117;3;0;123);(106;4;0;114);(95;5;0;105);(84;6;0;96);(73;7;0;87);(62;8;0;78);(51;9;0;69);(40;10;0;60);(29;11;0;51);(18;12;0;42);(7;13;0;33);(39;0;1;42);(28;1;1;33);(17;2;1;24);(6;3;1;15))\mathcal T=\left(\left(150;0;0;150\right);\left(139;1;0;141\right);\left(128;2;0;132\right);\left(117;3;0;123\right);\left(106;4;0;114\right);\left(95;5;0;105\right);\left(84;6;0;96\right);\left(73;7;0;87\right);\left(62;8;0;78\right);\left(51;9;0;69\right);\left(40;10;0;60\right);\left(29;11;0;51\right);\left(18;12;0;42\right);\left(7;13;0;33\right);\left(39;0;1;42\right);\left(28;1;1;33\right);\left(17;2;1;24\right);\left(6;3;1;15\right)\right)
Шаг 3. Записываем найденные значения.
(15;24;33;42;51;60;69;78;87;96;105;114;123;132;141;150)\left(15;24;33;42;51;60;69;78;87;96;105;114;123;132;141;150\right)

Открыть задачу целиком

Попробовать самостоятельно