Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

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

Сложность:
Среднее время решения: 4 мин. 51 сек.

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

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

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

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

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

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

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

Исполнитель Калькулятор имеет только две команды, которым присвоены номера:

1. Умножь на 5,

2. Вычти 3.

Выполняя команду 1, Калькулятор умножает число на экране на 5, а выполняя ко…

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

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

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

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

У исполнителя Калькулятор имеется две команды:

1) умножь на 3,

2) прибавь 2.

Выполняя первую из них, Калькулятор умножает число на экране на 3, а выполняя вторую, прибавляет 2. Зап…