Question

Сколько чисел из отрезка [25, 50], содержат в своей двоичной записи более трех значащих нулей.

Answer 1

Ответ:

67

Объяснение:

count = 0

for i in range(25, 50):

   count = count + bin(i)[bin(i).find("b") + 1 : ].count("0")

count = count + bin(50)[bin(50).find("b") + 1 : ].count("0")

print(count)

input()

Answer 2

Давайте рассмотрим числа из отрезка [25, 50] и определим, какие из них содержат в своей двоичной записи более трех значащих нулей.

Двоичная запись числа x содержит "значащие нули", если они идут перед первой единицей в записи числа.

Для каждого числа из этого отрезка:

• 25 (десятичное) = 11001 (двоичное), содержит 2 значащих нуля.
• 26 (десятичное) = 11010 (двоичное), содержит 1 значащий ноль.
• 27 (десятичное) = 11011 (двоичное), содержит 2 значащих нуля.
• 28 (десятичное) = 11100 (двоичное), содержит 0 значащих нулей.
• 29 (десятичное) = 11101 (двоичное), содержит 0 значащих нулей.
• 30 (десятичное) = 11110 (двоичное), содержит 0 значащих нулей.
• 31 (десятичное) = 11111 (двоичное), содержит 0 значащих нулей.
• 32 (десятичное) = 100000 (двоичное), содержит 5 значащих нулей.
• ... и так далее, до 50.

Итак, из чисел от 25 до 50 включительно, следующие числа содержат в своей двоичной записи более трех значащих нулей: 25, 27, 32, 33, 35, 37, 39, 41, 43, 45, 47, 50. Всего 12 чисел.