Question:
How many anagrams can be formed from the word CHARACTERIZATION? (An anagram is a word having the same letters, each occurring the same number of times; this second word does not need to have a meaning).
Hint:
If we form all permutations of the letters, how often does the same word occur?
Solution:
There are permutations of the letters of CHARACTERIZATION. However, not all of these give new words. In fact, in any permutation, if we exchange the three A’s, the two C’s, the two R’s, the two I’s or the two T’s we get the same word. Thus, for any permutation, there are
permutations which give the same word, so the result is
In general, if there are A’s,
B’s etc., then the result is
.
More later,
Nalin Pithwa