You are on page 1of 7

1

5 組合
1. 不重複組合:
7! 7 65
從 7 個不同物品中取出 3 個,不論先後次序,有 C 37   種方法。
3! 7  3 ! 3  2 1

2. 分組組合:
(1) 只分組:
1
① 將 6 個相異物品分成 3 個、 3 個,共有 C 36C 33  種方法。
2!
② 將 6 個相異物品分成 4 個、 2 個,共有 C 64 C 22 種方法。
(2) 先分組,再給人:
 1
① 將 6 個相異物品分成 3 個、 3 個,再分給 2 人,共有  C 36C 33    2!  C 36C 33 種
 2! 
方法。
② 將 6 個相異物品分成 4 個、 2 個,再分給 2 人,共有 C 64C 22  2! 種方法。
(3) 指定對象及數量:
① 將 6 個相異物品分給甲 3 個、乙 3 個,共有 C 36C 33 種方法。
② 將 6 個相異物品分給甲 4 個、乙 2 個,共有 C 64C 22 種方法。

3. 二項式定理:

 x  y
n
(1)  C 0n x n  C 1n x n 1 y    C kn x n  k y k    C nn y n 。

(2) 1  x   C 0n  C 1n x    C nk x k    C nn x n 。
n

4. 巴斯卡公式:
C nk  C nk 11  C nk 1 ,其中 1  k  n  1 。
單元 5 組合 37
試判斷下列敘述對或錯。

4  C r  2 ,則 r  12 。
已知 C 18 18
( × )1.

4  C r  2  r  2  4 或 14 ,所以 r  2 或 12 。
C 18 18

( ○ )2. C 33  C 34  C 35    C 39  C 10
4 。

C 33  C 34  C 53    C 93
 C 44  C 34  C 53    C 93  C 54  C 53    C 93    C 94  C 39  C 10
4 。

( × )3. 某班從 6 位男生、 5 位女生中選取出 5 人組成啦啦隊, 5 人中男生、女生各至少


2 個的方法數有 C 62C 52C 17 。
正面討論:
① 3 男 2 女  C 36  C 52
② 2 男 3 女  C 62  C 53
所以方法數為 C 36  C 52  C 62  C 35  350 。

( ○ )4. 平面上有 8 個相異點,其中有 4 點共線,另 3 點共線,則


這 8 個點可決定的直線有 21 條。
4 點共線,任取 2 點只能決定一直線: C 42
3 點共線,任取 2 點只能決定一直線: C 32
C 82  C 42  1  C 32  1  21 (條)。

( ○ )5. 有 a 、 b 、 c 、 d 、 e 、 f 共 6 顆球,分成 4 顆、 1顆、 1顆,再分給甲、乙、丙


 1
三人,則方法數為  C 64C 12C 11    3! 。
 2! 
自由分配,要先分堆,再分給甲、乙、丙三人
① 分成 4 顆、 1顆、 1顆,因為先取 1顆,再取 1顆,要除以排列數
1
 C 64  C 12  C 11 
2!
② 分給甲、乙、丙三人 3!
 1
故方法數為  C 64  C 12  C 11    3! 。
 2! 
38 單元 5 組合

( ○ )6. 5 種不同的果汁,倒入 3 個相同杯子,同一杯不能倒入 2 種以上的果汁,且每杯


的果汁不同,則方法數為 C 53  10 。
因為杯子相同,又果汁不能重複,故從 5 種果汁中取 3 個,不用排列,
方法數有 C 53  10 。

0  C 2  C 4  C 6  C 8  C 10  2 。
C 10 10 10 10 10 10 9
( ○ )7.

1  x 
10
 C 10
0  C 1 x  C 2 x    C 10 x ,
10 10 2 10 10

x  1 代入得 C 10
0  C 1  C 2    C 10  2 ,
10 10 10 10

x  1 代入得 C 10
0  C 1  C 2    C 10  0  C 0  C 2    C 10  C 1  C 3    C 9 ,
10 10 10 10 10 10 10 10 10

210
0  C 2    C 10 
又總和為 210 ,故 C 10  29 。
10 10

一、填充題(每格 6 分,共 78 分)
1. 畢業旅行回程坐火車,有 10 節車廂,本校分配到 4 節車廂,其中只有兩節相連,由鐵路
局任意指定車廂,共有 105 種指定方法。
其中只有兩節相連 把要討論的 4 節看作○○,○ ,○,剩下 6 節 △△△△△△,
3!
先將車廂視為相同物,將○○,○ ,○排入 7 個空格內 C 37 
 35  3  105 ,
