Задача 830 Задумано несколько (не обязательно...

slava191

27.03.2014

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

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

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

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор 7, 8, 10, 15, 16, 17, 18, 23, 24, 25, 26, 31, 33, 34, 41

а) Задуманные числа 2, 2, 2, 2, 2 дают требуемый набор, записанный на доске.

б) Поскольку задуманные числа натуральные, то наименьшее число в наборе — это наименьшее из за думанных чисел, а наибольшее число в наборе — это сумма всех задуманных чисел. Среди чисел записанного набора должна быть сумма всех чисел, кроме наименьшего, то есть 22 ? 1 = 21. Но этого числа нет в наборе, поэтому не существует примера таких задуманных чисел, для которого на доске будет выписан набор из условия.

в) Число 7 — наименьшее число в наборе — является наименьшим из задуманных чисел, а наибольшее число в наборе — это сумма всех задуманных чисел. Поэтому количество задуманных чисел не превосходит целой части 41/7, то есть 5. Кроме того, числа 8 и 10 меньше, чем сумма двух чисел 7, поэтому они также являются задуманными. Значит, сумма оставшихся задуманных чисел равна 41 ? 7 ? 8 ? 10 = 16. Таким образом, так как наименьшее задуманное число равно 7, оставшиеся задуманные числа — это 8 и 8 или 16. Для задуманных чисел 7, 8, 8, 8, 10 и 7, 8, 10, 16 на доске будет записан набор, данный в усло вии

Ответ: а) 2, 2, 2, 2, 2; б) нет; в) 7, 8, 8, 8, 10 или 7, 8, 10, 16