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

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

Условие

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.1. Строится двоичная запись числа N.2. К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случаеУкажите максимальное число N, после обработки которого с помощью этого алгоритма получается число менее 94. В ответе это число запишите в десятичной системе.

Ответ

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

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

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

Как рассуждать
Решение. Заметим, что если число чётное, то в конец его двоичной записи добавляются цифры 00, а если нечётное — цифры 11.Рассмотрим числа, меньшие 94, и найдем максимальное число, которое является результатом работы алгоритма. 93₁₀ = 101 1101₂ — не может являться результатом работы алгоритма.92₁₀ = 101 1100₂ — не может являться результатом работы алгоритма.91₁₀ = 101 1011₂ — не может являться результатом работы алгоритма.90₁₀ = 101 1010₂ — не может являться результатом работы алгоритма.89₁₀ = 101 1001₂ — не может являться результатом работы алгоритма.88₁₀ = 101 1000₂ — может являться результатом работы алгоритма. Выполним обратное преобразование числа 88 согласно алгоритму. Получим ответ —

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

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

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

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

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

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

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