Решение: Построение числа по двоичной записи
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала записывается двоичная запись числа $N$. Затем справа дописываются два разряда: сначала остаток от деления суммы цифр двоичной записи $N$ на 2, затем остаток от деления суммы цифр полученной записи на 2. Полученная запись является двоичной записью числа $R$. Укажите минимальное число $R$, которое превышает число 99. Ответ запишите в десятичной системе счисления.
Решение по шагам
3 шагаПроверяем числа, начиная со 100, переводя их в двоичную систему и анализируя последние два разряда, которые должны быть добавлены по правилу алгоритма.
Минимальной подходящей двоичной записью является $1100110_2$.
$$1100110_2 = 1\cdot2^6 + 1\cdot2^5 + 0\cdot2^4 + 0\cdot2^3 + 1\cdot2^2 + 1\cdot2^1 + 0\cdot2^0$$Переводим найденное число в десятичную систему счисления.
$$64 + 32 + 4 + 2 = 102$$Где здесь ошибаются
Проверяют только первое дописанное двоичное разрядное значение.
Забывают, что второй разряд вычисляется уже для записи после добавления первого разряда.
Сравнивают двоичные записи, не переводя итог в десятичную систему.