Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться

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

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

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

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

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

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11001 преобразуется в запись 110011;

б) над этой записью производятся те же действия: справа дописывается остаток от деления суммы цифр на 2.

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

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

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

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

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

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

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

1. Записывается результат сложения значений средних разрядов заданных чис…

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

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

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

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

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