首先要说的是,这个题目问的并不是很明确。没有说清分出的这些组有没有顺序。
如果有顺序,也就是说组与组之间不是等同的,有序号的分别,这样的话,分法共有(3n)!种。
我们可以这样来算:先把这3n个空位置分成3个一组,然后往里填人,这样很显然共有(3n)!种分法。
如果这些组是等同的,没有顺序的,那么就比较复杂了。我们可以这样来算:先假设组与组之间不是等同的,有序号的分别,根据上面的分析一共有(3n)!种分法,然后再除以组的排列数即可。一共有n组,组的排列有n!种,这样最后的分法就一共有(3n)!/n!种。
-- 3
--
--
--
-- 3n
无数种
3n*(n-1)/2
n*n*n