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

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

(Е. Усов) Леся составляет новые предложения перестановкой букв и символов из предложения ХОЧУ В ВУЗ. При этом она не любит слова, начинающиеся с буквы У. Предложение – это три слова, разделённых между собой пробелами. Слова не обязательно должны быть осмысленными словами русского языка. Сколько различных новых предложений может составить Леся?

Решение:

Python


from itertools import permutations

words = set()

for p in permutations('ХОЧУ В ВУЗ'):
    s = ''.join(p)
    if s[0] not in (' ', 'У') and s[-1] != ' ' and all(c not in s for c in ('  ', ' У')):
        words.add(s)
print(len(words) - 1)

Ответ: \(75599\)