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