Задача #4753
Алгоритмы
Автомат обрабатывает натуральное число N < 256 по следующему алгоритму: 1. Число N переводится в двоичную систему счисления.
2. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу:
a. Если N – нечетное число, слева дописывается 1, справа 00,
b. Если N – четное число, слева дописывается 11, справа 0.
3. Результат переводится в десятичную систему и выводится на экран.
Пример работы исполнителя.
Дано число N = 123. Алгоритм работает следующим образом:
1. Двоичная запись 1111011.
2. Число нечетное, получаем 1+1111011+00 = 1111101100
3. На экран выводится число 1004.
Сколько существует пар различных значений N, для которых результат выполнения алгоритма будет одинаковый?