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

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

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

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

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

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

Например, двоичная запись 110 числа 6 будет преобразована в 11000.

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

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

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

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

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

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

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа 2N.
2. Складываются все цифры двоичной за…

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

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

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

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