using all n letters (i.e., a word having n different letters), whereas nn is the total number
of words of length n (i.e., of all words, including the possibility of repeated letters). Hence
nn −n! is the number of words of length n containing at least one repeated letter. Thus
we can restate Proposition 1 in the following equivalent form: