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

Просмотров 10 Комментарии 0

Значение арифметического выражения: $1622 ⋅48 − 44 − 64$ — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?

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

Первым шагом необходмо преобразовать выражение так, чтобы в степень возводилось число 4:

452 − 44 − 43

Переведем в систему счисления с основанием $4$ и получим:

$10◟00.◝..◜000◞− 10000 − 1000 = 10◟00.◝..◜000◞− 11000 52 52$

1000...000 - ◟--◝5◜2--◞ 11000 ----------------- 3◟33.◝..◜333◞23000 47

Решение программой:

s = 16**22 * 4**8 - 4**4 - 64
c = 0
while s > 0:
    if s % 4 == 3:
        c += 1
    s = s // 4
print(c)

Ответ: 48