Ответ: Обработка двоичной записи числа
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если сумма цифр в двоичной записи числа чётная, к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр нечётная, к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная запись является двоичной записью числа $R$, которое затем переводится в десятичную систему. Например, для исходного числа $6_{10}=110_2$ результатом является число $1000_2=8_{10}$, а для исходного числа $4_{10}=100_2$ — число $1101_2=13_{10}$. Укажите максимальное число $N$, после обработки которого получается число $R$, не превышающее 19.
Где здесь ошибаются
Забывают сначала дописать цифру справа, а затем выполнять замену первых двух разрядов.
Путают чётность суммы цифр двоичной записи с чётностью самого числа.
Переводят полученную запись в десятичную систему с ошибкой.