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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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