問一條數學題!! 有冇人可以答到!!

2014-10-04 9:17 pm
這裡有20個人,每四個人一組,這五組最多可以有多少個組合?

回答 (3)

2014-10-04 10:31 pm
✔ 最佳答案

● 首先從 20 人中選出 4 人成一組(20C4)。這組可放入五組中其中一組,即重複了五次(除以 5)。
● 然後從餘下 16 人中選出 4 人成一組(16C4)。這組可放入餘下四組中其中一組,即重複了四次(除以 4)。
● 然後從餘下 12 人中選出 4 人成一組(12C4)。這組可放入餘下三組中其中一組,即重複了三次(除以 3)。
● 然後從餘下 8 人中選出 4 人成一組(8C4)。這組可放入餘下兩組中其中一組,即重複了兩次(除以 2)。
● 最後 4 人中組成一組(4C4)。這組是最後一組。

組合數目
= (20C4/5) × (16C4/4) × (12C4/3)× (8C4/2) × (4C4)
= 969 × 455 × 165 × 35 × 1 種
= 2546168625 種
參考: 土扁
2014-10-05 12:44 am
土扁大大正確。

這是 partition 的問題。

若每組不同,則答案是
(   20    ) = 20!/〔4!4!4!4!4!〕
(4,4,4,4,4)

若每組沒分別,則答案是
(   20    )    = 20!/〔4!4!4!4!4!〕/5!
(4,4,4,4,4)/5!
2014-10-04 9:56 pm
組合非常多,配撘也非常多.


收錄日期: 2021-04-15 16:43:05
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141004000051KK00057

檢視 Wayback Machine 備份