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

Строится двоичная запись числа N.2. Запись «переворачивается», то есть

Условие

Автомат обрабатывает натуральное число N по следующему алгоритму:1. Строится двоичная запись числа N.2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.3. Полученное число переводится в десятичную запись и выводится на экран. Пример. Дано число N = 58. Алгоритм работает следующим образом.1. Двоичная запись числа N: 111010.2. Запись справа налево: 10111 (ведущий ноль отброшен).3. На экран выводится десятичное значение полученного числа 23. Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

Ответ

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

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

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

Как рассуждать
Решение. Рассмотрим действия алгоритма в обратном порядке. Переведём 13 в двоичную систему счисления: 13₁₀ =

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

Рассмотрим числа, из которых можно получить…
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r…
if k == 13: print(n) break…

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

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

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

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

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