Какой формулой можно найти количество слов определённой длины (Q)?

Количество слов определённой длины M, составленных из алфавита мощностью N, определяется как Q = N^M. Это объясняется тем, что каждую из M позиций в слове можно заполнить любым из N символов, поэтому общее количество вариантов — это N умноженное само на себя M раз.