第四冊第二章排列組合

第四冊第二章排列組合

甲 概念評量
一、選擇題：
選擇題：
( ) 1. 若 A，B，C 為宇集 U 的部分集合，A ∪ B ∪ C＝U 且 A，B，C 兩兩不相交，
而 n( A )＝10，n( B )＝5，n( C )＝3，則 n( U )＝
(A) 10 (B) 15 (C) 12 (D) 8 (E) 18
( ) 2. 令 a＝P 50，b＝C 50，c＝0！，d＝1！，e＝C55，請問下列何者為真？
(A) 只有 c≠1 (B) 只有 e≠1 (C) 只有 a≠1
(D) c≠1 且 e≠1 (E) a，b，c，d，e 皆為 1
( ) 3. a＝P 3，b＝C 3，c＝3！，d＝35，e＝53 五個數中，哪一個數最大？
5 5

(A) a 最大 (B) b 最大 (C) c 最大 (D) d 最大 (E) e 最大

( ) 4. 1 到 200 的自然數中，不是 3 的倍數，也不是 5 的倍數的有多少個？
(A) 93 (B) 94 (C) 106 (D) 107 (E) 119
( ) 5. 360 的正因數個數有
(A) 12 (B) 24 (C) 36 (D) 48 (E) 96 個
( ) 6. xyz＝6 正整數解的個數有
(A) 2 (B) 3 (C) 6 (D) 9 (E) 12 個
( ) 7. 以 0，1，2 三種數字可以排成多少個三位數？（數字可重複出現）
(A) 6 (B) 8 (C) 9 (D) 18 (E) 27
( ) 8. 下列敘述何者為真？（複選）
（其中 A，B 都是有限集合，A－B＝{ x | x ∈ A，x∉B }，
A × B＝{（x，y） | x∈A，y∈B }，2A 表 A 之所有子集所成的集合）
(A) 若 A ⊂ B，則 n( A )＜n( B ) (B) n( A－B )＝n( A )－n( B )
(C) n( A × B )＝n( A ) × n( B ) (D) n( 2A )＝2n ( A )
(E) n( A ∪ B )＝n( A ) ＋ n( B )
( ) 9. ( x ＋ y )6 的展開式中，x2y4 的係數是
(A) C 60 (B) C 61 (C) C 62 (D) C 63 (E) C 6
5

( )10. 10 枝相同原子筆分給 3 位小朋友共有多少種分法？

(A) 310 (B) P 10
3
(C) C310 (D) C 312 (E) C 12
2

( )11. 對於 0 和空集合○ ／，下列哪些寫法是正確的？（複選）

(A) 0 ⊂ { 0 } (B) 0 ⊂ ○
／ (C) 0∈{ 0 } (D) 0∈○ ／⊂○
／ (E) ○ ／
( )12. 設 A＝{ 1，2，4，8 }，B＝{ x | x 是 8 的正因數 }，下列哪些關係是正確的？
(A) A ⊂ B (B) A ⊄ B (C) B ⊂ A (D) B ⊄ A (E) A＝B （複選）
( )13. 設 P＝{ x | x 是正質數 }，Q＝{ x | x∈N，x＜40 }，下列敘述何者為真？
(A) 2∈P (B) P 是有限集合
(C) P ∩ Q 是有限集合 (D) 39∈( P ∩ Q )
(E) 1∈( P ∩ Q ) （複選）
二、填充題
填充題：：
1. 右圖中，共有多少個長方形？答： 。
 2. 由 5 男 3 女中選出 4 人組成委員會，若委員會中至少要有 1 位女性，請問有多少組合方法？
