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