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