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