Произведения соответствующих цифр

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Суммы произведений соответствующих цифр
  2. Достижимость суммы

    Сначала: Суммы произведений соответствующих цифр

  3. Конструкция

    Сначала: Достижимость суммы

  4. Ответ: да

    Сначала: Конструкция

  5. Суммы произведений соответствующих цифр

    Сначала: Ответ: да

  6. Достижимость суммы

    Сначала: Суммы произведений соответствующих цифр

  7. Ответ: нет

    Сначала: Достижимость суммы

  8. Суммы произведений соответствующих цифр

    Сначала: Ответ: нет

  9. Все числа заданного промежутка

    Сначала: Суммы произведений соответствующих цифр

  10. Ответ: да

    Сначала: Все числа заданного промежутка

Разобранный пример

Для чисел AA и BB, состоящих из одинакового количества цифр, вычислили SS — сумму произведений соответствующих цифр. Например, для числа A=123A=123 и B=579B=579 получается сумма S=1⋅5+2⋅7+3⋅9=46S=1\cdot5+2\cdot7+3\cdot9=46.

а) Существуют ли трёхзначные числа AA и BB, для которых S=100S=100?

б) Существуют ли пятизначные числа AA и BB, для которых S=400S=400?

в) Верно ли, что любое натуральное число от 11 до 260260 является суммой SS для некоторых четырёхзначных чисел AA и BB?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству PP, остальные - множеству PP вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
P={1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 12; 14; 15; 16; 18; 20; 21; 24; 25; 27; 28; 30; 32; 35; 36; 40; 42; 45; 48; 49; 54; 56; 63; 64; 72; 81}P=\left\{1;\,2;\,3;\,4;\,5;\,6;\,7;\,8;\,9;\,10;\,12;\,14;\,15;\,16;\,18;\,20;\,21;\,24;\,25;\,27;\,28;\,30;\,32;\,35;\,36;\,40;\,42;\,45;\,48;\,49;\,54;\,56;\,63;\,64;\,72;\,81\right\}
Шаг 2. Проверяем наличие нужного числа в полном множестве достижимых сумм для заданного числа разрядов. Для положительного ответа приводим обе десятичные записи и непосредственно вычисляем сумму произведений их цифр.
n=3n=3
S=100S=100
Шаг 3. Приводим найденный пример и подстановкой проверяем требуемое условие.
A=199A=199
B=129B=129
S=1+9⋅2+9⋅9=100S=1+9\cdot 2+9\cdot 9=100
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству PP, остальные - множеству PP вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
P={1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 12; 14; 15; 16; 18; 20; 21; 24; 25; 27; 28; 30; 32; 35; 36; 40; 42; 45; 48; 49; 54; 56; 63; 64; 72; 81}P=\left\{1;\,2;\,3;\,4;\,5;\,6;\,7;\,8;\,9;\,10;\,12;\,14;\,15;\,16;\,18;\,20;\,21;\,24;\,25;\,27;\,28;\,30;\,32;\,35;\,36;\,40;\,42;\,45;\,48;\,49;\,54;\,56;\,63;\,64;\,72;\,81\right\}
Шаг 2. Проверяем наличие нужного числа в полном множестве достижимых сумм для заданного числа разрядов. Для положительного ответа приводим обе десятичные записи и непосредственно вычисляем сумму произведений их цифр.
n=5n=5
S=400S=400
Шаг 3. Нет. Доказанные ограничения и полный список допустимых случаев исключают такой вариант.
Шаг 1. В первом разряде обе цифры от 1 до 9, в остальных - от 0 до 9. Поэтому первое произведение принадлежит конечному множеству PP, остальные - множеству PP вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.
Шаг 2. Проверяем все целые суммы в заданном конечном промежутке по найденному полному множеству. Его непрерывные участки записаны парами концов. Если есть пропуск, приводим первый отсутствующий элемент; иначе все числа промежутка достижимы, а сохранённые разложения сумм дают соответствующие пары чисел.
n=4n=4
T=((1;276);(278;283);(285;285);(288;292);(297;299);(306;307);(315;315);(324;324))\mathcal T=\left(\left(1;276\right);\left(278;283\right);\left(285;285\right);\left(288;292\right);\left(297;299\right);\left(306;307\right);\left(315;315\right);\left(324;324\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.

Открыть задачу целиком

Попробовать самостоятельно