Analyzing the Anatomy of the Word
Welcome, future engineer. Today, we are not just solving a permutation problem; we are performing an autopsy on the word 'EXAMINATION'. In the world of JEE Advanced, combinatorics is about the art of counting without double-counting.
When you see a word like 'EXAMINATION', your first instinct should be to categorize the chaos. Imagine you are standing in front of a whiteboard with the eleven letters: E,X,A,M,I,N,A,T,I,O,N.
Let us perform our inventory:
- We have pairs: (A,A), (I,I), and (N,N). That is 3 pairs.
- We have singles: E,X,M,T,O. That is 5 single letters.
This gives us a total of 3+5=8 distinct types of letters. We are going to build 4-letter words from this universe while respecting the constraints of repetition.
The Strategy
Divide and Conquer
When we form a 4-letter word, the composition can vary. It could be all different, it could have one pair, or it could have two pairs.
These scenarios are mutually exclusive. We will calculate the number of ways for each case and sum them up using the Addition Principle.
Case I
The Diversity of the Distinct
What if we choose 4 letters that are all completely different? We have 8 distinct types of letters available and we need to pick 4 and arrange them.
We use the permutation formula 8P4:
This represents selecting 4 distinct letters from 8 available types and arranging them in 4! ways. There are 1680 such words.
Case II
The Subtle Balance
Now, let us consider words containing exactly one pair of identical letters and two other distinct letters (e.g., 'A A E X').
First, we select the pair from the 3 available pairs: 3C1 ways. Next, we choose 2 more letters from the remaining 7 types: 7C2 ways.
Now, we arrange these 4 letters. Since 2 are identical, we divide by 2! to remove overcounted permutations:
Number of ways=3C1×7C2×2!4!=3×21×12=756
There are 756 words where exactly one pair exists.
Case III
The Rare Symmetry
Finally, what if our word has two pairs (e.g., 'A A N N')? We need to select 2 pairs out of the 3 available: 3C2 ways.
The arrangement of these 4 letters, with two sets of identical pairs, is given by the multinomial coefficient:
Number of ways=3C2×2!2!4!=3×6=18
Only 18 words fit this highly symmetric pattern.
The Final Synthesis
We have analyzed the word, partitioned the possibilities, and calculated each scenario with precision. The total number of 4-letter words is the sum of our three cases:
The final answer is 2454. You have learned to look at a problem, break it down into its constituent parts, and build the solution step-by-step. Keep this systematic approach, and no problem will ever be too complex for you.