На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 01; если в разряде стоит 1, то 1 заменяется на 10. Например, двоичная запись 1001 числа 9 будет преобразована в 10010110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма. Укажите максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма - это 245.
Двоичная запись числа 245: 11110101
Преобразуем каждый разряд по указанному правилу: 11110101 -> 1111101100101100
Преобразованное число 1111101100101100 в десятичной системе равно 245.
Поэтому максимальное нечетное число R, меньшее 256, которое может являться результатом работы данного алгоритма - 245.