Различные значения сумм натуральных чисел

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

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

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

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

  1. Границы исходных натуральных чисел
  2. Полное восстановление сумм

    Сначала: Границы исходных натуральных чисел

  3. Исходные числа

    Сначала: Полное восстановление сумм

  4. Ответ

    Сначала: Исходные числа

  5. Границы исходных натуральных чисел

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

  6. Полное восстановление сумм

    Сначала: Границы исходных натуральных чисел

  7. Исходные числа

    Сначала: Полное восстановление сумм

  8. Ответ: нет

    Сначала: Исходные числа

  9. Границы исходных натуральных чисел

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

  10. Полное восстановление сумм

    Сначала: Границы исходных натуральных чисел

  11. Исходные числа

    Сначала: Полное восстановление сумм

  12. Ответ

    Сначала: Исходные числа

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

Задумано несколько (не обязательно различных) натуральных чисел. Эти числа и их все возможные суммы (по 2, по 3 и т. д.) выписывают на доску в порядке неубывания. Если какое-то число nn, выписанное на доску, повторяется несколько раз, то на доске оставляется одно такое число nn, а остальные числа, равные nn, стираются. Например, если задуманы числа 1, 3, 3, 4, то на доске будет записан набор 1, 3, 4, 5, 6, 7, 8, 10, 11.

а) Приведите пример задуманных чисел, для которых на доске будет записан набор 1, 2, 3, 4, 5, 6, 7.

б) Существует ли пример таких задуманных чисел, для которых на доске будет записан набор 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22?

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор 7, 9, 11, 14, 16, 18, 20, 21, 23, 25, 27, 30, 32, 34, 41.

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

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

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

Шаг 1. Наибольшая записанная сумма MM равна сумме всех задуманных натуральных чисел, а каждое задуманное число само присутствует в наборе. Поэтому оно выбирается из данного конечного набора, а количество чисел не больше Mm\frac{M}{m}, где mm - наименьшее число набора. Упорядочиваем исходные числа неубывающе, разрешая повторения.
M=7M=7
Шаг 2. Начинаем с достижимой пустой суммы 0. При добавлении числа vv каждая старая сумма ss даёт также s+vs+v. Все положительные новые суммы обязаны принадлежать данному набору; иначе ветвь невозможна. Продолжаем, пока сумма всех выбранных чисел не достигнет MM. При этом множество всех положительных достижимых сумм должно в точности совпасть с данным. Каждый возможный неубывающий исходный набор проходит такой разбор, поэтому ни одно решение не пропущено.
Шаг 3. В таблице перечислены все найденные исходные наборы. Их суммы или произведения непосредственно дают требуемый записанный набор. Если таблица пуста, полное восстановление доказывает невозможность.
T=((1;1;1;1;1;1;1);(1;1;1;1;1;2);(1;1;1;1;3);(1;1;1;2;2);(1;1;1;4);(1;1;2;3);(1;2;2;2);(1;2;4))\mathcal T=\left(\left(1;1;1;1;1;1;1\right);\left(1;1;1;1;1;2\right);\left(1;1;1;1;3\right);\left(1;1;1;2;2\right);\left(1;1;1;4\right);\left(1;1;2;3\right);\left(1;2;2;2\right);\left(1;2;4\right)\right)
Шаг 4. Записываем найденные значения.
(1;1;1;1;1;1;1)\left(1;1;1;1;1;1;1\right)
Шаг 1. Наибольшая записанная сумма MM равна сумме всех задуманных натуральных чисел, а каждое задуманное число само присутствует в наборе. Поэтому оно выбирается из данного конечного набора, а количество чисел не больше Mm\frac{M}{m}, где mm - наименьшее число набора. Упорядочиваем исходные числа неубывающе, разрешая повторения.
M=22M=22
Шаг 2. Начинаем с достижимой пустой суммы 0. При добавлении числа vv каждая старая сумма ss даёт также s+vs+v. Все положительные новые суммы обязаны принадлежать данному набору; иначе ветвь невозможна. Продолжаем, пока сумма всех выбранных чисел не достигнет MM. При этом множество всех положительных достижимых сумм должно в точности совпасть с данным. Каждый возможный неубывающий исходный набор проходит такой разбор, поэтому ни одно решение не пропущено.
Шаг 3. В таблице перечислены все найденные исходные наборы. Их суммы или произведения непосредственно дают требуемый записанный набор. Если таблица пуста, полное восстановление доказывает невозможность.
T={}\mathcal T=\left\{\right\}
Шаг 4. Нет. Полная конечная область или доказанное необходимое условие исключает возможность.
Шаг 1. Наибольшая записанная сумма MM равна сумме всех задуманных натуральных чисел, а каждое задуманное число само присутствует в наборе. Поэтому оно выбирается из данного конечного набора, а количество чисел не больше Mm\frac{M}{m}, где mm - наименьшее число набора. Упорядочиваем исходные числа неубывающе, разрешая повторения.
Шаг 2. Начинаем с достижимой пустой суммы 0. При добавлении числа vv каждая старая сумма ss даёт также s+vs+v. Все положительные новые суммы обязаны принадлежать данному набору; иначе ветвь невозможна. Продолжаем, пока сумма всех выбранных чисел не достигнет MM. При этом множество всех положительных достижимых сумм должно в точности совпасть с данным. Каждый возможный неубывающий исходный набор проходит такой разбор, поэтому ни одно решение не пропущено.
Шаг 3. В таблице перечислены все найденные исходные наборы. Их суммы или произведения непосредственно дают требуемый записанный набор. Если таблица пуста, полное восстановление доказывает невозможность.
T=((7;7;7;9;11);(7;9;11;14))\mathcal T=\left(\left(7;7;7;9;11\right);\left(7;9;11;14\right)\right)
Шаг 4. Записываем найденные значения.
((7;7;7;9;11);(7;9;11;14))\left(\left(7;7;7;9;11\right);\left(7;9;11;14\right)\right)

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

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