2!
再從左至右編號 1 ~ 10 ,此時圓圈內的數字即為分配到的車廂,共 105 種。

2. 由 1到 20 的自然數中,取出不同的 3 個數,則取出的 3 數成等差的取法(不考慮排列)


有 90 種。
(法一)
令三數為 a 、 b 、 c 成等差,討論公差最小是 1,最大是 9 ,
d  1  1, 2,3 ~ 18,19, 20  ,共 18 種; d  2  1,3,5  ~ 16,18, 20  ,共 16 種;
d  3  1, 4, 7  ~ 14,17, 20  ,共 14 種;…; d  9  1,10,19  ,  2,11, 20  ,共 2 種;

共有 18  16  14    2 
18  2   9  90 種。
2
(法二)
a 、 b 、 c 成等差數列,則 a  c  2b 為偶數,
故只要取  a, c  為  偶, 偶  或  奇, 奇  就可以決定一組等差
①  a, c  為(偶,偶),表從 2 、 4 、 6 、…、 20 共 10 個偶數取 2 個 C 102
②  a, c  為(奇,奇),表從 1、 3 、 5 、…、 19 共 10 個奇數取 2 個 C 102
2  C 2  90 種。
共有 C 10 10
單元 5 組合 39
3. 有 8 間房間,第 1間有 1人,第 2 間有 2 人,  ,第 8 間有 8 人,共 36 人,從這 36 人中任
選 2 人,此 2 人不在同一房間的選法有 546 種。

2 
所求  任選   2 人在同一房間   C 36 C 22  C 32  C 24    C 82 
從 2 人房選 從 3 人房選
 C  C  C  C    C
36
2
3
3
3
2
4
2
8
2 
2   C 3  C 2    C 2   C 2  C 3  630  84  546 (種)
 C 36 4 4 8 36 9

4. 自 5 雙相異的鞋子中,任意取 4 隻,則 4 隻均不成雙的情形有 80 種。


從 5 雙中先選 4 雙 C 54
再從每雙中選出左腳或右腳的鞋  2 4
所以共有 C 54  24  80 (種)。

5. 某校從 7 名教師中選派 3 名教師分別去 3 個城市研習,其中甲和乙不能同時被選派,甲


和丙只能同時被選派或同時不被選派,則共有 84 種選派方案。
討論以下狀況:
(1) 選人
① 甲、丙都被選派,此時乙不能選,剩下 4 人中再選 1人 C 14  4
② 甲、丙都不被選,此時乙沒有限制 乙、丁、戊、己、庚中 5 人選 3 人 C 53  10
共有 4  10  14 (種)。
(2) 再把人分配到 3 個城市 14  3!  84 (種)。

6. 有 7 男 3 女共 10 位學生擔任本週值日生,導師規定本週五個上課日中,每天兩名值日生
且至少須一名男生,則本週安排值日生共有 75600 種方法。

1 1
分成  C 72C 52   C 13C 12C 11  ,
2! 3!

上面 5 堆排入 5 天,乘上 5!,


女、女、女排入男、男、男,乘上 3!,
 1 1
所以共  C 72C 52   C 13C 12C 11   5!  3!  75600 (種)。
 2! 3! 
40 單元 5 組合

7. 如 圖 , 在 一 個 45 的 方 格 上 , 則 包 含 P 點 的 矩 形 共 有
88 個。
( P 點在矩形邊界上時是算「包含」,提示:一個矩形是由兩條橫
邊及兩條直邊所圍出來的)
計算不包含 P 的矩形:討論  寬    長 
11 有 16 個, 1 2 有 19 個, 1 3 有 12 個,
1 4 有 7 個, 1 5 有 2 個, 2  2 有 3 個,
2  3 有 2 個, 2  4 有 1個,所以共 62 個。
任意意意   不包包 P 包意意    C 52  C 62   62  150  62  88 (個)。

8. 由 mississippi 諸字母中,每次取 4 個字母,則取出的 4 個字母的排列數有 176


種。
把字母分類 m 、 iiii 、 ssss 、 pp ,取 4 個排列:
4!
① 4 同 C 12 1  2 ② 3 同 1異 C 12  C 13   24
3!
4! 4!
③ 2 同 2 同 C 32   18 ④ 2 同 2 異 C 13  C 32   108
2!2! 2!
⑤ 4 異 C 44  4!  24
共有 2  24  18  108  24  176 (種)。

