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

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

ДЛЯ 2022

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2) К этой записи дописываются справа е…

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

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

2) К этой записи дописываются справа е…