Question
The number of 4 letter words (with or without meaning) that can be formed from the eleven letters of the word 'EXAMINATION' is _______.
Answer: 2
Solution
Key Concepts and Formulas
- Combinations: The number of ways to choose objects from a set of distinct objects is given by .
- Permutations of a Multiset: The number of ways to arrange objects, where are of one kind, are of another kind, ..., are of the -th kind, is given by .
- Casework: Dividing a problem into mutually exclusive cases and summing the results.
Step-by-Step Solution
Step 1: Analyze the Letters in 'EXAMINATION'
We need to identify the distinct letters and their frequencies in the word 'EXAMINATION'. This is crucial for determining the possible cases when forming 4-letter words.
- E: 1
- X: 1
- A: 2
- M: 1
- I: 2
- N: 2
- T: 1
- O: 1
Therefore, we have 8 distinct letters (E, X, A, M, I, N, T, O), with A, I, and N appearing twice each, and the rest appearing once.
Step 2: Casework for Forming 4-Letter Words
We will now consider all possible cases for forming 4-letter words based on the repetition of letters.
Case 1: All four letters are distinct.
We need to choose 4 distinct letters from the 8 available distinct letters.
- Selection: The number of ways to choose 4 distinct letters from 8 is .
- Arrangement: The 4 distinct letters can be arranged in ways.
- Total for Case 1: The total number of 4-letter words with distinct letters is .
Case 2: Two letters are identical, and the other two are distinct.
We need to choose one letter to repeat twice, and then two distinct letters from the remaining letters.
- Selection of the repeated pair: We have 3 choices for the letter that appears twice (A, I, or N). So, .
- Selection of the two distinct letters: After choosing one repeated letter, we have 7 remaining distinct letters to choose from. We need to choose 2 distinct letters from these 7. So, .
- Arrangement: We have 4 letters, with one letter repeated twice. The number of arrangements is .
- Total for Case 2: The total number of 4-letter words with two identical letters and two distinct letters is .
Case 3: Two letters are identical, and another two letters are identical.
We need to choose two letters to repeat twice each.
- Selection of the two pairs: We have 3 letters that appear twice (A, I, N). We need to choose 2 of them. So, .
- Arrangement: We have 4 letters, with two letters repeated twice each. The number of arrangements is .
- Total for Case 3: The total number of 4-letter words with two pairs of identical letters is .
Step 3: Summing Up All Valid Cases
The total number of 4-letter words is the sum of the number of words in each case.
Total number of words = Case 1 + Case 2 + Case 3 = .
Common Mistakes & Tips
- Missing Cases: Ensure all possible scenarios are considered. A systematic approach based on the number of distinct letters is helpful.
- Incorrect Permutation Formula: Using the wrong formula for arranging letters with repetitions. Remember to divide by the factorial of the count of each repeated letter.
- Double Counting: Be careful not to double count when choosing letters, especially when dealing with letters that can be repeated.
Summary
By analyzing the frequencies of the letters in 'EXAMINATION' and considering different cases based on letter repetitions, we calculated the number of 4-letter words that can be formed. We found 1680 words with all distinct letters, 756 words with one pair of identical letters and two distinct letters, and 18 words with two pairs of identical letters. Summing these up, we get a total of 2454 possible 4-letter words.
The final answer is .