11 класс·средний уровень

Укажите минимальное число N, для которого результат работы алгоритма

Условие

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

Строится двоичная запись числа N.
К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.

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

Ответ и полный разбор откроются после входа

Как рассуждать
Решение. Заметим, что если число чётное, то в конец его двоичной записи добавляются цифры 00, а если нечётное — цифры 11.Рассмотрим числа, большие 134, и найдем минимальное число, которое является результатом работы алгоритма. 135₁₀ = 1000 0111₂ — может являться результатом работы алгоритма. Выполним обратное преобразование числа 135 согласно алгоритму. Получим ответ —

Осталось ещё 2 шага

Бесплатно · займёт минуту