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