48 баллов! срочно! Вася назвал натуральное число n, после чего Петя нашел суму цифр числа...

Question

48 баллов! срочно! Вася назвал натуральное число n, после чего Петя нашел суму цифр числа n , потом суму цифр числа n+7 n , потом суму цифр числа n+7*2 n , потом сумму цифр числа n+7*3 n и т.д. Мог ли он получать каждый раз результат, больший за предыдущий?

Answer 1

Нет, не мог, так как у чисел n, 10n, 100n, 1000n,... одинаковая сумма (кстати, слово "сумма" почему-то пишется с двумя м, а не с одним - наверное, чтобы отличаться от  слова "сума" - помните поговорку - от тюрьмы и от сумы...) цифр. Остается заметить, что для любого натурального m



Так, 





и так далее.

Answer 2

Нет. Идея доказательства следующая.

Сумма цифр в числе не может быть больше чем 9 умножить на количество цифр в числе. Мы на каждой итерации прибавляем фиксированное число к нашему n - прогрессия арифметическая. А чтобы увеличивать количество цифр в числе, нужно умножать его на 10 - прогрессия геометрическая. 

Это означает следующее - каждая новая добавленная цифра в наше число будет требовать примерно в 10 раз больше итераций, чем предыдущая. В какой-то момент, чтобы добавить k+1-вую цифру необходимых итераций станет больше, чем количество различных сумм цифр в k-значном числе. Поэтому мы не сможем удовлетворить условию, чтобы на каждой итерации сумма цифр возрастала - нам банально не хватит итераций

Comments

а без прогрессий нельзя?

---

Ну давай ты мне еще нарушение отметишь(