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

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

Сколько значащих нулей содержится в троичной записи значения выражения: $2 ∗7293 − 275 + 2 ∗94 − 37 + 453?$

Решение Python:

a = 2*729**3 - 27**5 + 2*9**4 - 3**7 + 453
c = 0
while a > 0:
    if a % 3 == 0:
        c += 1
    a //= 3
print(c)

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

$3 5 4 7 18 15 8 7 5 4 3 2 2∗ 729 − 27 + 2∗ 9 − 3 + 453 = 2 ∗3 − 3 + 2∗ 3 − 3 + 3 + 2∗ 3 + 3 + 2∗ 3 + 3$

Вычтем столбиком:

    2 000000 000200 121210
    -   1000 000010 000000
    ----------------------
    1 222000 000120 121210

Итого, 8 нулей.

Ответ: 8