На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи слева дописывается 10;
б) если число нечётное, то к двоичной записи слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите максимальное число R, которое может быть результатом данного алгоритма, при условии, что N не больше 12.
В ответе запишите это число в десятичной системе счисления.
Решение:
Решение на Python:
otv = [] #Создаем список, куда будем добавлять необходимые данные.
for N in range(1, 100): #Создаем перебор N
R = bin(N) [2:] #Объявляем R в двоичной сc
#начинаем проверку условий и редактирование числа:
if N % 2 == 0:
R = R = '10'
else:
R = '1' + R + '01'
R = int(R, 2)
if N <= 12:
otv.append(R)
print(max(otv))Ответ: 109
Ответ:
109