≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 6 № 16435

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

1. Строится двоичная запись числа N.

2. Последняя цифра двоичной записи удаляется.

3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если четным — 01.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1. Двоичная запись числа N: 1101.

2. Удаляется последняя цифра, новая запись: 110.

3. Исходное число нечётно, дописываются цифры 10, новая запись: 11010.

4. На экран выводится число 26.

Какое число нужно ввести в автомат, чтобы в результате получилось 2017?

Пояснение.

Переведём число 201710 в двоичную систему счисления: 111 1110 00012. Удалим последние 2 цифры двоичной записи числа 2017. Заметим, что число должно быть чётным, последние 2 цифры двоичной записи числа 2017 равняются 01. Значит, искомое число — 11 1111 00002 = 100810.

 

Ответ: 1008.