(О. Лысенков) Сколько существует чисел, двенадцатеричная запись которых содержит \(5\) знаков и в которых не более двух раз нечетные цифры стоят рядом?
Решение:
Python
from itertools import product
def conv(n):
alph = '0123456789AB'
ans = ''
while n:
ans = alph[n % 12] + ans
n //= 12
return ans
odd = [''.join(p) for p in product('13579B', repeat=2)]
q = 0
for n in range(12**4, 12**5):
s = conv(n)
q += sum(s[i:i+2] in odd for i in range(4)) < 3
print(q)
Ответ: \(206064\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене