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

При каком наименьшем исходном N результат на экране автомата будет

Условие

Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 11. Алгоритм работает следующим образом.1. Двоичная запись числа N: 1011.2. В конец записи добавляются цифры 01 — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.3. На экран выводится число 45. При каком наименьшем исходном N результат на экране автомата будет больше 74?

Ответ

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

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

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

Как рассуждать
Решение. Число на выходе должно превышать 74₁₀ = 1001010₂, тогда исходное число N должно быть больше или равно 10010₂ = 18₁₀.Рассмотрим числа N, большие или равные 18, и определим наименьшее из них, при котором результат на экране автомата будет больше 74:18₁₀ = 10010₂, результатом работы алгоритма будет число 1001001₂ = 73₁₀, что меньше 74;19₁₀ = 10011₂, результатом работы алгоритма будет число 1001101₂ = 77₁₀, что подходит под условие.

Таким образом, ответ —

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

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

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

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

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

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

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