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

Число R = 169 подходит под с заданным условием.

Необходимо найти число <256, по заданному алгоритму. Для начала посмотрим на число 255 в двоичной системе счисления - 11111111 (8 единиц), значит максимально близкое число к нему будет состоять из 8 разрядов. У нечетных чисел в двоичной системе счисления используется последний бит (Например 101= 11; 101 = 10) следовательно  результатом преобразования последнего бита из числа N  в число R, будет 01. Как мы определились ранее искомое число состоит из 8 разрядов, мы определились с концом XXXXXX01, для создания максимально возможного числа из замены 1 на 10 и 0 на 01 видно, что такое число возможно, если старшие разряды искомого числа будут равны 1, то есть XXXXXX01 -> 10101001 = 169.