Задача к ЕГЭ по информатике на тему «арифметические выражения» №2

Просмотров 18 Комментарии 0

Сколько значащих нулей содержится в двоичной записи значения выражения: $42021 + 22022 + 26$ ?

Решение руками: Представим все числа в виде $2n$

$42021 = 24042$

$26 = 24 + 23 + 2$

Получим:

4042 2022 4 3 2 + 2 +2 + 2 + 2 = 1 0◟00.◝..◜000◞ 10◟00.◝..◜000◞11010 4042−2022−1 2022−4− 1

Количество нулей: $4042− 2022− 1 + 2022− 4− 1+ 1 + 1 = 4038$

Решение Python:

# Способ 1
a = 4**2021 + 2**2022 + 26
c = 0
while a > 0:
    if a % 2 == 0:
        c += 1
    a //= 2
print(c)


# Способ 2
a = bin(4**2021 + 2**2022 + 26)[2:]
print(a.count(’0’))

Ответ: 4038