Задание 5 из ЕГЭ по информатике: задача 2

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 4 мин. 40 сек.

ДЛЯ 2022

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

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

2. К этой записи дописываются ещё три разряда по следующему правилу:

а) если N чётное, то в начало числа (слева) дописывается 1, а в конец (справа) 00.

б) если N нечётное, то в начало числа (слева) дописывается 10, а в конце числа (справа) дописывается 1.

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

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

2023

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

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

2. Далее эта запись обрабатывает…

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

1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…

2023

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

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

2. Далее эта запись обрабатывает…

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

1) Вычисляются два числа — сумма первой и второй цифр, сумма второй и третьей…