Solution
Related Formula
Permutations of n objects with p identical elements = (n!)/(p!)Core Logic
Alphabetize the letters in the word "GTWENTY": E, G, N, T, T, W, Y. We calculate the number of permutations that alphabetically precede "GTWENTY" by exhaustively scanning dictionary prefixes.
Step 1: Calculate Block Combinations
- Words starting with 'E':
- Words starting with 'G': This locks the first letter. Next alphabetical letter is 'E'.
- Starting with 'GE':
- Starting with 'GN':
- Starting with 'GT': This locks the second letter as well. We iterate through the remaining sorted pool {E, N, T, W, Y}.
Remaining letters {G, N, T, T, W, Y}. We have 6 letters with 'T' repeating twice. Permutations = (6!)/(2!) = (720)/(2) = 360.
Remaining {N, T, T, W, Y}. 5 letters, 'T' repeating. Permutations = (5!)/(2!) = (120)/(2) = 60.
Remaining {E, T, T, W, Y}. 5 letters, 'T' repeating. Permutations = (5!)/(2!) = 60.
-- Starting with 'GTE': Remaining {N, T, W, Y}. No repetitions. Permutations = 4! = 24.
-- Starting with 'GTN': Remaining {E, T, W, Y}. No repetitions. Permutations = 4! = 24.
-- Starting with 'GTT': Remaining {E, N, W, Y}. No repetitions. Permutations = 4! = 24.
-- Starting with 'GTW': This locks the third letter. Iterate through {E, N, T, Y}.
Step 2: Trace Remaining Exact String
We are now tracking the prefix 'GTW'. The remaining letters alphabetically are E, N, T, Y. The target word is precisely built out of these letters in exact alphabetical order: E, then N, then T, then Y. This means "GTWENTY" is the very first word in the 'GTW' block. So, it adds exactly 1 to the count.
Step 3: Sum the Permutations
Total serial number = 360 + 60 + 60 + 24 + 24 + 24 + 1 = 553.
Pattern Recognition
When calculating dictionary rank with repeating letters, remember to divide by p! only when the repeating letter is roaming freely in the available blanks. If a repeating letter is 'locked' as the current prefix, it no longer acts as a repeater for the remaining slots.
Chapter Mix
Class 11 Mathematics: Permutations and Combinations