Difficulty: Easy
Correct Answer: 1260
Explanation:
Introduction / Context:We seek the number of distinct permutations of a multiset where several letters repeat. The order matters, but identical letters are indistinguishable within each group.
Given Data / Assumptions:
Concept / Approach:Use the multinomial formula: total permutations of n objects with groups of identical items is n! divided by the product of factorials of each group size.
Step-by-Step Solution:
n = 9, counts: 3, 2, 4Distinct arrangements = 9! / (3! * 2! * 4!)Compute: 9! = 362880; divide by 3! = 6 ⇒ 60480Divide by 2! = 2 ⇒ 30240; divide by 4! = 24 ⇒ 1260Verification / Alternative check:Sanity checks using smaller analogous sets (e.g., aabb) confirm the division by identical groups.
Why Other Options Are Wrong:2520 doubles the correct value; 610 is not an integer factorization result from the required denominators.
Common Pitfalls:Forgetting to divide by every identical-group factorial, or miscounting the total letters.
Final Answer:1260
Discussion & Comments