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