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

Бесплатный интенсив по информатике

27 марта — 3 апреля

На бесплатном интенсиве ты:
📍Узнаешь как и зачем Петя и Витя играют в камни.
📍Научишься предугадывать шаги соперника и правильно решать задачу.
📍Попробуешь решить эти задания разными способами.
📍Рассмотришь разные варинты Теории Игр.

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

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

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются 01, в противном случае справа дописываются 11.

Например, двоичная запись 110 числа 6 будет преобразована в 11001. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа - результата работы данного алгоритма.

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

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

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

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

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

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

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

1) вычисляются два числа — сумма старшего и средн…

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

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

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

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

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