Задание 14. Информатика. ЕГЭ 2024. Основная волна. 07.06.2024
- Просмотры: 295
- Изменено: 19 сентября 2024
Значение арифметического выражения $$3^{100} - x,$$ где \(x\) — целое положительное число, не превышающее \(2030\), записали в троичной системе счисления. Определите наибольшее значение \(x\), при котором в троичной записи числа, являющегося значением данного арифметического выражения, содержится ровно пять нулей.
В ответе запишите число в десятичной системе счисления.
Решение:
Python
def conv(x):
ans = ''
while x:
ans = str(x % 3) + ans
x //= 3
return ans
for x in range(2030, 0, -1):
n = 3**100 - x
t = conv(n)
if t.count('0') == 5:
print(x)
break
Ответ: \(2024\)