Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.1. Строится двоичная запись числа N. 2. Последняя цифра двоичной записи удаляется.
3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если четным — 01.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. Удаляется последняя цифра, новая запись: 110.
3. Исходное число нечётно, дописываются цифры 10, новая запись: 11010.
4. На экран выводится число 26.
Какое число нужно ввести в автомат, чтобы в результате получилось 2017?
Для получения числа 2017 на выходе, следует ввести число 313 в автомат.
Двоичная запись числа 313: 100111001. Удаляется последняя цифра, новая запись: 10011100. Исходное число нечетное, дописываются цифры 10, новая запись: 1001110010. В результате получаем число 2017.
Для получения числа 2017 на выходе, следует ввести число 313 в автомат.
Двоичная запись числа 313: 100111001. Удаляется последняя цифра, новая запись: 10011100. Исходное число нечетное, дописываются цифры 10, новая запись: 1001110010. В результате получаем число 2017.