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

Сколько пятерок содержится в шестеричной записи числа 6120 + 363 − 160  ?

Решение Python:

a = 6**120 + 36**3 - 160
# Перевод выражения в 6сс
s = ’’
while a > 0:
    s = str(a % 6) + s
    a //= 6
print(s.count(’5’))

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

Для начала стоит отметить, что любое число А в n-ой степени можно записать как единицу и n нулей в системе счисления с основанием A:         ◜-◞n◟--◝ An10 = 1 00..000 A

Так как нас просят узнать количество пятерок в шестеричной системе, представим все числа как степени шестерки. Также переведём 160 в шестеричную систему счисления, из чего получим:

6120 + 363 − 160 = 6120 + (62)3 + (4 ∗ 62 + 2 ∗ 61 + 4 ∗ 60) = 6120 + 66 − 424

Выполним сложение:

    10...0000000  + --------1000000---   1 0◟.◝.◜.◞1000000     113

Вычтем из полученного 424:

          .555 556     1 0... 10000 00  −   ◟1◝1◜3◞               424 --------------------      1 0◟..◝.◜0◞555132        114

В записи 3 пятёрки.

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