Как можно использовать комбинаторику для составления слов из ограниченного набора символов?

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

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

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