Тип 14 № 26988 

Кодирование чисел. Системы счисления. Прямое сложение в СС
i
Значение арифметического выражения 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"))
Приведём решение Сергея Донец на PascalABC.NET:
uses School;
begin
(16bi**8 * 4bi**20 - 4bi**5 - 64).Digits(4).CountOf(3).Print;
end.
Ответ: 32