Перебор слов и комбинаций (задание 8)

Задание 8 ЕГЭ — про слова. Типичная история: «Петя составляет пятибуквенные слова из букв К, О, Т, Ы. Буквы можно повторять. Сколько слов, в которых буква О встречается ровно два раза, а первая буква не Ы?» Или: «Все такие слова записаны в алфавитном порядке и пронумерованы. Под каким номером стоит первое слово, которое…»

Слов здесь 4⁵ = 1024 — выписать их руками нереально, а считать формулами комбинаторики легко ошибиться. Программа просто генерирует все слова и проверяет условие у каждого. Сегодня научимся: перебор слов вложенными циклами, модуль itertools (product и permutations), фильтры по условию и номер слова в алфавитном списке.