彩球排成一行
Colorful Line
题目详情
有 3 个红球、7 个蓝球、9 个绿球(同色不可区分)。问:将 19 个球排成一行有多少种不同排列?
How many distinct ways can you arrange red balls, blue balls, and green balls in a line?
解析
多重集合排列数为
Original Explanation
This is a classic anagrams problem, where we have three distinct groups (corresponding to the three colors) and every string corresponds to an arrangement of red, green, and blue. There are total balls, so if all were distinct, then there are ways to arrange them. However, this overcounts by considering every ball distinct, where balls of the same color are not distinct. Therefore, we must divide out those arrangements. There are arrangements of the red balls that aren't distinct. Similarly, there are and ways to arrange for the other colors, so the answer is