Олимпиадные задачи из источника «9 класс, 2 тур» для 11 класса - сложность 3 с решениями

Дано натуральное число <i>N</i>. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти карточки разбивают на две кучи. В каждой из них карточки располагаются в произвольном порядке, и полученные два числа складываются. С полученным числом <i>N</i>₁ проделывается такая же операция, и т.д. Докажите, что за 15 шагов из <i>N</i> можно получить однозначное число.