Отправлено: 27.02.22 10:00. Заголовок: Задание 5_284

284) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) Если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
6) Если N нечётное, то к нему справа приписываются два нуля, а слева единица.
Например, двоичная запись числа 1101 будет преобразована в 1110100.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [500; 700]?

Здравствуйте! Я решала это задание в Excel, и у меня получился ответ 21. Это числа
500, 508, 513, 516, 522, 524, 530, 539, 540, 546, 555, 563, 572, 578, 587, 595, 611, 636, 642, 651, 692.
Наверное решать задачу с помощью программы проще, да и ответ будет правильный. Подскажите, как вы решали эту задачу?

 Отправлено: 06.03.22 13:07. Заголовок: def alg(x): s = f..

 def alg(x): 
   s = f"{x:b}" 
   if x % 2 == 0: 
     s = s + f"{s.count('1'):b}" 
   else: 
     s = '1' + s + '00' 
   return int( s, 2 ) 
  
 N = 1 
 count = 0 
 while N < 1000: 
   if 500 <= alg(N) <= 700: 
     print(N) 
     count += 1 
     # break 
   N += 1 
  
 print( 'Всего: ', count ) 
 

 Отправлено: 08.03.22 12:08. Заголовок: спасибо большое..

спасибо большое