Ответ:

Для каждой из k позиций можно независимо выбрать один из N символов. По правилу произведения общее количество слов равно произведению N на себя k раз:

\(M=\underbrace{N\cdot N\cdots N}_{k\text{ множителей}}=N^k\).

Ответ: максимально возможное число слов длины k в алфавите из N символов равно \(N^k\).