решите задачу!!!!!!!!!!!!!
Саша придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:
1) Строится двоичная запись числа X
2) Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 11, если не делится, то дописывается 00.
Полученная таким образом запись является двоичной записью искомого числа Y.
Найдите минимальное число Y, больше 175, которое может являться результатом работы алгоритма Саши.
В ответ запишите найденное число в десятичной системе счисления
Саша придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:
1) Строится двоичная запись числа X
2) Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 11, если не делится, то дописывается 00.
Полученная таким образом запись является двоичной записью искомого числа Y.
Найдите минимальное число Y, больше 175, которое может являться результатом работы алгоритма Саши.
В ответ запишите найденное число в десятичной системе счисления
More Questions From This User See All
Answers & Comments
Ответ:
Для того чтобы найти минимальное число Y, больше 175, которое может являться результатом работы алгоритма Саши, нужно последовательно перебирать числа, начиная с 176, и проверять, соответствует ли оно условиям алгоритма.
В данном случае можно использовать следующий код на Python:
x = 176
while True:
binary_x = bin(x)[2:]
if x % 4 == 0:
binary_y = binary_x + '11'
else:
binary_y = binary_x + '00'
y = int(binary_y, 2)
if y > 175:
print(y)
break
x += 1
Ответ: 180
Объяснение: