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

Просмотры: 260
Изменено: 26 ноября 2024

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

Решение:

Python


for x in range(10000):
    n = 4**1014 - 2**x + 12
    if bin(n)[2:].count('0') == 2000:
        print(x)
        break

Ответ: \(2002\)