ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №199
Все буквы К, О, Л, У, Н используются один раз; гласные и согласные должны чередоваться. Сколько перестановок?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 12
Три согласные и две гласные задают схему СГСГС. Число способов 3!·2! = 12.
from itertools import permutations
answer = []
for number, letters in enumerate(permutations('КОЛУН', 5), start=1):
word = "".join(letters)
if all((word[j] in "ОУ") != (word[j+1] in "ОУ") for j in range(4)):
answer.append(number)
print(len(answer))