Задание 8. Информатика. ЕГЭ. Поляков-6136

Просмотры: 66
Изменено: 5 февраля 2025

Ваня составляет коды перестановкой букв слова ВОДОПАД. Код должен состоять из \(7\) букв, каждая буква должна встречаться в нем встречаться столько же раз, сколько и в исходном слове. Кроме того, в коде две гласные не должны стоять рядом. Сколько различных слов может составить Ваня?

Решение:

Python


from itertools import permutations

words = set()
for p in permutations('ВОДОПАД'):
    s = ''.join(p)
    if all(c not in s for c in ('ОО', 'ОА', 'АО')):
        words.add(s)
print(len(words))

Ответ: \(360\)