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

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

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

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

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

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

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

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

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

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

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

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 120?

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

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

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 95?

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

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

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 80?

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

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

2) Удаляются две последние цифры

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

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600?

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

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

2) Из записи удаляются все нули.

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

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 2500?

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

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

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

3) Запись «переворачивается», то есть читается справа налево.

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

Каково наибольшее число, меньшее 100, которое после обработки автоматом не изменится?

(А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число 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, после обработки автоматом даёт результат 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»?