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

В первом разряде обе цифры от 1 до 9, в остальных от 0 до 9. Поэтому первое произведение принадлежит конечному множеству PP, остальные множеству PP вместе с нулём. Множество достижимых сумм строим последовательно: к каждой прежней сумме прибавляем каждое разрешённое произведение. Индукция по числу разрядов доказывает, что получены все и только возможные суммы.

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

Что нужно знать

Применение в задаче

Шаг 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\}

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу