ЕГЭ: система счисления и перебор
Сколько целых чисел x от 1 до 1000 имеют в двоичной записи ровно 5 единиц и при этом делятся на 7? Составьте короткую программу для получения ответа.
Подсказка
В Python число единиц можно найти через bin(x).count("1").
Показать решение
count=0
for x in range(1,1001):
if x%7==0 and bin(x).count("1")==5:
count+=1
print(count)Программа выполняет полный конечный перебор заданного диапазона. При запуске получается 38.
Показать ответ
38.