Question
If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which and do not come together, is , then is equal to :
Options
Solution
Key Concepts and Formulas
- Permutations with Repetitions: The number of distinct permutations of objects, where are of one type, are of another type, ..., are of the -th type, is given by:
- Complementary Counting: The number of ways to satisfy a condition is equal to the total number of possibilities minus the number of ways the condition is not satisfied.
Step-by-Step Solution
1. Analyze the word and identify repetitions. The given word is MATHEMATICS. We identify the frequency of each letter:
- M: 2
- A: 2
- T: 2
- H: 1
- E: 1
- I: 1
- C: 1
- S: 1 The total number of letters is .
2. Calculate the total number of arrangements without any restrictions. Using the permutations with repetitions formula, we have: This is because there are 11 letters in total, with M, A, and T each appearing twice.
3. Calculate the number of arrangements where C and S are together. We treat CS as a single unit. This reduces the number of items to arrange to 10: M, A, T, H, E, I, (CS), M, A, T. Now we have 10 items with repetitions: M (2 times), A (2 times), T (2 times). The number of arrangements is: Since C and S can be arranged as CS or SC, we multiply by :
4. Apply the principle of complementary counting. We want to find the number of arrangements where C and S are not together. Using complementary counting:
5. Express the result in the form and find the value of . We simplify the expression: We are given that the number of words is . Comparing with , we find:
Tips and Common Mistakes to Avoid
- Double-check Repetitions: Always verify the number of repetitions of each letter in the word. A small error here propagates through the entire calculation.
- Don't forget Internal Arrangements: When grouping letters together, remember to account for the different ways the letters within the group can be arranged.
- Complementary Counting is Key: Recognizing when to use complementary counting can significantly simplify the problem. Trying to directly count the arrangements where C and S are not together is much more complex.
Summary
We calculated the total number of arrangements of the letters in MATHEMATICS, then subtracted the number of arrangements where C and S are together, using the principle of complementary counting. We then expressed the result in the form to find the value of . The value of is 5670.
The final answer is \boxed{5670}, which corresponds to option (A).