Автомат обрабатывает натуральное число \(N\) по следующему алгоритму. 1. Строится двоичная запись числа \(N\) без ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. 3. Полученное число переводится в десятичную запись и выводится на экран. Какое наименьшее число, превышающее 104, может получиться в результате работы автомата? Ответ: .
Задание

Автомат обрабатывает натуральное число \(N\) по следующему алгоритму.

1. Строится двоичная запись числа \(N\) без ведущих нулей.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
3. Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, превышающее 104, может получиться в результате работы автомата?

Ответ: [ ].