Алгоритм получает на вход натуральное число 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