Задумано несколько необязательно различных натуральных чисел. Эти числа и их всевозможные суммы (по два, по три и так далее) выписывают на доску в порядке неубывания. Если какое-то число выписанное на доску, повторяется несколько раз, то на доске оставляют одно такое число а остальные равные числа стирают. Например, если задуманы числа то на доске будет записан набор
а) Приведите пример задуманных чисел, для которых на доске будет записан набор
б) Существует ли пример таких задуманных чисел, для которых на доске будет записан набор
в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Заметим два общих факта. Каждое число на доске — либо задуманное, либо сумма нескольких задуманных, каждое из которых меньше этой суммы. Поэтому наименьшее число на доске — наименьшее задуманное. А наибольшее число на доске — сумма всех задуманных чисел.
а) Например, задуманы пять двоек: . Сумма любых из них равна , где , поэтому на доске будут числа .
б) Нет. Предположим, что такие задуманные числа существуют.
Наименьшее число на доске равно 1, значит, . Наибольшее число на доске равно 22, значит, . На доске больше одного числа, поэтому .
Число — это сумма задуманных чисел (или само задуманное число при ), поэтому оно должно быть на доске. Но
а числа 21 на доске нет. Противоречие, такого примера не существует.
в) Будем восстанавливать задуманные числа слева направо. Помним, что каждое задуманное число есть на доске.
Число 7 — наименьшее на доске, значит, оно задумано. Оно задумано ровно один раз: иначе на доске было бы .
Число 8 не может быть суммой меньших задуманных чисел (меньше него задумано только одно число 7), значит, 8 задумано. Сколько раз — пока неизвестно.
Число 9 отсутствует на доске, значит, оно не задумано.
Число 10. Меньше него задуманы только 7 и, возможно, несколько восьмёрок, а сумма любых двух из них не меньше . Значит, 10 задумано. Оно задумано ровно один раз: иначе на доске было бы .
Число 15 не задумано: иначе на доске было бы число , а его нет. (Значит, 15 появляется как .)
Сумма всех задуманных чисел равна наибольшему числу доски, 41. Одна семёрка, одна восьмёрка и одна десятка дают , поэтому остальные задуманные числа в сумме дают . Каждое из них есть на доске, не меньше 8 (семёрка задумана один раз, а меньше 7 чисел нет) и не больше 16. На доске от 8 до 16 стоят числа ; но 10 больше не задумано, а 15 не задумано совсем. Значит, остальные числа — восьмёрки и шестнадцатки с суммой 16. Возможны два варианта: одно число 16 или две восьмёрки.
Получаем два кандидата: и . Проверим, что каждый из них даёт ровно нужный набор (и никаких лишних чисел).
Для :
- по одному: ;
- по два: ;
- по три: ;
- все четыре: .
Для :
- по одному: ;
- по два: ;
- по три: ;
- по четыре: ;
- все пять: .
В обоих случаях на доске получается набор . Других вариантов нет.
Ответ: а) например, ; б) нет; в) или .