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

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

(М. Шагитов) Марат составляет \(8\)-буквенные коды из букв, входящих в слово ЕСТЕСТВО. В коде должно быть не менее трех гласных и не менее четырех согласных букв. Каждая гласная буква в коде должна быть разделена от другой гласной буквы хотя бы одной согласной. Сколько различных кодов может составить Марат?

Решение:

Python


from itertools import product

words = set()
for p in product('ЕСТВО', repeat=8):
    b1 = 'ЕО'
    b2 = 'СТВ'
    s = ''.join(p)
    if sum(c in b1 for c in s) > 2 and sum(c in b2 for c in s) > 3\
        and all(x not in s for x in ('ЕЕ', 'ЕО', 'ОЕ', 'ОО')):
        words.add(s)
print(len(words))

Ответ: \(45360\)