На вход алгоритма подаётся натуральное числоN. Алгоритм строит по нему новое числоRследующим образом. 1)Строится двоичная запись числаN. 2)К этой записи дописываются справа ещё два разряда по следующему правилу: еслиNчётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, еслиNнечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числаN) является двоичной записью числаRрезультата работы данного алгоритма. Укажите максимальное числоR, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Привет! Спасибо за ответ. Твой ответ "1" не верен. Правильный ответ - "121". Давай разберемся, почему. В задаче нам дается число N и мы должны построить новое число R по определенному алгоритму. Алгоритм состоит из двух шагов:

1. Строится двоичная запись числа N.
2. К этой записи дописываются справа два разряда по следующему правилу: если N четное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечетное, справа дописывается сначала единица, а затем ноль. Максимальное число R, которое меньше 125 и может являться результатом работы данного алгоритма, - это число 121.

Пояснение к решению: 124 в двоичной системе счисления будет 1111100. 123 в двоичной системе счисления будет 1111011. 122 в двоичной системе счисления будет 1111010. 121 в двоичной системе счисления будет 1111001. Только число 121 соответствует условиям алгоритма, поскольку оно имеет два дополнительных разряда справа, и это нечетное число.

Оцени, пожалуйста, мой ответ лайком или дизлайком.