Для использования комбинаторики для составления слов из ограниченного набора символов можно применить следующие подходы:

1. При «обязывающем» ограничении. 1 Нужно определить, какие варианты слов будут допустимыми, и посчитать количество таких вариантов. 1 Затем для каждого из них формулами комбинаторики определить количество допустимых комбинаций. 1 После этого найденное количество возможных комбинаций в каждом допустимом варианте умножить на количество таких вариантов. 1
2. При «запрещающем» ограничении. 1 Нужно определить по формулам комбинаторики, сколько комбинаций слов можно получить вообще (для заданного числа букв в алфавите и количества знакомест в слове). 1 Затем определить все возможные недопустимые варианты и посчитать их количество. 1 После этого из ранее найденного общего числа комбинаций вычесть количество запрещённых. 1

Также для генерации полного списка возможных комбинаций из заданного набора символов можно использовать встроенный модуль itertools в Python. 2