Question

Выписаны подряд все числа от 1 до 60, без пробелов между цифрами: 123456789101112…585960. Надо вычеркнуть 100 цифр, чтобы оставшееся число оказалось наименьшим.

Answer 1

Решение. Всего выписано 111 цифр (9 – на однозначные числа и еще 102 на 51 двузначное число). Значит, после вычеркивания 100 цифр останется 11-значное число. Чтобы оно было самым маленьким, нужно поставить в нем на первое место 1, а на последующие – нули. Однако нулей в нашей записи всего 6. Если мы выпишем их все, то за последним нулем цифр уже не останется. Попробуем оставить нули только от чисел 10, 20, 30, 40 и 50. Тогда у нас получится такое число: 10000051525354555657585960. От него можно оставить после 100000 еще 5 цифр. Так как нуль поставить нельзя, поставим самую маленькую из возможных – 1, вычеркнув первую пятерку после пяти нулей: 1000001525354555657585960. Теперь можно вычеркнуть еще две пятерки и все цифры между 4 и последним нулем, оставляя следующие за ними цифры: 10000012340.
Ответ: 10000012340.