Ответ: Максимальное значение R
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.
1. Строится двоичная запись числа $N$.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы;
б) если число $N$ нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа $N$) является двоичной записью искомого числа $R$.
Например, для исходного числа $13_{10}=1101_2$ результатом является число $1110100_2=116_{10}$, а для исходного числа $6_{10}=110_2$ это число $1111011_2=123_{10}$.
Укажите наибольшее число $R$, не превышающее 55, которое может быть результатом работы данного алгоритма.
Где здесь ошибаются
Забывают дописать два нуля справа в случае нечётного числа.
Сравнивают двоичную запись результата с 55 вместо перевода результата в десятичную систему.
Рассматривают только нечётные значения и не проверяют наименьшее чётное число.