Find unique arrangements for
MISSISSIPPI
Arrangements = | M! |
N1!N2!...NM! |
where M = letters in the word
and each Ni = dup letter occurrences
M = letters in the word
M = 11
MISSISSIPPI:
P occurs 2 times, so N3 = 2
Arrangements = | M! |
N1!N2!N3! |
Arrangements = | 11! |
4!4!2! |
11! = 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
11! = 39916800
4! = 4 x 3 x 2 x 1
4! = 24
4! = 4 x 3 x 2 x 1
4! = 24
2! = 2 x 1
2! = 2
Arrangements = | 39,916,800 |
(24)(24)(2) |
Arrangements = | 39,916,800 |
1,152 |