Ответы
Ответ:
От нас требуется найти минимальное N, при котором в результате работы алгоритма получится число, большее 125. Раз больше 125 и минимальное, давайте рассмотрим число 126, как наименьшее, которое больше 125.
Давайте прежде всего проверим, что 126 могло получиться в результате работы алгоритма. Запишем это число в двоичной системе счисления:
Перевод 126 из десятичной системы счисления в двоичную
Получаем: 11111102. Если это число получилось в результате работы алгоритма, то исходное число (N) должно быть на два разряда меньше, то есть N = 111112.
Проведём операции над этим N. Сначала допишем остаток от суммы цифр при делении на 2 к N: 1+1+1+1+1=5. 5%2=2 (остаток 1). Следовательно, N преобразуется в 1111112. Проделаем ту же операцию ещё раз: 1+1+1+1+1+1=6. 6%2=3 (остаток 0). Следовательно, N преобразуется в 11111102. Число совпало со 126.
Значит, N = 111112 нам подходит. Переведём это число в десятичную:
111112=1×20+1×21+1×22+1×23+1×24+==1+2+4+8+16=31
Таким образом, ответ — 31.