Значение арифметического выражения 168 · 420 − 45 − 64 записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
Решение. Последовательно рассмотрим данное выражение.
Рассмотрим первое слагаемое: — на конце 36 нулей.
Рассмотрим второе слагаемое: — на конце 5 нулей.
Результат разности первых двух чисел: — 31 тройка и 5 нулей.
На последнем шаге получаем: — 30 троек, затем двойка, потом две тройки, а на конце три нуля.
Таким образом, получаем, что в записи исходного выражения в системе счисления с основанием 4 содержится 32 тройки.
Ответ: 32.
Приведём другое решение на языке Python.
x = 16 ** 8 * 4 ** 20 - 4 ** 5 - 64
s = ''
while x != 0:
s += str(x % 4)
x //= 4
s = s[::-1]
print(s.count("3"))