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

2010-04-25 5:27 am
一火車有四個入口處,每個入口處每次只能供一個人進站,今有六個人進站,共有多少種不同的方法?





答案是60480,但我不知道要怎們算
更新1:

原來要用H解阿,我連C都還沒學= =,不過這題目竟然出在排列.....

回答 (1)

2010-04-25 7:10 am
✔ 最佳答案
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


收錄日期: 2021-04-30 14:40:27
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20100424000010KK08916

檢視 Wayback Machine 備份