Задача #1565
Комбинаторика
(М. Ишимов) Сколько существует тринадцатеричных шестизначных чисел, не содержащих в своей записи более одной цифры 5, в которых никакие две нечётные цифры не стоят рядом?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1666784
from itertools import *
k = 0
for s in product('0123456789ABC', repeat = 6):
s = ''.join(s)
if s[0] != '0' and s.count('5') <= 1:
for el in '13579B':
s = s.replace(el, 'Н')
if 'НН' not in s:
k += 1
print(k)