Сколько четверок содержится в пятеричной записи числа ?
Решение Python:
a = 5**50 + 25**3 - 125
s = ’’
while a > 0:
s = str(a % 5) + s
a //= 5
print(s.count(’4’))
Решение руками:
Для начала стоить отметить, что любое десятичное число A в -ой степени можно записать как единицу и
нулей в системе счисления с основанием A:
Так как нас просят узнать количество четверок в пятеричной системе, представим все числа как степени пятерки, получим: .
Для начала выполним сложение:
Вычтем из полученного :
Примечание: при вычитании в недесятичной системе счисления, мы занимаем не “десяток”, а само основание системы счисления. В данном примере из второй единицы (она стоит в 6 разряде) мы занимаем пять в соседний разряд, и затем из полученной “пятерки” занимаем в следующий разряд, таким образом продолжая до разряда, под которым стоит единица другого числа.