答： 。
3. 4 本不同的書分給 6 人，每人至多 1 本，共有多少種分法？答： 。
4. 4 本相同的書分給 6 人，每人至多 1 本，共有多少種分法？答： 。
5. 4 本相同的書任意分給 6 人，共有多少種分法？答： 。
6. 4 本不同的書任意分給 6 人，每人分得書不限本數，共有多少種分法？答： 。
7. 平面上 5 條不平行的直線（沒有 3 條直線交於 1 點），共有多少個交點？答： 。
8. 某商店有香草、巧克力、草莓三種冰淇淋，某人購買 12 盒，請問有多少種可能的組合？
答： 。
9. C 9 ＋ C 8 ＋ C 87 ＋ … ＋ C 23 ＋ C 21 ＋ C 10＝
10 9
。
10. 4 個 a，3 個 b，2 個 c 排成一列，共有多少種排法？答： 。
11. 如右圖：
(1) 由 A 到 B 的捷徑走法共有多少種？答： 。
(2) 由 A 經 C 到 B 的捷徑走法共有多少種？答： 。
10
12. 求 ∑ kC 10
k ＝ 。
k=1

13. ( 1－2x )6 展開式的係數和為 。

14. 寫出下列集合：
(1) { x | x ∈ N，| x ＋ 3 | ＜10 }＝ （列舉法）。
(2) 已知 A＝{ x |－5＜x＜3 }，B＝{ x |－1＜x＜4 }，則
A ∩ B＝ （描述法），A ∪ B＝ （描述法）。
15. 試用符號“ ∈ ，∉， ⊂ ，＝”填下面空格：
A＝{ x | x＝2n，n∉Z }，B＝{ x | x＝2n－1，n∉Z }，則：
(1) { 0，4，8 } A。 (2) 135 A。 (3) A Z。
(4) ○
／ B。 (5) 0 B。 (6) 0 ／。
○
(7) A ∩ B { 0 }。 (8) N ( A ∪ B )。

乙 成就評量
一、選擇題：
選擇題：
( ) 1. 1 到 200 的自然數中，是 2 的倍數或 3 的倍數或 5 的倍數的有多少個？
(A) 140 (B) 146 (C) 106 (D) 90 (E) 96
( ) 2. 從甲地到乙地有 4 條路，乙地到丙地有 3 條路，丙地到丁地有 2 條路，則由甲地經乙地、
丙地到丁地共有多少種走法？
(A) 9 (B) 18 (C) 24 (D) 26 (E) 64
( ) 3. 若甲地到乙地有 4 條路，乙地到丙地有 3
條路，甲地直接到丙地有 2 條路，請問由
甲地到丙地共有多少種走法？
(A) 9 (B) 14 (C) 24 (D) 26 (E) 64
( ) 4. 5 對夫婦中任選一男一女，選出的男女不是夫妻的選法有多少種？
(A) 5 (B) 10 (C) 20 (D) 25 (E) 32
( ) 5. 1，2，3，4，5 形成的三位數中（數字可以重複）有幾個是 5 的倍數？
(A) 51 (B) 52 (C) 53 (D) 54 (E) 55
( ) 6. 1 到 100 的自然數中，是 2 的倍數但不是 3 的倍數的有多少個？
(A) 100 (B) 34 (C) 66 (D) 84 (E) 16
( ) 7. ( a－2b )4 的展開式中，ab3 的係數是多少？
(A) C 43 (B) P 43 (C) 8 × C 43 (D)－8 × C 4
3 (E) 8 × P 4
3

( ) 8. 將 10 支相同的原子筆分給甲、乙、丙三位小朋友，甲至少得 1 支，乙至少得 2 支，丙

至少得 3 支，共有多少種分法？
(A) C10
3 (B) C 64 (C) C 12
3 (D) C 7
4 (E) C 10
4

