排列的難題,數學高手請幫忙解答

Ans: H(4,6)*6!= 84*6!= 60480

想法:4個入口先點選6次(可重複點選),再將6人排列(6!)後,
依4個入口點選之次數,分段排進各入口

2010-04-25 16:51:04 補充：
另法:直接分類
6人分配至4入口,有下列幾個case
6,0,0,0(4種)
5,1,0,0(4!/2!=12種)
4,2,0,0(12種)
4,1,1,0(4!/2!=12種)
3,3,0,0(4!/2!2!=6種)
3,2,1,0(4!=24種)
3,1,1,1(4!/3!=4種)
2,2,2,0(4種)
2,2,1,1(4!/2!2!=6種)
共84種,再將6人排列出口即得 84*6!=60480