Предмет: Информатика,
автор: SashaPerelman
решите задачу!!!!!!!!!!!!!
Саша придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:
1) Строится двоичная запись числа X
2) Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 11, если не делится, то дописывается 00.
Полученная таким образом запись является двоичной записью искомого числа Y.
Найдите минимальное число Y, больше 175, которое может являться результатом работы алгоритма Саши.
В ответ запишите найденное число в десятичной системе счисления
Ответы
Автор ответа:
1
Ответ:
Для того чтобы найти минимальное число 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
Объяснение:
Похожие вопросы
Предмет: Математика,
автор: olya201120
Предмет: Алгебра,
автор: nmqh768b8q
Предмет: Французский язык,
автор: abdievalfarabi555
Предмет: Алгебра,
автор: m2a0r0i5na
Предмет: Алгебра,
автор: TiKrut