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