Question

В некотором языке программирования есть восьмибитовая переменная, позволяющая хранить только неотрицательные целые числа. Программист записал в нее некоторое натуральное число. А затем стал проделывать с этой переменной такие операции: сперва он вычитает из нее 1 (сохраняя результат в той же восьмибитовой переменной), а затем умножает ее на 2 (сохраняя результат в той же восьмибитовой переменной), потом опять вычитает 1 и умножает на 2 и так далее. Через некоторое время значение, записанное в переменной, стабилизировалось (то есть, после вычитания 1 и умножения на 2 значение переменной не менялось). Какое наибольшее число могло быть записано в переменную изначально? В качестве ответа укажите одно число в десятичной системе счисления, например, 12.

Answer 1

При умножении на 2 произойдёт сдвиг в сторону старших разрядов.

10101010
–
00000001
________
01010101

Умножаем на 2 и получаем исходное число:

10101010

Вычитание единицы осуществляется прибавлением числа 11111111.

Итого: 170.