В некотором языке программирования есть восьмибитовая переменная, позволяющая хранить только неотрицательные целые числа. Программист записал в нее некоторое натуральное число. А затем стал проделывать с этой переменной такие операции: сперва он вычитает из нее 1 (сохраняя результат в той же восьмибитовой переменной), а затем умножает ее на 2 (сохраняя результат в той же восьмибитовой переменной), потом опять вычитает 1 и умножает на 2 и так далее. Через некоторое время значение, записанное в переменной, стабилизировалось (то есть, после вычитания 1 и умножения на 2 значение переменной не менялось). Какое наибольшее число могло быть записано в переменную изначально? В качестве ответа укажите одно число в десятичной системе счисления, например, 12.
Answers & Comments
10101010
–
00000001
________
01010101
Умножаем на 2 и получаем исходное число:
10101010
Вычитание единицы осуществляется прибавлением числа 11111111.
Итого: 170.