Question

решите задачу!!!!!!!!!!!!!
Саша придумал алгоритм. На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y таким образом:

1) Строится двоичная запись числа X

2) Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 11, если не делится, то дописывается 00.

Полученная таким образом запись является двоичной записью искомого числа Y.

Найдите минимальное число Y, больше 175, которое может являться результатом работы алгоритма Саши.
В ответ запишите найденное число в десятичной системе счисления

Answer 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

Объяснение: