Строится двоичная запись числа N.2. Если N четное, то в конец
Условие
Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N нечётное, в конец и начало дописывается по две единицы.3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом:1. Двоичная запись числа N: 1101.2. Число нечетное, следовательно, по две единицы по краям — 11110111.3. На экран выводится число 247. Укажите наименьшее число, большее 52, которое может является результатом работы автомата.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Переведем 52₁₀ в двоичную систему счисления, получим 110100₂. Найдем два числа — минимальное четное, из которого можно получить двоичную последовательность такой же длины, и минимальное нечетное.
Для четного:110100 -> 1010 из такого числа получается 110100, что равно исходному, нам необходимо найти бОльшее значение. Следующее четное значение — 1100, при его преобразовании получим 111000₂ = 56₁₀.Для нечетного:110100 -> 01 ->
Осталось ещё 4 шага
Однако из такого числа получится 11111, что…
Приведем другое решение. Заметим, что число…
Приведём другое решение на языке Python. a =…
# перевод в десятичную систему if r >…
Бесплатно · займёт минуту