Для начала давайте рассмотрим последовательность цифр, которую мы получили, выписывая числа от 10 до 99. Это будет выглядеть так: 101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990.
Когда мы удалили 100 цифр, цель заключалась в том, чтобы оставить наибольшее возможное число. Если мы вычеркнем цифры с конца, чтобы сохранить больше девяток в начале, мы получим последовательность, где девятки занимают первое место, затем будут другие цифры.
Чтобы узнать первое место, на котором встретится цифра, не равная 9, нам нужно проанализировать, как выглядит оставшаяся последовательность. После множества девяток следующим числом будет 8, так как, выписывая числа, 8 будет как в числе 80, так и в числе 88.
Теперь считаем, сколько раз встречается цифра 9 в этом ряду до того момента, как появится другая цифра, чтобы найти ответ.
Сначала все числа от 10 до 99 содержат:
- в числах 90-99: 10 девяток (9 в каждой из 10 цифр)
- в других числах (10-89): встречается всего 8 девяток (в числах 19, 29, 39, 49, 59, 69, 79, 89)
Теперь у нас есть 18 девяток, а следующая цифра, как мы выяснили, будет 8. Таким образом, при удалении 100 цифр попасть на 8 будет в позиции 19.
Таким образом, цифра, не равная 9, впервые встретится на 19-ом месте.
