(О. Лысенков) Сколько существует чисел, пятеричная запись которых содержит \(9\) знаков и в которых ровно два раза чётные цифры стоят рядом, при этом никакие три четные цифры не стоят рядом?
Решение:
Python
from itertools import product
def conv(n):
ans = ''
while n:
ans = str(n % 5) + ans
n //= 5
return ans
even = [''.join(p) for p in product('024', repeat=2)]
e3 = [''.join(p) for p in product('024', repeat=3)]
q = 0
for n in range(5**8, 5**9):
s = conv(n)
q += sum(s[i:i+2] in even for i in range(8)) == 2 \
and all(d not in s for d in e3)
print(q)
Ответ: \(151200\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене