Задание 8. Информатика. ЕГЭ. Шастин. 19.01.2025

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

(Л. Шастин) Леонид составляет коды перестановкой букв слова ПАРИЖАНКА. При этом в этих кодах ровно один раз встречаются две идущие подряд гласные буквы. Сколько различных кодов может составить Леонид?

Решение:

Python


from itertools import permutations

ans = set()
allow = ('АА', 'АИ', 'ИА')
deny = ('ААА', 'ИАА', 'АИА', 'ААИ')
for p in permutations('ПАРИЖАНКА'):
    s = ''.join(p)
    if sum(s.count(a) for a in allow) == 1 and all(d not in s for d in deny):
        ans.add(s)
print(len(ans))

Ответ: \(28800\)