101TRML 培訓（四）排列組合與機率

（取自格致中學 黃俊誠老師講義）

一、計數原理：

1. 將五張卡片的正反面分別寫上 0 與 9、1 與 8、2 與 7、3 與 6、4 與 5，再將他們並排再一起，

則可組成_________個不同的五位數？ 3456

解：

2. 設 a 、 b 為正整數，已知他們的最小公倍數為 26  32  112 13 ，則這樣的正整數對有幾個？ 975

解：

二、排列與組合：

1. 從 1 到 20 的數中任意選出 6 個數，且此 6 個數中沒有包含連續整數，則此種選法有幾種？ 5005

解：

2. 將甲乙丙丁戊己庚等七人分成 A 、 B 、 C 、 D 四組（每組至少一人）
，若甲乙丙三人均不同組，

則分法共有幾種？ 4200

解：
三、排容原理：

1. 有七個城鎮 A 、 B 、 C 、 D 、 E 、 F 、 G 圍成一個七邊形，已知除了 D 、 E 外，任兩城鎮皆恰

有一條道路往來。某人從 A 出發經過每一城鎮一次後回到 A ，若相同路徑不得重複走，則此人有

幾種不同的走法？ 480

解：

2. 將編號 1、2、3、4、5 的五個球投入 A 、 B 、 C 三個箱子，則 A 、 B 、 C 三個箱子均非空箱的

50
機率為？
81

解：

四、二項式定理： ( x  y )n  C0n x n  C1n x n1 y  C2n x n2 y 2  ...  Cnn1 x1 y n1  Cnn y n

r!
多項式定理： ( x1  x2  ...  xn )r  
r  r1  r2 ... rn r1 !r2 !...rn !
x1r1 x2 r2 ...xn rn

1. 試求多項式 x100 除以 ( x  1)3 的餘式為？ 4950 x 2  9800 x  99

解：

2. 試問 699  799  899 除以 343 的餘數為？ 14

解：
五、遞迴關係：

1. 小明上階梯時可能一步上一階或兩階，但不會連續兩步都上兩階。今小明走一個 12 階的樓梯，

試問有幾種上樓方法？ 88

解：

 an 1 an  2  an 1
2. 設數列 an 滿足 a1  2 ， a2  500 ， a3  2000 ，並設  (n  2,3, 4,...) ，則
n 1
an 1 an 1  an 1
a2012
? 2
a2010  a2011

解：

六、機率：

1. 已知袋中有 3 個黑球，4 個白球，今自袋中隨機取球，每次取出一球，取後不放回，有一種色

2
球被取完後就停止，則全部恰取 5 球的機率為？
7

解：

4
2. 將五個相同的球分給三個小朋友，則其中一個小朋友沒有分到球的機率為？
7

解：
〈練習題〉

1. 設數列 an 滿足 an  2  an 1  an 且 a2  96 ，已知此數列前 2005 項的和為 2006 ，試求前 2007 項的

和為多少？ 192 【2007 個人賽】

2. 將邊長 12 的正方形之各邊長作 12 等分，通過各等分點作與各邊平行的直線，這些直線與邊圍成

的矩形中，求長與寬相差 2 的矩形有幾個？ 990 個 【2007 團體賽】

3. 在正整數數列中依照下面的規律取出一些數排成一個數列：

首先取出 1；
再取出比 1 大，但最接近1 的2 個偶數2，4；
再取出比 4 大，但最接近4 的3 個奇數5，7，9；
再取出比 9 大，但最接近9 的4 個偶數10，12，14，16；
再取出比 16 大，但最接近16 的5 個奇數17，19，21，23，25；
按此規律一直取下去，
得到數列 1，2，4，5，7，9，10，12，14，16，17，19，21，23，25，…，

求此數列第 2007 項的數。 3951 【2007 團體賽】

an 1  3, n is even
4. 設 a1  1 且數列 an 滿足： an   ， n  2 ，求 a30  a55 210 【2008 個人賽】
an 1  2, n is odd

5. 考慮所有五位數，其各位數字均不為 0 且這五位數的各位數是由三個數字所組成，有一個數字

恰出現一次，而其他二數字恰各出現兩次，求這樣的五位數共有幾個？ 7560 【2008團體賽】

6. A 、 B 、 C 、 D 、 E 五人依序擲一個骰子，最先擲出 6 點的人獲勝。若直到 E 擲完為止都沒有

出現 6 點，則從 A 開始依上述方式重複進行，直到決定勝利者為止。求 C 獲勝的機率。

900
【2008團體賽】
4651

7. 將 A 、 B 、 C 、 D 、 E 、 F 、 G 這七個字母排成一列，其中 C 排在 A 、 B 之間(不一定相鄰)，

求總共有幾種排法？ 1680 【2009 團體賽】

8. 速食店的快樂兒童餐，每份餐都附送一個玩具，共有四種不同的玩具，現在有 7 個人，每人都
525
買了一份快樂兒童餐。假設每種玩具出現的機率皆相同，求每種玩具至少有一個的機率。
1024

【2010 個人賽】