ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №20270
(О. Лысенков) Сколько существует пятизначных семеричных чисел, в которых не менее 2-х раз четные цифры стоят рядом, при этом всем никакие три четные цифры не стоят рядом.
В ответе укажите только число.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 576
from itertools import product
k = 0
for i in product('0123456',repeat = 5):
s = ''.join(i)
if s[0] != '0':
s = s.replace('0','?').replace('2','?').replace('4','?').replace('6','?')
if s.count('??') >= 2 and '???' not in s:
k += 1
print(k)