Проверочная работа по теме "Анализ алгоритмов для исполнителей" (ЕГЭ-5_2024)

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. К этой записи дописываются разряды по следующему правилу: если два последних разряда одинаковые, дописывается 0, иначе дописывается 1.
3. Пункт 2 выполняется повторно.

Полученная таким образом запись является двоичной записью искомого числа R. Укажите минимальное число N, при вводе которого получится значение R больше, чем 93. В ответе запишите полученное число в десятичной системе.

Автомат получает на вход трехзначное число. Поэтому числу строится новое число по следующим правилам.

1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 543. Произведения: 5 · 4 = 20; 4 · 3 = 12. Результат: 2012.
Укажите максимальное число, в результате обработки которого, автомат выдаст число 240.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.
2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138. В ответе это число запишите в десятичной системе.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.
2) К этой записи дописывается (дублируется) последняя цифра.
3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.
4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 105, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе.

Автомат обрабатывает натуральное число N<256 по следующему алгоритму:

1) Строится восьмибитная двоичная запись числа N.
2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0).
3) К полученному двоичному числу прибавляют единицу.
4) Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 153?