Openfid
Openfid
Openfid
第二章 排列、組合
重點一:邏輯、集合與計數原理
1、語句:一般我們所講的句子,稱為語句。
2、敘述:一個可以判斷「真」或「假」的語句,稱為敘述。通常以英文字母小寫 p, q, r …表
示之,且都是直述句。
※不可以判斷真假的語句,稱為開放句。例如:“命令句” 、“祈使句”、“驚歎句”、“疑
問句”
3、複合敘述:由兩個或兩個以上的敘述以「且」 、 「或」連接而成一個新的敘述就稱為複合敘
述
4、「且」與「或」的介紹:
(1) p 且 q:兩敘述 p 與 q 用「且」連接所得之新的複合敘述可寫成「 p 且 q 」 ,記作「 p ∧ q 」
。
當 p 與 q 兩敘述皆為真時, 「 p 且 q 」才為真,否則「 p 且 q 」為假
(2) p 或 q:兩敘述 p 與 q 用「或」連接所得之新的複合敘述可寫成「p 或 q 」 ,記作「 p ∨ q 」
。
又 p 與 q 兩敘述中,若有一個敘述為真,則「 p 或 q 」就為真;當二個敘述皆為
假時,「 p 或 q 」才是假
5、否定敘述:一個與敘述 p 具有相反意義的敘述,就稱為 p 的否定敘述,記作 p
6、笛摩根定律:(1) ( p ∧ q ) ≡~ p ∨ ~ q (2) ~ ( p ∨ q ) ≡~ p ∧ ~ q
7、集合與元素:
一群具有明確界定的分子所組成的群體,稱為「集合」 ,通常我們以英文字母大寫 A,B,
C,…等表示。而此群體組成的分子,稱為此集合的「元素」 。通常以小寫字母 a,b,c,…
表示元素。若 a 是集合 A 中的元素,則記為 a ∈ A ,否則記為 a ∉ A 。
8、包含與包含於:
當集合 A 中的所有元素都屬於 B 時,我們稱「 A 包含於 B 」或「 B 包含 A 」 ,記作「 A ⊂ B 」
或「 B ⊃ A 」
※若 A ⊂ B 且 B ⊂ A ,則稱 A 、 B 為相等集合,記作「 A = B 」
※空集合:集合中不含任何元素。記作「 ∅ 」或「{ }」
。即若 x ∈ A ,則 x ∈ B ,我
9、子集(部分集合):當 A ⊂ B 時,稱 A 為 B 的部份集合(子集合)
們就知道 A ⊂ B 。
※空集合為任何集合的部份集合(子集合);集合本身為本身的子集合
※若集合 S 含有 n 個元素,則其所有子集個數有 2n 個。
10、交集:兩個集合 A 、 B 的所有共同元素所形成的集合,稱為這兩個集
聯集:兩個集合 A、 B 的所有元素所成的集合,稱為這兩個集合的聯集,
例題 1
下列各複合敘述何者為真?
(1)2 + 4 = 6 且 2 為無理數 (2)8 < 5 且 3 為無理數 (3)4 > 2 或 1 + 8 ≠ 10
(4)月有陰晴圓缺且人有悲歡離合 (5)舊金山在美國或上海在臺灣
:(1)(3)(4)(5)
:(1)(2)(3)(4)(5)
例題 2
寫出下列敘述的否定
(1) x < 2 (2) x= y= z (3) x = 1 或 y = 2 (4)甲班第一次月考英文至少有 5 人不及格
(5)班上的同學有人不誠實 (6)全班數學成績都及格
格(5)全班同學都很誠實 (6)全班至少有一人不及格
類題:寫出下列敘述的否定
(1) 0 < x < 2 (2) x ≤ 1 或 x ≥ 3 (3)全班最多 5 人推甄上大學 (4) A 中之每一個元素均
為實數 (5)全校每次月考,每一班至少有一位同學數學不及格
:(1) a ≠ 1 且 b ≠ −2 (2) a ≠ 1 或 b ≠ −2
例題 3
例題 4
A {x | 2 ≤ x < 5} , B
= = {x | 4 ≤ x < 7} ,求(1) A B (2) A B (3) A − B (4) B − A (5) A B '
(6) A ' B '
S
類題:設 = { x | 2 ≤ x ≤ 7} , T= { x | −1 ≤ x ≤ 5} ,求(1) S T (2) S T (3) S − T (4) T − S
例題 5
:(1)20 人 (2)17 人
例題 6
1 到 120 的自然數中
(1)是 2 或 3 的倍數有幾個? (2)是 2 或 3 或 5 的倍數有幾個?
(3)不是 2 或不是 3 的倍數有幾個? (4)不是 2 的倍數且不是 3 的倍數有幾個?
(5)是 3 但不是 2 也不是 5 的倍數有幾個?
:(1)80;(2)88;(3)100;(4)40;(5)16
類題:1 到 1000 的自然數中,(1)為 3 的倍數,但不為 2 的倍數者有多少個? (2)為 3 的倍
數,但不為 2 的倍數,亦不為 5 的倍數者有多少個?
:(1)167 個 (2)134 個
例題 7
:(1)11 (2)120
類題:1 元硬幣 6 個,5 元硬幣 1 個,10 元硬幣 3 個,50 元硬幣 3 個,100 元紙鈔 2 張,
(1)共有幾種不同的付款方法?(例如:5 個 1 元硬幣+1 個五元硬幣與 1 個 10 元硬幣代
表兩種不同的付款方式) (2)共可付出幾種不同的款項?
:(1)671 (2)355
例題 8
設一室有 5 個門,甲乙兩人各由不同門進出一次,且兩人不得同一門進,不得同一門出,則
共有多少種方法?
:260 種
類題:一兔穴有進出口四處,(1)甲兔由不同一口進出的方法有______種。(2)甲、乙兩兔由
不同之口進出此穴各一次,但兩兔不能由同一口進出,方法有_____種
:(1)12 (2)84
第二章 172 Edited by kllin
2019 年版
103 課綱微調 1-4 冊總複習講義 第二冊
例題 9
甲乙兩人比賽七戰四勝,今已比過三場,甲為一勝二敗,則以後的比賽尚有幾種可能?又甲
勝的情形幾種?
:10 種;4 種
類題:(1)由一個正六面體的一頂點 A 沿著稜線走到對角線的另一頂角 G,
每一個頂點只能經過一次,有________種走法。
(2)有一跳蚤在數線上從原點向左或向右跳動,假設牠每次跳的距離
為一個單位。同時牠如跳到+2 或−3 時便停止,不然的話只要跳 5
次便不再跳了,試問會有多少種可能的情況發生?
:(1)18 (2)20 種
例題 10
如右圖,自 A 走到 B ,規定其行走方向為「→,↑,↓」三種,求下列的走法?
(1) A 至 B (2)不經過 P (3)必經過 P B
P
例題 11
由 5 種不同顏色中選塗下列各圖,但每區域限塗一色,相鄰區域塗異色,顏色可重複使用,
則有幾種塗法?(圖形不得旋轉)(1) (2)
:(1)260 (2)420
類題:從 4 種顏色塗下列兩圖,使同色不相鄰之塗法共有多少種?
(1) (2)
:(1)96;(2)2304
小試身手
1、下列各敘述何者為真?(多選)
(1)平行四邊形的兩對角線等長 (2)三角形的三內角和為 180°
(3)等腰三角形的頂角必等於兩底角的和 (4)三角形的兩邊中點連線必平行於第三邊
(5)長方形的兩對角線相互垂直
2、下列各複合敘述何者為真?(多選)
(1) 9 = 3 且 9 = −3 (2)2 是質數或 4 是質數 (3)5 > 9 或 5 < 9
(4)33 為 11 的倍數且 333 為 11 的倍數 (5)5 − 1 = 4 或 5 + 1 = 8
3、設 B = {a,b,c},C = {b,c,d,e},則:
(1)若 A ⊂ B 且 A ⊂ C ,則合乎條件的集合 A 共有 個
(2)若 A ⊂ B 或 A ⊂ C ,則合乎條件的集合 A 共有 個
4、設 A = {x | x2 − 2x − 3 > 0,x 為實數},B = {x | x2 + ax + b ≤ 0,x 為實數},
若 A∩ B = {x | −2 ≤ x < −1,x 為實數}, A ∪ B = {x | x 為任意實數},則數對(a,b) =
5、設 A = {2,4,6},B = {1,4,a2 − 2a + 3},若 A − B = {2},則 a 值 =
參考答案:
1、(2)(4) 2、(2)(3)(5) 3、(1) 4;(2) 20 4、(−1,−6) 5、−1 或 3 6、12 7、6 8、30
9、4 10、17 11、864 12、90 13、12
重點二:排列與組合
1、階乘定義: n ! =n × (n − 1) × (n − 2) × × 3 × 2 ×1
※規定 0!=1
2、完全相異物的直線排列:
n 件不同的物品全取排成一列的排列總數為 Pnn = n ⋅ ( n − 1) ⋅ ( n − 2) ⋅ 2 ⋅ 1 = n!
n 件不同的物品取 m 件排成一列的排列總數為
n!
Pmn = n ⋅ ( n − 1) ⋅ ( n − 2) ⋅ ( n − m + 1) =
( n − m )!
3、不盡相異物的直線排列:
(1) 設 n 件物品共分成 k 類,第 i 類有 mi 個( i = 1,2,…,k),且 m1 + m2 + + mk =
n ,則
n!
此 n 件物品全取排成一列的排列總數為
m1!⋅m2 !⋅ ⋅ mk !
(2) 不全取:分類討論
4、重複排列: n 件不同的物品任選出 m 件,可重複選取,排成一列,共有 n m 種方法
Pmn n!
C mn = =
m! m! ( n − m )!
※排列與組合的關係: Pnm = C nm ⋅ n!
H mn = C mn + m −1
※重複組合的意義有三種敘述方式,其本質為互通的
(1) x1 + x2 + + xn =
m ,其方程式的非負整數解有 H mn
※習慣上會將重複組合題目轉化為 n 元一次方程式 x1 + x2 + + xn =
m 之非負的整數解個
數有 H mn
例題 12
求下列各小題的 n 值
(1) P4n +1 − 4 ⋅ P3n = 10 ⋅ P2n −1 ( 2) P4n + 2 : P32 n = 3 : 2
:(1)5 (2)8
例題 13
甲乙丙三人在排成一列的 10 個座位中
(1)任選 3 位的方法幾種 (2)任選 3 位相連的方法幾種 (3)選 3 位均不相鄰的方法幾種
:252
例題 14
甲,乙,丙,丁,戊,己 6 人排成一列,求下列各有幾種排法?
(1)任意排列 (2)甲排首位 (3)甲不排首位 (4)甲不排首位且乙不排第二位
(5)甲不排首位且乙不排第二位且己不排末位 (6)甲排在乙的左側
例題 15
用 0,1,2,3,4 作五位數,數字不重複取用,由小排到大則(1)共有幾個五位數?
(2)第 36 個數為多少? (3) 30142 為第幾個數? (4)求所有的五位數的總和
例題 16
將「月月月半逢月圓」七個字作直線排列,則(1)任意排列 (2)四個“月”完全相鄰
(3)四個“月”完全分開 (4)四個“月”不完全連在一起
:(1)60 (2)2940
例題 17
有一樓梯共 10 階,今有一人登樓,若每步跨一階或二階,則上樓之方法有幾種?若規定要跨
上第六階,則方法有幾種?
:89,65
:37
例題 18
:(1)243 (2)125
:(1)31 (2)390
例題 19
五件不同的禮物分給甲,乙,丙,丁四人,禮物要分完(1)若每人所得不限,則方法有幾種?
(2)若甲恰得一件,則方法有幾種?(3)若甲至少得一件,則方法有幾種?(4)若甲至少得二件,
則方法有幾種?(5)若每人至少得一件,則方法有幾種?
例題 20
:19
例題 21
:(1)80;120 (2)451545
類題:(1)一副撲克牌共 52 張,任選 5 張,則5 張皆同花的可能情形有幾種?Two Pairs
的情形有幾種?(3)Full House 的情形有幾種?
(2)一列火車從第一車到第十車共十節車廂。(1)要指定其中三節車廂准許吸菸,則共有
幾種指定方法。(2)若更要求此三節准許吸菸的車廂兩兩不相銜接,則共有幾種指定
方式。
:(1)5148;123552 (2)120;56
例題 22
:143,2482
第二章 186 Edited by kllin
2019 年版
103 課綱微調 1-4 冊總複習講義 第二冊
類題:自 mississippi 一字中,每次取四個字母,(1)共有幾種取法 (2)共有幾種排法?
:(1)21;(2)176
例題 23
例題 24
(1)一箱子中有大小,質地均相同的白,黑,紅三種色球,每種色球均超過 5 個,從此箱子中
任意取出 5 球的所有可能有多少種?
(2) 3 個蘋果、4 條香蕉、5 個梨子全部分給甲、乙、丙三童,求下列各種分法:每童可兼得。
每童至少得一樣水果
:(1)21 (2)3150;2793
類題:(1)10 個人採無記名法,去選另外 4 人,設無廢票也不棄權,則票開出來會有幾種情
況?
(2)某班 8 位同學去冰果室,那裡有六種飲料供選擇,每人各要一種飲料,則店員有幾
種拿出飲料的組合?
(3)將 9 件相同的物品全部分給甲乙丙三人,若甲至少得 3 件、乙至少得 2 件、丙至
少得 1 件,則分法有幾種?若其中一人至少得 3 件,一人至少得 2 件,另一人至
少得 1 件,則有幾種分法?
例題 25
:(1)286;84;4;56 (2)1001;210
類題:(1)方程式 x + y + z + u = 14 ,則下列各情形的有幾組解?非負整數解有幾組 正整
數解有幾組? 正偶數解有幾組? 若 x ≥ −3 , y ≥ −1 , z > 1 , u > 2 ,則有幾整數
解
9 5
9!
(2)方程式 x + y + z + u ≤ 9 之正整數解之個數為(A) ∑ H k4 (B) 1 + ∑ H 4k (C)
k =1 k =1 5!
(D)56 (E)126
:(1)680;286;20;560 (2)(E)
第二章 189 Edited by kllin
2019 年版
103 課綱微調 1-4 冊總複習講義 第二冊
例題 26
將 9 件不同的玩具,依下列敘述,分別求其分法?
(1)平分給甲,乙,丙三人 (2)平分成三堆 (3)分給甲 4 件,乙 3 件,丙 2 件
(4)按 4 件,3 件,2 件分成三堆 (5)按 4 件,3 件,2 件分給三人
(6)分給甲 4 件,乙 4 件,丙 1 件
(7)按 4 件,4 件,1 件分成三堆 (8)分給三人,其中二人各得 4 件,另一人得 1 件
例題 27
小試身手
1、試分別求出下列各式之值:
(1) P10
3 = (2) 5 P35 + 4 P 42 =
(3)若 25 P3n + P4n +1 =
12 P3n +1 ,則 n =
3、4 男 4 女排成一列,試依下列條件分別求其方法數:
(1)任意排列有 種方式
(2)男生排一起,女生排一起有 種方式
(3)任 2 女不得相鄰有 種方式
(4)男女相間隔有 種方式
4、甲、乙、丙 3 人在排成一列的 8 個座位中,選坐相連的 3 個座位,則坐法有 種
14、方程式 x + y + z + u 3 =
10 的非負整數解有 組
15、右圖各小正方形均全等,則圖中共可以找到 個正方形及
個矩形
參考答案:
1、(1) 720;(2) 348;(3) 4 2、(15,6) 3、(1) 40320;(2) 1152;(3) 2880;(4) 1152 4、36
5、144 6、(1) 840;(2) 120;(3) 720;(4) 240;(5) 480 7、181 8、84 9、3360 10、315
11、(1) 26;(2) 102 12、150 13、89 14、127 15、35;132
重點三:二項式定理
1、二項式定理:設 n ∈ N , ( x + y ) n = C0n x n + C1n x n −1 y 1 + C 2n x n −2 y 2 + + C nn−1 xy n −1 + C nn y n
n
= ∑ C kn x n −k y k
k =0
※ ( x + y ) n 的展開式中其一般項以 Crn x n − r y r 表示
2、組合數的性質:
例題 28
(1)展開 ( x + y )5
(2)求 (3 x − 2 y ) 4 展開式中,求 x 2 y 2 項之係數
1
(3) ( 2 x 3 − 2 ) 5 展開式中,求(1)常數項 (2) x5 項之係數
x
例題 29
例題 30
(3)計算(1.01)20 至小數點以下第三位,第四位四捨五入得______
例題 31
1 + C110 × 2 + C210 × 22 + + C1010 × 210 =(A) 211 (B) 310 (C) 311 (D) 410 (E) 411
:(B)
1 n 1 n 1
類題:(1) C0n + C1 + C2 + ...... + n Cnn =______
2 4 2
(2) C0 + C1 + C2 + C3 + C4 + C511 =______
11 11 11 11 11
3 n
:(1) ( ) (2) 210
2
第二章 196 Edited by kllin
2019 年版
103 課綱微調 1-4 冊總複習講義 第二冊
小試身手
1、試求下列各式之值:
8
(1) C 33 + C 34 + C 35 + C 36 + C 37 + C 83 + C 39 (2) ∑ C kk +3
k =0
1 12
3、試求 ( x − ) 之展開式中,(1)常數項 (2) x −1 的係數
x2
4、設 (1 + x) n 展開式中依升冪排列的第五、六、七項之係數成等差,試求 n 之值
9、試求 C 17 + 2C 72 + 3C 37 + 4C 74 + 5C 57 + 6C 67 + 7C 77 之值
參考答案:
1、(1) 210;(2)495 2、19 3、(1) 495;(2) 0 4、n = 7 或 14 5、0.8170 6、a = 2,b = 1 7、
自我評量
1、設宇集合 U = {1,2,3,4,5,6,7}且 A = {1,2,3,4},B = {1,3,5},則下列何者
正確?(多選)
(1) A ∪ B = {1,2,3,4,5} (2) A ∩ B =
{1,3} (3) B − A =
{2,4} (4) ( A ∪ B )' =
{6,7}
(5) A' ∪ B' ={6,7}
2、在 1 到 300 的自然數中是 3 的倍數,而不是 5 的倍數的整數共有 個
3、甲、乙、丙、丁、戊五人排成一列,試計算下列各種方法數:
(1)任意排列 (2)甲、乙必相鄰 (3)甲、乙不相鄰 (4)甲、乙、丙全相鄰
(5)甲、乙、丙不完全相鄰 (6)甲、乙、丙完全分開
第二章 197 Edited by kllin
2019 年版
103 課綱微調 1-4 冊總複習講義 第二冊
4、有 2 相同紅球、3 相同白球及 3 相同黑球分給小朋友,每人最多得 1 球且球一定要分完,
求下列各方法數:
(1)分給 8 位小朋友有多少種給法 (2)分給 10 位小朋友有多少種給法
5、用警報器吹鳴信號,長鳴一次 2 秒、短鳴一次 1 秒,每鳴 1 次間隔 1 秒(即每鳴 1 次後,
間隔 1 秒再鳴下 1 次),問 15 秒鐘之間可以發出 種不同的信號
6、將 5 件不同的物品分給甲、乙、丙、丁四人,試求下列各方法數:
(1)任意分 (2)甲恰得 1 件 (3)甲至少得 1 件 (4)甲至少得 2 件
(5)甲、乙兩人均至少得 1 件
7、設由南到北共有 12 個車站,試問:
(1)若要選擇 3 個車站當貨物站,其選擇的方法有 種
(2)若此 3 個貨物站不相鄰,其選擇的方法有 種
8、平面上共有 14 條直線,其中有 5 條共點,而另 4 條平行,則:
(1)這些直線共有 個交點 (2)這些直線共可構成 個三角形
9、已知有 8 件不同的玩具,
(1)若平分成四堆,每堆 2 件,則有 種分法﹒
(2)若分成四堆,且每堆個數分別為 1 件、2 件、2 件、3 件,則有 種分法
10、有 5 位理事要從 3 位常務理事中投票選舉 1 位理事長,試求下列各情況下有多少種開票
結果:
(1)採記名投票且沒有廢票 (2)採記名投票且有廢票 (3)採不記名投票且沒有廢票
(4)採不記名投票且有廢票
2
11、求 ( x 2 − )8 展開式中,(1)x4 的係數 (2)常數項
x
2
12、若 (1 + x) + (1 + x) 2 + (1 + x)3 + + (1 + x) n 展開式中 x 的係數為 816,試求 n 之值
13、試求 C 52 + C 62 + C 72 + + C 220 之值
參考答案:
1、(1)(2)(4) 2、80 3、(1) 120 種;(2) 48 種;(3) 72 種;(4) 36 種;(5) 84 種;(6) 12 種 4、
(1) 560 種;(2) 25200 種 5、37 6、(1) 1024 種;(2) 405 種;(3) 781 種;(4) 376 種;(5) 570
種 7、(1) 220;(2)120 8、(1) 76;(2) 290 9、(1) 105;(2) 840 10、(1) 243 種;(2) 1024
種;(3) 21 種;(4) 56 種 11、(1) 1120;(2) 0 12、 n = 17 13、1320
大考試題
款式 甲 乙 丙 丁 戊 己 庚 辛
價格 670 670 700 700 700 800 800 800
間地面的方法有【 】種。
【103 學測】
25、某一班共有 45 人,問卷調查有手機與平板電腦的人數。從統計資料顯示此班有 35 人有
手機,而有 24 人有平板電腦。設:
A 為同時有手機與平板電腦的人數 B 為有手機,但沒有平板電腦的人數
C 為沒有手機,但有平板電腦的人數 D 為沒有手機,也沒有平板電腦的人數
請選出恆成立的不等式選項。(A) A>B (B) A>C (C) B>C (D) B>D (E) C>D
【104 學測】
26、小燦預定在陽臺上種植玫瑰、百合、菊花和向日葵等四種盆栽。如果陽臺上的空間最多
能種 8 盆,可以不必擺滿,並且每種花至少一盆,則小燦買盆栽的方法共有【 】
種。
參考答案:
1、8 2、21 3、25 4、(A)(C)(D) 5、(B) 6、192 7、(4) 8、(4) 9、15 10、150 11、
13 12、2100 13、210 14、50 15、6 16、576 17、(4) 18、432 19、(1) 20、51 21、
(B) 22、(A)(B) 23、(E) 24、11 25、(B)(C)(D) 26、70