(О. Лысенков) Сколько существует чисел, троичная запись которых состоит не более чем из \(12\) разрядов, в которых больше трёх раз нечетные и четные цифры чередуются, и, кроме того, число кратно сумме цифр троичной записи этого числа.
Решение:
Python
def conv(n):
ans = ''
while n:
ans = str(n % 3) + ans
n //= 3
return ans
q = 0
for n in range(3**4, 3**12):
s = conv(n)
q += sum((int(x) % 2) != (int(y) % 2) for x, y in zip(s, s[1:])) > 3 \
and n % sum(int(x) for x in s) == 0
print(q)
Ответ: \(55292\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене