Задание 14. Информатика. ЕГЭ. Поляков-7477
- Просмотры: 339
- Изменено: 24 ноября 2024
(ЕГЭ-2024) Значение арифметического выражения \(3^{100} - x\), где \(x\) — целое положительное число, превышающее \(4100\), записали в троичной системе счисления. Определите наименьшее значение \(x\), при котором в троичной записи числа, являющегося значением данного арифметического выражения, содержится ровно один нуль. В ответе запишите число в десятичной системе счисления.
Решение:
Python
x = 4100
while True:
n = 3**100 - x
q = 0
while n:
r = n % 3
n //= 3
if r == 0:
q += 1
if q == 1:
print(x)
break
x += 1
Ответ: \(4375\)