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

Просмотры: 13
Изменено: 23 апреля 2025

(М. Байрамгулов) Вася составляет \(6\)-буквенные слова из букв слова ДЕРЕВО так, что буквы на позициях одинаковой чётности расположены в алфавитном порядке. Сколько различных слов может составить Вася?

Решение:

Python


from itertools import product

words = set()
for p in product('ДЕРВО', repeat=6):
    even_arr = list(p)[::2]
    odd_arr = list(p)[1::2]
    if sorted(even_arr) == even_arr and sorted(odd_arr) == odd_arr:
        words.add(''.join(p))

print(len(words))

Ответ: \(1225\)