Theorem 3.3.4. Permutations of a subset with replacement. The number of ways to obtain an arrangement of r choices from a group of size n is \begin{equation*} n^r \end{equation*}