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