Сколько существует чисел, тринадцатеричная запись которых содержит пять цифр, причём среди них ровно одна цифра \(0\) и никакие две одинаковые цифры не стоят рядом?
Решение:
Python
def conv(n):
alph = '0123456789ABC'
ans = ''
while n:
ans = alph[n % 13] + ans
n //= 13
return ans
q = 0
for n in range(13**4, 13**5):
s = conv(n)
q += s.count('0') == 1 and all(x != y for x, y in zip(s, s[1:]))
print(q)
Ответ: \(68244\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене