числа 10, 11 и так далее до 99 выписали в ряд без пропусков. получилось 1011121314...98 99. Дальше из этого длинного ряда вычеркнули 50 цифр так чтобы осталось наибольшее число…
Числа 10, 11 и так далее до 99 выписали в ряд без пропусков. получилось 1011121314...98 99. Дальше из этого длинного ряда вычеркнули 50 цифр так чтобы осталось наибольшее число понятно что на первом месте стоит 9. А на каком месте считай сначала впервые встретиться цифра неравная 9?
Чтобы решить задачу, мы сначала проанализируем, как выглядит последовательность чисел от 10 до 99. Мы получаем строку
10, 11, 12, 13, ..., 98, 99, которая будет выглядеть как:
101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899.
Далее, мы должны удалить 50 цифр, чтобы осталась максимальная последовательность. Нам нужно оставить по возможности больше цифр '9' впереди. Таким образом, мы будем стремиться оставлять как можно больше '9' на начальных позициях, чтобы максимальное число получилось.
При этом нужно найти первую цифру, которая не равна 9 после удаления цифр. Поскольку мы убираем цифры, нам важно сохранить высокие значения на первых местах.
Представим, что мы убрали цифры с начала строки. Убирая цифры, мы можем, к примеру, удалить все цифры '1' из '10' и '11', а затем '2' из '20' и '21', чтобы оставить 9 на первой позиции.
В итоге, первая цифра, отличная от 9, встретится в числе '90', где встречается цифра '0' после всех девяток, которые мы сохранили. Таким образом, на позиции первой цифры, не равной 9, будет стоять 90, а значит, ответ:
Первая цифра, не равная 9, впервые встретится на 100-й позиции.
