Решение: Минимальный результат алгоритма
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ нечётное, в конец записи дописываются сначала ноль, а затем единица. Если $N$ чётное, справа дописываются сначала единица, а затем ноль. Полученная запись является двоичной записью числа $R$. Укажите минимальное число $R$, которое больше 84 и может являться результатом работы алгоритма. Ответ запишите в десятичной системе счисления.
Решение по шагам
3 шагаПри дописывании справа двух двоичных разрядов исходное число умножается на 4.
Если $N$ нечётное, дописывается двоичный суффикс $01$, поэтому $R=4N+1$. Если $N$ чётное, дописывается суффикс $10$, поэтому $R=4N+2$.
Для нечётного $N$ минимальное значение, при котором результат больше 84: $N=21$, так как $4\cdot20+2=82$, а $4\cdot21+1=85$.
Где здесь ошибаются
Забывают, что дописывание двух разрядов умножает число на 4.
Перепутывают добавочные значения для нечётного и чётного числа.