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

Сколько троек содержится в пятеричной записи значения выражения: 2520 + 4⋅511 − 2  ?

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

Представим все числа в виде: 5n

2520 = 540

Получим:

 40     11 5  + 4 ⋅5   = 10◟00..◝.0◜00◞4 0◟00..◝◜.000◞                  28       11

Вычтем:

    10...004..000  − -------------2--    10◟.◝..◜0◞35◟.◝..◜5◞3      28   10

Количество троек: 2

Решение Python:

s = 25**20 + 4 * 5**11 - 2
a = ’’
while s > 0:
    a = str(s % 5) + a
    s //= 5
print(a.count(’3’))

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