ЕГЭ-05. Анализ простых алгоритмов

(А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N (1≤N≤255) по следующему алгоритму:

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

2) Удаляются средние 4 цифры.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, меньшее 110, после обработки автоматом даёт результат 7?

(А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N (1≤N≤255) по следующему алгоритму:

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

2) Удаляются средние 4 цифры.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, большее 130, после обработки автоматом даёт результат 10?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 1000, после обработки автоматом даёт результат 29?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 15?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 9?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 7?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 1000, после обработки автоматом даёт результат 23?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 13?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 11?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 9?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 7?

Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3) Полученное число переводится в десятичную запись.

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3) Полученное число переводится в десятичную запись.

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3) Полученное число переводится в десятичную запись.

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

Автомат обрабатывает целое число 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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