Задача #1561
Комбинаторика
(М. Ишимов) Сколько существует девятеричных семизначных чисел, не содержащих в своей записи цифру 2, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1008
from itertools import *
k = 0
for s in permutations('01345678', 7):
s = ''.join(s)
if s[0] != '0':
for el in '02468':
s = s.replace(el, 'Ч')
for el in '1357':
s = s.replace(el, 'Н')
if 'НН' not in s and 'ЧЧ' not in s:
k += 1
print(k)