9. 將甲、乙、丙等 9 人平分成 3 隊,參加籃球 3 人鬥牛賽,則甲、乙、丙三人中,恰有 2 人


在同一隊的分法有 180 種。
甲、乙、丙三人中取 2 人 C 32 ,排成如圖位置
6 人取 1人到已有 2 人那隊: C 16
5 人取 2 人到已有 1人那隊: C 52
剩下 3 人自成一隊: C 33
剩下 6 人依序分到三隊中  C 16  C 52  C 33 ,
共有 C 32   C 16  C 52  C 33   180 種分法。
單元 5 組合 41
10. 5 個學校,每校派出桌球選手 2 人,如右圖做單打淘汰賽,同校
2 選手除決賽外,不可交手,則賽程共有 14400 種排法。
按照(學校 A 選手 1)、(學校 A 選手 2 )、(學校 B 選手 1)、
(學校 B 選手 2 )、  的順序計數,
10  5  8  4  6  3  4  2  2  1
再除以對稱數( 2 人對打算一種)   14400 。
 2!2!2!2!   2!

1  x   1  x   1  x 
2 2 2 3
   1  x 2  展 開 式 經 合 併 同 類 項 後 , x 6 項 的 係 數 為
2 10
11.
330 。

1  x  中的 x 項 C  x  ,
2 3 6 3
3
2 3

1  x  中的 x 項 C  x  ,  ,
2 4 6 4
3
2 3

1  x  中的 x 項 C  x  ,
2 10 6 10
3
2 3

故 x 6 項係數  C 33  C 34  C 53    C 10
3

 C 44  C 34  C 53    C 10
3

 C 54  C 35    C 10
3  C 4  C 3  C 4  330 。
10 10 11

12. 求滿足 500  1  2C 1n  4C 2n  8C 3n    2n C nn  1000 的正整數 n  6 。


已知 1  x  經由二項式定理展開得 C 0n  C 1n x  C 2n x 2    C nn x n
n

 1  2C 1n  4C n2  8C 3n    2n C nn  C 0n  21 C 1n  22 C 2n  23 C 3n    2n C nn  1  2   3n ,
n

原式為 500  3n  1000 ,又 35  243 , 36  729 , 37  2187 ,所以 n 取 6 。

0  3C 1  5C 2    21C 10 
13. 求 C 10 10 10 10
11264 。
令所求 C010  3C110  5C210    21C1010  t ,則
t  C 10 0  3C 1  5C 2    21C 10
10 10 10

) t  21C 10
0  19C 1  17C 2   
10 10
C 10
10

2t  22  C 10
0  C 1  C 2    C 10 
10 10 10

 t  11 210  111024  11264 ,


0  3C 1  5C 2    21C 10  11264 。
即 C 10 10 10 10
42 單元 5 組合

二、素養混合題(共 22 分)
第 14 至 15 題為題組
放學後,小龍打算和班上其他 5 位同學一同搭計程車回國中母校探望以前的老師,與老
師分享高中生活的趣事。經討論後,他們決定搭計程車回到母校,果然見到老師後,與老師
聊得不亦樂乎,於是小龍就邀請老師和他們一起去桌遊店,抵達後,他們就先從大家都熟悉
的「撲克牌」遊戲下手,遊戲的過程中,老師的手氣很好,一直拿到「同花順」,於是小龍
就問大家:「同花順不是不容易拿到嗎?一副撲克牌到底有幾種不同的同花順?」請依題意
回答以下問題:
14. 已 知 當 天 他 們 一 共 叫 了 兩 輛 計 程 車 , 且 一 輛 計 程 車 最 多 只 能 載 4 人 , 請 問 他 們 有
50 種分配坐車的方式。( 11 分)
15. 請大家一起來為小龍解答「一副撲克牌有 40 種不同的同花順。」
(註:同花順指 5 張花色相同的牌且連號,如:◆ 10 、◆ J 、◆ Q 、◆ K 、◆ A ,但
 J , Q, K , A, 2  不是順子)( 11 分)
14. 6 人可分成
①  4, 2   C 64  C 22  2!  15 1 2  30 ,
 1
②  3,3   C 36  C 33    2!  20 ,
 2! 
故共有 50 種分配坐車的方式。
15. ① 選花色: C 14  4
② 選順子:順子有  A, 2,3, 4,5  、  2,3, 4,5, 6  、  3, 4,5, 6, 7  、…、 10, J , Q, K , A  ,
共 10 組
故同花順共 4 10  40 組。

You might also like