Браснуев21
14.08.2022 18:37

Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N.
2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.
3. Результат переводится в десятичную систему.

Пример. Дано число N=19. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 10011.
2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100.
3. Результат работы алгоритма R=36.
При каком наименьшем числе N в результате работы алгоритма получится R>92?

В ответе запишите это число в десятичной системе счисления.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Alina2006mark
06.03.2021 14:36

ответ: 14

Объяснение: числа 92-94 не подходят 92 по условию, 93-в двоичной 011101, 94-011110, они не подходят т.к. не могут быть результатом работы алгоритма; 95 в двоичной 011111 подходит т.к. две последние цифры одинаковы и соответствуют 2ой слева.

Выполняем алгоритм в обратном порядке и получаем 01110 пепеводим в 10ую 01110=(2^4*0)+(2^3*1)+(2^2*1)+(2*1)+(2^0*0)=8+4+2=14

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота