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

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

Условие

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двоичная запись числа N.2. Далее эта запись обрабатывается по следующему правилу:а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа — 0. Например, для исходного числа 100₂ результатом будет являться число 11000;б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.Полученная таким образом запись является двоичной записью искомого числа R.Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 52. В ответе запишите это число в десятичной системе счисления.

Ответ

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

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Рассмотрим числа, большие, чем 52, и найдем минимальное число, которое является результатом работы алгоритма.53₁₀ = 110101₂ — не может являться результатом работы алгоритма.54₁₀ = 110110₂ — не может являться результатом работы алгоритма.55₁₀ = 110111₂ — не может являться результатом работы алгоритма.56₁₀ = 111000₂ — является результатом работы алгоритма для числа 1100₂ = 12₁₀.57₁₀ = 111001₂ — не может являться результатом работы алгоритма.58₁₀ = 111010₂ — не может являться результатом работы алгоритма.59₁₀ = 111011₂ — не может являться результатом работы алгоритма.60₁₀ = 111100₂ — является результатом работы алгоритма для числа 1110₂ = 14₁₀.61₁₀ = 111101₂ — не может являться результатом работы алгоритма.62₁₀ = 111110₂ — не может являться результатом работы алгоритма.63₁₀ = 111111₂ — является результатом работы алгоритма для числа 11₂ = 3₁₀.Для чисел 1₁₀ и 2₁₀ после построения по ним новых чисел R будут получаться числа, меньшие 52: при обработке числа 1₁₀ будет получено число 11111₂, а при обработке числа 2₁₀ будет получено число 1100₂. Следовательно, минимальное число N, после обработки которого получается число, большее чем 52, является

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

Примечание. Заметим, что при построении…
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r >…

Получить полное решение

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

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же