Шешімі: Минимальное число после преобразования
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Если число $N$ чётное, к этой записи справа и слева дописываются по две единицы. Если число $N$ нечётное, в конец двоичной записи справа дописываются два нуля, а в начало слева дописывается единица. Полученная запись является двоичной записью числа $R$, которое затем переводится в десятичную систему. Укажите наименьшее число $R$, превышающее 119, которое может быть результатом работы алгоритма.
Шешім по шагам
4 қадамПеребираем небольшие значения $N$ и строим соответствующие двоичные записи числа $R$. Для чётного числа к записи $N$ приписываются две единицы слева и две единицы справа.
Для $N=6$ получаем $6_{10}=110_2$. После обработки имеем жазба $11\,110\,11=1111011_2$.
Переведём результат в десятичную систему: $1111011_2=64+32+16+8+2+1=123$.
Значение $123$ превышает 119 и является наименьшим возможным результатом алгоритма.
Где здесь ошибаются
Приписывают единицы только слева или только справа.
Қате переводят двоичное число $1111011_2$ в десятичную систему.
Проверяют только нечётные значения $N$.