Если Петя обвёл впервые попавшуюся последовательность, то тогда количество напечатанных автоматом чисел ДО является минимальным.

Число не является двузначным, так как нуль не может вдруг встретиться среди цифр.

Однако трёхзначным может: можно предположить, что Петя обвёл данную последовательность цифр среди чисел 801-802-803 (выделенные цифры являются той самой последовательностью).

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

ДО этой последовательности автомат успел напечатать 801 число (с 1 по 801 - все натуральные)

Ответ: 801