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

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

Сколько единиц содержится в двоичной записи значения выражения: $419 + 28 +31$ ?

Решение Python:

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


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

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

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

Ответ: 7