( ) 9. 設 U 為宇集，A，B，C 為子集，則下列何者為真？
(A) 若 n( A )＝n( B )，則 A＝B
(B) 若 n( A ) ＋ n( B )＝n( U )，則 A，B 不相交
(C) 若 A ∪ B＝U，則 A，B 不相交
(D) 若 A，B 不相交，B，C 不相交，則 A，C 不相交
(E) 若 A，B 不相交，則 n( A ) ＋ n( B ) ≤ n( U )
( )10. 設 A，B 為集合，如果 A ∩ B＝A，則下列關係中恆正確的有哪些？（複選）
(A) A ⊂ B (B) B ⊂ A (C) A＝B (D) A ∪ B＝B (E) A ∩ B＝B
( )11. 已知方程式 x2－px ＋ 15＝0 的解集合為 S，x2－5x ＋ q＝0 的解集合為 M，且 S ∩ M
＝{ 3 }，那麼 S ∪ M＝？
(A) { 2，3，4 } (B) { 3，4，5 } (C) { 2，3，5 }
(D) { 3，5，6 } (E) { 1，3，4 }
( )12. 下列命題中，哪些是正確的？（複選）
(A) 如果 x2－x＝12，則 x＝－ 3 (B) 如果 x＝－ 3，則 x2－x＝12
(C) 如果 A ∩ B＝○／，則 A ⊂ B' (D) 如果 A ⊂ B'，則 A ∩ B＝○
／
(E) 如果 A ∪ M＝B ∪ M，則 A＝B
二、填充題
填充題： ：
1. 國文、英文、數學三種書，其中有 2 本不同的國文書，5 本不同的英文書，3 本不同的數學書，
(1) 從中任選 1 本書，共有多少種選法？答： 。
(2) 從中選 3 本，每種書各 1 本，共有多少種選法？答： 。
(3) 從中選 2 本，但不得同種類，共有多少種選法？答： 。
(4) 從中選 3 本，可以任選各種書，共有多少種選法？答： 。
2. 求( 1 ＋ x ) ＋ ( 1 ＋ x ) ＋ ( 1 ＋ x ) ＋ ( 1 ＋ x ) ＋ ( 1 ＋ x2 )5 展開式中 x6 項的
2 2 2 2 3 2 4

係數為 。
3. 由 1，2，3，4，5 這 5 個數字取 4 個，寫成四位數，請問“千位數字＜百位數字＜十位數字
＜個位數字”的排法有多少種？答： 。
4. 從 1 到 5000 的自然數中，是平方數或是立方數的有 個。
10 10
5. a＝10！，b＝P 2 ，c＝10 ，d＝C 10，e＝2 ，列出其大小順序為
10 10
。
6. 求 xyz＝720 的正整數解有多少個？答： 。
7. 從一堆 1 元，5 元，10 元，50 元硬幣中任取 6 個，共有多少不同的組合？答： 。
8. 求( a ＋ b ＋ 3d )5 展開式中，ab2d 2 的係數為 。
9. 1 到 1000 的整數中有多少個數不能被 2，5，7 這 3 個數中任一數整除？答：
10. 5 種顏色可用來漆房間的四面牆壁，若相鄰的牆壁不能同色，共有多少種漆法？
答： 。
11. 7 隊參加比賽，賽程為單淘汰制如上，共有多少種排法？
答： 。
12.

8 隊參加比賽，賽程為單淘汰制如上，其中甲、乙兩隊為種子隊伍，在第一輪不會碰上，請
問有多少種排法？答： 。
又如甲、乙兩隊在第一、二輪都不會碰上，請問有多少種排法？答： 。
13. 4 個 a，3 個 b 任意分給 3 位小朋友，共有多少種分法？答： 。
14. 4 對夫婦坐成一排，夫婦要相鄰而坐，共有多少種坐法？答： 。
15. 4 對夫婦坐成一排，男生不能相鄰而坐，共有多少種坐法？答： 。
16. 令 A＝ {( x，y，z )| 1 ≤ x ≤ 4，1 ≤ y ≤ 4，1 ≤ z ≤ 4，x，y，z ∈ N }，
B＝ {( x，y，z )| 1 ≤ x ≤ y ≤ z ≤ 4，x，y，z ∈ N }，
C＝ {( x，y，z )| 1 ≤ x＜y＜z ≤ 4，x，y，z ∈ N }，
則 n( A )＝ ，n( B )＝ ，n( C )＝ 。
9 2k
17. ( 1 ＋ x ) 展開式中所有 x ，k＝0，1，2，3，4 之係數和是 。
18. 從 1，2，3，4，5，6 這 6 個整數中任取 2 個不同的數相乘，其乘積有多少種可能？答： 。
12 15
19. 已知 M＝{ x | x ∈ N， x ∈ N }，P＝{ x | x ∈ N， x ∈ N }，用列舉法表示 M ∪ P

