Докажем, что достаточно даже 12 операций. Заметим, что если из набора карточек A мы можем получить одной операцией набор карточек A₁ , а из набора карточек B мы можем получить одной операцией набор карточек B₁ , то из объединения наборов карточек A B мы можем получить набор A₁ B₁ также одной операцией. Для этого достаточно приписать числа, которые мы складываем при выполнении второй операции, в конце чисел, которые мы складываем при выполнении первой операции, вставив между ними некоторое количество нулей. Поэтому мы можем разбивать произвольным образом цифры нашего числа на группы и производить операции с каждой группой параллельно.

Разобьем все цифры исходного числа на 9 групп, состоящие из одинаковых цифр. Достаточно показать, что из числа, записываемого одинаковыми цифрами, за 7 операций можно получить однозначное число. Тогда из числа N мы сможем за 7 операций получить число, записываемое не более чем 9 ненулевыми цифрами. Последнее можно за 5 операций сделать однозначным: сначала разбить число на 5-значное и 4-значное, и сложить их; потом на – 3-значное и 2-значное, сложить их, и так далее , пока не получим однозначное. (Случай, когда мы на каком-то шаге получаем число, записываемое одними девятками, нужно разбирать отдельно.)

Итак, пусть на дано число, записанное одинаковыми цифрами. Разобьем все цифры на несколько групп по 9 цифр и одну группу из менее 9 цифр. Тогда, действуя аналогично предыдущему, за 5 операций каждую из групп, кроме последней, можно превратить в группу из единственной карточки с цифрой9, а последнюю группу – в группу из единственной карточки с некоторой цифрой b . Пусть b 0(при b=0рассуждение аналогично). Объединим теперь наши группы. Произведем 6-ю операцию:9999999..9+b=100000..000c , и 7-ю:1+c=b – мы получили однозначное число.

Ответ задачи отсутствует