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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]