Multiset permutations (expand a^3 b^2 c^4): When a^3 b^2 c^4 is written out fully as a string of 9 letters (aaa bb cccc), how many distinct arrangements are possible?

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:

  • Total letters = 9 (3 a’s, 2 b’s, 4 c’s).
  • Letters within the same species are indistinct.


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 ⇒ 1260


Verification / 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

No comments yet. Be the first to comment!
Join Discussion