Тест для подготовки к ЕГЭ. Задание № 6

Тес­т ре­ко­менду­ет­ся для по­дго­то­вки обу­ча­ю­щи­хся к ЕГЭ на уро­ке или са­мос­то­я­тель­но.

Задание 1

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе необходимо записать это число в десятичной системе счисления.

Задание 2

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

Задание 3

Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются незначащие нули, они отбрасываются. 3. Полученное число переводится в десятичную систему счисления. Пример. Дано число N = 58. Алгоритм работает следующим образом: 1. Строится двоичная запись числа N: 111010. 2. Записывается полученное число справа налево: 10111 (незначащий ноль отброшен). 3. Переводится число в десятичную систему счисления: 23. Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

Задание 4

Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму: 1. Строится восьмибитная двоичная запись числа N. 2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3. Полученное число переводится в десятичную систему счисления. 4. Из нового числа вычитается исходное, полученная разность выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Строится восьмибитная двоичная запись числа N: 00001101. 2. Все цифры заменяются на противоположные: 11110010. 3. Переводится полученное число в десятичную систему счисления: 242. 4. На экран выводится разность: 242 − 13 = 229. Какое число нужно ввести в автомат, чтобы в результате получилось 111?

Задание 5

Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. 3. Полученное число переводится в десятичную систему счисления. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Строится двоичная запись числа N: 1101. 2. В полученной записи больше единиц, справа приписывается единица: 11011. 3. Переводится полученное число в десятичную систему счисления: 27. Какое наименьшее число, превышающее 100, может получиться в результате работы автомата?

Задание 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно; б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1. Полученная таким образом запись является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе необходимо записать это число в десятичной системе счисления.