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

Сколько значащих нулей содержится в троичной записи числа 9215 + 2765 − 814   ?

Решение Python:

a = 9**215 + 27**65 - 81**4
# Перевод выражения в 3сс
s = ’’
while a > 0:
    s = str(a % 3) + s
    a //= 3
print(s) # Убеждаемся, что нет незначащих нулей
print(s.count(’0’))

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

Приведем к общему основанию:

 430    195    16 3   + 3   − 3

Переведем в троичную систему счисления и получим:

10◟00.◝.◜.000◞+1 0◟00..◝.◜000◞− 1 0◟00.◝..◜000◞     430         195          16

         1 000...000 1000...000            ◟--◝◜---◞ ◟---◝◜--◞         -     234   10001.9.5.000                      ◟---◝◜--◞ -------------------------16-----   1 0◟00..◝.◜000◞2◟22..◝.◜222◞0◟00..◝.◜000◞        235       179       16

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