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