Решение: Минимальный результат алгоритма
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: сначала остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем остаток от деления суммы цифр полученной записи на 2. Полученная запись является двоичной записью числа $R$. Укажите минимальное число $R$, которое превышает число 55 и может являться результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.
Решение по шагам
5 шаговПроверим числа, большие 55, начиная с минимальных. Число 55 имеет двоичную запись $110111_2$, поэтому ближайшие кандидаты имеют записи $111000_2$, $111001_2$, $111010_2$.
Для записи $111010_2$ отбросим последние два разряда. Получаем исходную запись $1110_2$, то есть $N=14$.
Сумма цифр записи $1110_2$ равна 3. Остаток от деления на 2 равен 1, поэтому первый дописанный разряд — 1.
Сумма цифр записи $11101_2$ равна 4. Остаток от деления на 2 равен 0, поэтому второй дописанный разряд — 0. Следовательно, результатом алгоритма является запись $111010_2$.
Переведём её в десятичную систему:
$$111010_2=32+16+8+2=58$$Где здесь ошибаются
Проверяют только первый дописанный разряд и не проверяют второй.
Считают сумму цифр исходной записи после добавления обоих разрядов.
Забывают перевести найденную двоичную запись в десятичную систему.