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

Какое число нужно ввести в автомат, чтобы в результате получилось 2018?

Условие

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.1. Строится двоичная запись числа N.2. Последняя цифра двоичной записи удаляется.3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным — 01.4. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом.1. Двоичная запись числа N: 1101.2. Удаляется последняя цифра, новая запись: 110.3. Исходное число нечётно, дописываются цифры 10, новая запись: 11010.4. На экран выводится число 26. Какое число нужно ввести в автомат, чтобы в результате получилось 2018?

Ответ

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

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

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

Как рассуждать
Решение. Переведём число 2018₁₀ в двоичную систему счисления: 111 1110 0010₂. Удалим последние 2 цифры двоичной записи числа

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

Заметим, что число должно быть нечётным…
Значит, искомое число — 11 1111 0001₂ =…
Приведем другое решение. Заметим, что если…
Следовательно, удаление последней цифры и…
Если же исходное число было четным, то…
Таким образом, автомат дописывает к нечетному…
Следовательно, для восстановления исходного…
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r…

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

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

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

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

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