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