Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N без ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. 3. Полученное число переводится в десятичную запись и выводится на экран. Какое наименьшее число, превышающее 40, может получиться в результате работы автомата?
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Чем социальная сеть отличается от службы Интернета IRC?
Автор: obitelsvel8
Сколько существует операторов сравнения в языке Python?
Автор: Aleksey19801
Запиши число 2 bc 16 в десятичной системе счисления. ,
Автор: Yelizaveta1848
Вычислите десятичный эвкивалент следйщих чисел 614(7) 241(5) а34b(16)
Автор: m79857860146895
43
Объяснение:
Пробуем 41:
. Если оно получилось в результате работы автомата, то это могло случиться так: 10100 + 1 (не подходит, в числе меньше единиц, чем нулей).
Пробуем 42:
. 101010 - это 10101 + 0 (не подходит, единиц больше, чем нулей).
Пробуем 43:
. 101011 - это 10101 + 1 (в 10101 единиц больше, чем нулей). Подходит!