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

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

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

Решение Python:

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


# Способ 2
a = bin(8**2020 + 4**2017 + 26 - 1)[2:]
print(a.count(’0’))

Решение руками:

Каждое из чисел либо приведем к виду $k 2$ , либо переведем в двоичную сс (для чисел вида $k 210$ получится число из единицы и k нулей в двоичной сс). После чего внутри двоичной сс выполним все арифметические операции и получим ответ.

Ответ: 6056