Жауабы: Максимальный результат алгоритма
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ нечётное, в конец записи дописывается сначала ноль, а затем единица. Если $N$ чётное, справа дописывается сначала единица, а затем ноль. Полученная запись является двоичной записью числа $R$. Укажите максимальное число $R$, которое меньше 89 и может являться результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.
Где здесь ошибаются
Забывают, что дописывание двух двоичных разрядов означает умножение на 4.
Путают порядок дописываемых разрядов для чётного и нечётного числа.
Проверяют только нечётные или только чётные значения $N$.