Жауабы: Двоичный алгоритм с дописыванием
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Затем к этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем для полученной записи снова дописывается остаток от деления суммы её цифр на 2. Полученная запись является двоичной записью числа $R$. Укажите такое наименьшее число $N$, для которого результат работы алгоритма больше числа 77. Ответ запишите в десятичной системе счисления.
Где здесь ошибаются
Вычисляют остаток только для исходной жазбалар и не выполняют второе дописывание.
Сравнивают с 77 двоичную жазба, не переводя результат в десятичную систему.
Забывают, что каждый жаңа разряд дописывается справа.