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

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

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

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

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

  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 \cdot 5 + 2 \cdot 7 + 3 \cdot 9 = 46.

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

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

в) Верно ли, что любое натуральное число от 1 до 340 является суммой 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=200S=200
Шаг 3. Приводим найденный пример и подстановкой проверяем требуемое условие.
A=899A=899
B=779B=779
S=8⋅7+9⋅7+9⋅9=200S=8\cdot 7+9\cdot 7+9\cdot 9=200
Шаг 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=4n=4
S=320S=320
Шаг 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)
M=277M=277
Шаг 3. Нет. Доказанные ограничения и полный список допустимых случаев исключают такой вариант.

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

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