Для чисел A и B, состоящих из одинакового количества цифр, вычисляют S — сумму произведений соответствующих цифр. Например, для чисел A=123 и B=579 получается сумма S=1⋅5+2⋅7+3⋅9=46.
а) Существуют ли трёхзначные числа A и B, для которых S=200?
б) Существуют ли четырёхзначные числа A и B, для которых S=320?
в) Верно ли, что любое натуральное число от 1 до 340 является суммой S для некоторых четырехзначных чисел A и B?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству P, остальные - множеству P вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
Шаг 2. Проверяем наличие нужного числа в полном множестве достижимых сумм для заданного числа разрядов. Для положительного ответа приводим обе десятичные записи и непосредственно вычисляем сумму произведений их цифр.
n=3
S=200
Шаг 3. Приводим найденный пример и подстановкой проверяем требуемое условие.
A=899
B=779
S=8⋅7+9⋅7+9⋅9=200
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству P, остальные - множеству P вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
Шаг 2. Проверяем наличие нужного числа в полном множестве достижимых сумм для заданного числа разрядов. Для положительного ответа приводим обе десятичные записи и непосредственно вычисляем сумму произведений их цифр.
n=4
S=320
Шаг 3. Нет. Доказанные ограничения и полный список допустимых случаев исключают такой вариант.
Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству P, остальные - множеству P вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
Шаг 2. Проверяем все целые суммы в заданном конечном промежутке по найденному полному множеству. Его непрерывные участки записаны парами концов. Если есть пропуск, приводим первый отсутствующий элемент; иначе все числа промежутка достижимы, а сохранённые разложения сумм дают соответствующие пары чисел.