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