Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Из числа N вычитается количество нулей в двоичной записи числа N.
2. Строится двоичная запись полученного числа.
3. К полученной записи слева дописывается три младших разряда.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101. 13 – 1 = 12
2. 1210 = 11002
3. 11002 ->, 1001100.
4. 10011002 = 76
Какое наименьшее число, большее 224, может появиться на экране в результате работы автомата?