請教一題排列組合
發表於 : 2011年 8月 21日, 15:22
本屆高二有八個班級,由每班的正、副班長與學藝股長共 24 人中選出四人,
組成畢業旅行委員會,若限制至多二人同班,則有幾種選法?
我的想法是從正面來解,但不知道錯在哪裡,請大家替我看一下,謝謝 ~
所求 = (都不同班) + (有二人同班) = C(8,4) * 3^4 + C(8,1) * C(3,2) * C(20,2) = 10230
書上的解法是反面作法: 全 - (有3人同班) = C(24,4) - C(8,1) * C(21,1) = 10458
組成畢業旅行委員會,若限制至多二人同班,則有幾種選法?
我的想法是從正面來解,但不知道錯在哪裡,請大家替我看一下,謝謝 ~
所求 = (都不同班) + (有二人同班) = C(8,4) * 3^4 + C(8,1) * C(3,2) * C(20,2) = 10230
書上的解法是反面作法: 全 - (有3人同班) = C(24,4) - C(8,1) * C(21,1) = 10458