Нейросеть » На вход алгоритма подаётся натуральное число N. Алгоритм строит...
[Вопрос решен] На вход алгоритма подаётся натуральное число N. Алгоритм строит...
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1 Строится двоичная запись числа N. 2 К этой записи дописываются ещё два разряда по следующему правилу: а) если N чётное, то к нему справа приписываются две последние цифры его двоичной записи; б) если N нечётное, то к нему справа и слева приписывается цифра 1 Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, превышающее 130, которое может являться результатом работы данного алгоритма.
Наименьшее число R, которое может являться результатом работы данного алгоритма и превышает 130, можно легко найти, применив алгоритм к числу N, начиная с 130․Для этого возьмем число N130 и применим описанный алгоритм⁚
1․ Построим двоичную запись числа N130⁚ 130 в двоичной системе равно 10000010․
2․ Поскольку число N130 четное, добавим две последние цифры его двоичной записи справа⁚ 1000001010․
3․ Итак, наше искомое число R, которое превышает 130, равно 1000001010 в двоичной системе․
Переведем это число из двоичной в десятичную систему⁚
1000001010 2^9 2^3 2^1 512 8 2 522․
Таким образом, результатом работы данного алгоритма, которое превышает 130, является число R522․