Шешімі: Минимальное число после алгоритма
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Если сумма цифр в двоичной записи чётная, справа дописывается $0$, а затем два левых разряда заменяются на $10$. Если сумма цифр нечётная, справа дописывается $1$, а затем два левых разряда заменяются на $11$. Полученная запись является двоичной записью числа $R$, после чего результат переводится в десятичную систему. Укажите минимальное число $N$, после обработки которого получается число $R$, большее $19$.
Шешім по шагам
3 қадамПоследовательно проверим небольшие значения $N$. Для $N=1,2,3,4,5,6,7$ получаются значения $R$, не превосходящие $19$.
$$R_1=3,\ R_2=7,\ R_3=4,\ R_4=13,\ R_5=10,\ R_6=8,\ R_7=15$$Для $N=8$ двоичная запись имеет нечётную сумму цифр. Справа дописываем $1$, затем заменяем два левых разряда на $11$.
$$8_{10}=1000_2\to10001_2\to11001_2$$Переводим полученную жазба в десятичную систему.
$$11001_2=16+8+1=25_{10}>19$$Где здесь ошибаются
Забывают сначала дописать справа цифру, а затем выполнять замену двух левых разрядов.
Продолжают поиск после получения первого подходящего значения, не проверив меньшие числа.
Қате переводят двоичное число $11001_2$ в десятичную систему.