Задание 14. Информатика. ЕГЭ. Поляков-3855

Просмотры: 33
Изменено: 20 сентября 2024

(А. Кабанов) При каком наименьшем натуральном значении переменной \(x\) двоичная запись выражения \(4^{2015} + 2^x - 2^{2015} + 15\) содержит ровно \(500\) единиц?

Решение:

Python


for x in range(10000):
    n = 4**2015 + 2**x - 2**2015 + 15
    if bin(n)[2:].count('1') == 500:
        print(x)
        break

Ответ: \(2510\)