＝ 。
20. 取 R 為宇集，A＝{ x | x ≥ 1 }，B＝{ x |－1 ≤ x＜2 }，則( A ∩ B )'＝ 。
21. 取 U＝{ n | n ∈ N，n＜10 }為宇集，A 與 B 都是 U 的子集。已知 A ∩ B＝{ 3 }，A ∩ B'＝
{ 1，5，7 }，A' ∩ B'＝{ 9 }，則 A＝ ，B＝ 。
22. 某班 45 人中，愛好登山、籃球、游泳者分別有 23 人，22 人，21 人，愛好“登山與籃球”、
“籃球與游泳”、“游泳與登山”者依次有 12 人，11 人，13 人，三項都愛好者有 5 人，試
問只愛好籃球一項者有 人，三項都不愛好者有 人。
三、計算題
計算題： ：
1. 方程式 x1 ＋ x2 ＋ x3＝10，
(1) 有幾組非負整數解？
(2) 有幾組正整數解？
(3) 若限制 x1 ≥ 2，x2 ≥ 2，x3 ≥ 1，則有幾組整數解？
2. 方程式 x1 ＋ 2x2 ＋ 3x3＝12 有幾組非負整數解？
3. 正方形棋盤上共有 8 條水平線，8 條垂直線，每條相鄰直線皆相距 1 公分，請問：
(1) 共有多少種不同面積的正方形？
(2) 面積為 1 平方公分的正方形有多少個？
(3) 棋盤上共可數出多少個正方形？
4. 擲一個骰子 3 次，點數和為 5 的所有可能組合有多少種？
5. 一袋中有 4 個相同的 A，3 個相同的 B，2 個相同的 C，每次由袋中取出一字母後不放回，共
抽 3 次，請問抽出字母順序的排列有多少種？
1
6. 求( 2－3x ＋ x )5 展開式中，常數項的係數為何？
 7. 右圖中每條線段長皆為 1 公分，請問：
(1) 共有多少個正方形面積為 1 平方公分？
(2) 共有多少個正方形面積為 4 平方公分？
(3) 共有多少個正方形面積為 9 平方公分？
(4) 全部共有多少個正方形？
(5) 全部共有多少個長方形？
8. 平面上有 8 個點，任意 3 點都不共線，請問：
(1) 共可組成多少條直線，經過這些點中的 2 點？
(2) 共可組成多少個三角形，其頂點是這 8 個點中的 3 點？
9. 3 個相同的橘子，2 個相同的蕃茄及 1 個蘋果，
(1) 任意分給 3 位小朋友每位 2 個，共有多少種分法？
(2) 任意分給 3 位小朋友，每位不限制得幾個，共有多少種分法？
(3) 任意分給 3 位小朋友，每位至少 1 個，共有多少種分法？
10. 4 位男生，3 位女生排成一列，請問：
(1) 全部排列法有多少種？
(2) 3 位女生要相鄰在一起的排法有多少種？
(3) 3 位女生不要相鄰在一起的排法有多少種？
(4) 任意 2 位女生皆不相鄰在一起的排法有多少種？
四、簡答題：
簡答題：
1. 滿足{ 1，2 } ⊂ M ⊂ { 1，2，3，4，6 }的集合 M 有多少個？
2. 右圖是兩個集合 A 與 B 的文氏圖，試將斜線部分
用 A 與 B 的運算表示出來。
3. 設 A，B，M 是三個集合，且不是空集合。
(1) “A ∪ B＝B”是“A ⊂ B”的什麼條件？
(2) “A ∪ M＝B ∪ M 且 A ∩ M＝B ∩ M”是“A＝B”的什麼條件？為什麼？