На доске написано несколько различных натуральных чисел, каждое из которых делится на 3 и оканчивается на 6.
а) Может ли сумма этих чисел быть равна 198?
б) Может ли сумма этих чисел быть равна 270?
в) Какое наибольшее количество чисел может быть на доске, если их сумма равна 1518?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы T. Выписываем все допустимые числа от 1 до T; других слагаемых в разложении быть не может.
T=198
T=(6;36;66;96;126;156;186)
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.
T=(36;66;96)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем требованиям.
Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы T. Выписываем все допустимые числа от 1 до T; других слагаемых в разложении быть не может.
T=270
T=(6;36;66;96;126;156;186;216;246)
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.
T={}
Шаг 4. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. Все слагаемые натуральны и различны. Поэтому каждое из них не превосходит требуемой суммы T. Выписываем все допустимые числа от 1 до T; других слагаемых в разложении быть не может.
Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.
Шаг 3. Приведённое разложение состоит из различных допустимых чисел и имеет нужную сумму. Если разложений нет, полная область и разбор включения каждого числа доказывают невозможность. Для экстремума выбранное разложение имеет оптимальное число слагаемых.