Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему. Пример. Дано число N=19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100. 3. Результат работы алгоритма R=36. При каком наименьшем числе N в результате работы алгоритма получится R>92? В ответе запишите это число в десятичной системе счисления.
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
ответ: 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