To determine a permutation
as above, there are
possibilities for
,
possibilities for
, ...,
possibility
for
. By the multiplicative principle of counting
(in any combinatorics book), it follows that the
number of possibly permutations
is
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.