Какие существуют методы подсчета количества различных последовательностей символов?

Несколько методов подсчёта количества различных последовательностей символов:

1. Правило умножения. multiurok.ru Применяется, когда не требуется перечислять все возможные варианты, а нужно ответить на вопрос, сколько их существует. multiurok.ru Общее количество комбинаций в этом случае можно посчитать по формуле: nk, где n — количество доступных символов, k — длина конечной комбинации. kotoff.net
2. Перестановка символов в наборе. kotoff.net Принцип подсчёта количества комбинаций тот же: необходимо перемножить количество вариантов символов на каждую позицию слова между собой. kotoff.net Формула для этого: n! / (n-k)!, где n — количество доступных символов, k — длина слова. kotoff.net Если n = k, то можно использовать упрощённую формулу: n! (факториал числа n). kotoff.net
3. Возведение в степень. inf-ege.sdamgia.ru Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = M в степени N. inf-ege.sdamgia.ru

Также для подсчёта количества уникальных символов в строке можно использовать метод, основанный на создании массива счётчиков символов и подсчёте количества элементов массива, больших нуля. www.cyberforum.ru