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

Сколько четверок содержится в пятеричной записи числа 550 + 253 − 125  ?

Решение Python:

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

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

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

Так как нас просят узнать количество четверок в пятеричной системе, представим все числа как степени пятерки, получим:  50    3           50     2 3    3    50   6 5  + 25  − 125 =  5  + (5 ) −  5 =  5  + 5  − 125  .

Для начала выполним сложение:

    10...000..000  +      1000000 ------------------   1 0◟..◝.◜0◞1000000      43

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

          ⋅44 5  − 10...01000000             1000 -------------------     10◟.◝.◜.0◞ 444000       44

Примечание: при вычитании в недесятичной системе счисления, мы занимаем не “десяток”, а само основание системы счисления. В данном примере из второй единицы (она стоит в 6 разряде) мы занимаем пять в соседний разряд, и затем из полученной “пятерки” занимаем в следующий разряд, таким образом продолжая до разряда, под которым стоит единица другого числа.

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