Задание 14 ЕГЭ по информатике

Question

Значение арифметического выражения $3^{180} - 3^{120} - x$ , где $x$ — целое положительное число, не превышающее 3100, записали в троичной системе счисления. Определите наибольшее значение $x$, при котором в троичной записи числа, являющегося значением данного арифметического выражения, содержится максимальное количество нулей.
В ответе запишите число в десятичной системе счисления.

Accepted Answer

Программное решение:
max_c0 = 0
max_x = 0
for x in range(1, 3101):
n = 3 ** 180 - 3 ** 120 - x
c0 = 0
while n > 0:
if n % 3 == 0:
c0 += 1
n //= 3
# Обновляем максимальное x при нахождении такого же максимального количества нулей
if c0 >= max_c0:
max_c0 = c0
max_x = x
print(max_x)
Ответ: 2187.

Задание 14 ЕГЭ по информатике

Неизвестные числа в записи арифметического выражения