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

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

Условие

Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму.1. Строится восьмибитная двоичная запись числа N.2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).3. Полученное число переводится в десятичную запись.4. Из исходного числа вычитается полученное, разность выводится на экран. Пример. Дано число N = 131. Алгоритм работает следующим образом.1. Восьмибитная двоичная запись числа N: 10000011.2. Все цифры заменяются на противоположные, новая запись: 01111100.3. Десятичное значение полученного числа: 124.4. На экран выводится число: 131 - 124 = 7. Какое число нужно ввести в автомат, чтобы в результате получилось 105?

Ответ

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

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

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

Как рассуждать
Решение. Заметим, что инверсия двоичной восьмибитной записи числа в сумме с исходным числом дает 11111111, то есть

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

(В исходном примере: 10000011 + 01111100 =…
Тем самым, искомое число равно…
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if n - r ==…

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

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

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

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

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