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

Сколько единиц содержится в двоичной записи значения выражения: 82222 + 4222 − 22  ?

Решение Python:

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


# Способ 2
a = bin(8**2222 + 4**222 - 22)[2:]
print(a.count(’1’))

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

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

Ответ: 442
Оцените статью
Я решу все!