The number of permutations of n different things, taken r at a time, when each may be repeated any number of times in each arrangement, is n^{r}.