Базовый вариант осеннего тура Турнира Городов

Поймём, что числа в нашей последовательности точно больше то есть, имеют длину хотя бы так как если бы в нашей последовательности было бы число длины то следующее за ним определялось бы как сумма этого числа, как цифры себя и его самого. То есть, мы бы просто удвоили наше число и получили бы четное число. Значит, длина всех наших чисел из последовательности хотя бы

Тогда возьмём первое число из нашей последовательности. Пусть в нем разрядов. Рассмотрим первую цифру слева. Если эта цифра нечетная, то дальше рассмотрим -ую слева цифру. Иначе, понятно, что рано или поздно, прибавляя по числу меньшему -ая цифра станет нечетной, так как чтобы она перепрыгнула через нечетное число за одно прибавление, мы должны прибавить как минимум но мы прибавляем не больше Значит, рано или поздно первая слева цифра станет нечетной.

Посмотрим теперь на вторую слева цифру и повторим наши рассуждения. Тогда, при условии того, что первая цифра все еще нечетна, рано или поздно вторая станет также нечетной. Аналогично, найдется момент, когда и первая, и вторая, и третья цифры нечетны и тд. Значит, найдется момент, когда цифры нечетны. При этом последняя цифра всегда нечетна, так как если она в какой-то момент стала четной, то мы победили, найдя четное число. Значит, найдется такое число в последовательности, что все его цифры нечетные.

Значит, какую бы цифру мы не прибавили, мы прибавим что-то нечетное, а сумма двух нечетных(нашего числа и выбранной цифры) четна. Итак, мы получим четное число в последовательности.