Зарегистрироваться Войти через вк

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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