請教一題排列組合

版主: thepiano

回覆文章
armopen
文章: 229
註冊時間: 2009年 3月 16日, 11:18

請教一題排列組合

文章 armopen »

本屆高二有八個班級,由每班的正、副班長與學藝股長共 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

頭像
thepiano
文章: 5741
註冊時間: 2008年 7月 29日, 10:12

Re: 請教一題排列組合

文章 thepiano »

有二人同班這裡有問題

(1) 二同二同
C(8,2) * C(3,2) * C(3,2) = 252

(2) 二同二異
[C(8,1) * C(3,2)] * [C(7,2) * C(3,1) * C(3,1)] = 4536

armopen
文章: 229
註冊時間: 2009年 3月 16日, 11:18

Re: 請教一題排列組合

文章 armopen »

:grin: 我懂了,謝謝 thepiano 老師的幫忙。

回覆文章

回到「高中職教甄討論區」