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