跳到主要內容
數學 11 / 24

計數

集合與邏輯的語言、有系統的窮舉與樹狀圖、加法與乘法原理、取捨原理、直線排列、組合與二項式展開。

約 13 分鐘 · 3 個觀念 · 40 題

數學 · 課程大綱

對應課本章節

  • 數學第二冊|排列組合10下

選擇你的課本版本,即可看到該版本的冊次與章節編號。

章節編號依各版本 108 課綱課本整理;版本改版或學校調整進度時,以課本與老師安排為準。

本單元的 108 課綱條目教材已對應 3 / 3 條
  1. 集合
  2. 邏輯
  3. 有系統的計數計數原理與窮舉、排列、組合、二項式展開

條目文字取自教育部《十二年國民基本教育課程綱要》各領域課綱;考試範圍依大考中心公告的學測與分科測驗考試說明。

這單元怎麼考

依 2019–2026 學測、分科(指考)共 40 題的大考中心統計,考最多的觀念排最前面。

  1. 計數原理與窮舉16 題答對率 41%
  2. 組合13 題答對率 40%
  3. 排列8 題答對率 28%
  4. 集合3 題答對率 39%

答對率為全國考生平均;低於 40% 以橙色標示,代表多數人在這裡失分,最值得花時間。

學習目標

  • 用集合的符號描述「或」「且」「不是」,並畫文氏圖。
  • 判斷命題的真假,寫出否定,分辨充分條件與必要條件。
  • 用樹狀圖有系統地窮舉,不重複也不遺漏。
  • 分辨何時用加法原理、何時用乘法原理,並用取捨原理處理重疊。
  • 計算直線排列(含相同物的排列)與組合。
  • 用組合數寫出二項式展開,求指定項的係數。

集合

集合是計數與機率的共同語言。

符號意義讀法
a∈Aa\in Aaa 是 AA 的元素屬於
A⊂BA\subset BAA 的元素都在 BB 裡包含於(子集)
A∩BA\cap B同時在 AA 且在 BB交集
A∪BA\cup B在 AA 或在 BB(含兩者都在)聯集
A′A'在宇集 UU 中但不在 AA餘集
∅\varnothing沒有元素的集合空集合

集合可以列舉,如 {1,2,3}\{1,2,3\};也可以描述,如 {x∣1≤x≤3}\{x\mid 1\le x\le3\},這和前面單元的區間、不等式解區域是同一件事。

看詳解

A∩B={3,4}A\cap B=\{3,4\},A∪B={1,2,3,4,5}A\cup B=\{1,2,3,4,5\},A′={5,6}A'=\{5,6\}。

邏輯

數學裡的「因為…所以…」要說得清楚,靠的是下面幾個用語。它們和集合是同一套語言:「且」對應交集、「或」對應聯集、「非」對應餘集,而 p⇒qp\Rightarrow q 就是「滿足 pp 的集合包含於滿足 qq 的集合」。

命題與否定:能判斷對或錯的敘述叫做命題。命題 pp 的否定「非 pp」和 pp 恰好一真一假。

命題否定
x>3x>3x≤3x\le3
pp 且 qq非 pp 或 非 qq
pp 或 qq非 pp 且 非 qq
所有 xx 都滿足…至少有一個 xx 不滿足…

數學上的「或」包含兩者都成立的情況。

推論與條件:如果 pp 成立時 qq 一定成立,記作 p⇒qp\Rightarrow q。這時

  • pp 是 qq 的充分條件(有 pp 就足夠保證 qq);
  • qq 是 pp 的必要條件(沒有 qq 就不可能有 pp)。

如果 p⇒qp\Rightarrow q 和 q⇒pq\Rightarrow p 都成立,pp、qq 互為充要條件,記作 p  ⟺  qp\iff q。要說明 p⇒qp\Rightarrow q 不成立,只要舉出一個「pp 對、qq 錯」的反例。

看詳解
  • x=2⇒x2=4x=2\Rightarrow x^2=4 成立,所以是充分條件。
  • x2=4⇒x=2x^2=4\Rightarrow x=2 不成立(反例:x=−2x=-2),所以不是必要條件。

「x=2x=2」是「x2=4x^2=4」的充分條件,但不是必要條件。

換你試試:

  1. 寫出「x>1x>1 或 x<−1x<-1」的否定。
  2. 「aa、bb 都是有理數」是「a+ba+b 是有理數」的什麼條件?
看詳解
  1. 「或」的否定是「且」:x≤1x\le1 且 x≥−1x\ge-1,也就是 −1≤x≤1-1\le x\le1。
  2. 兩個有理數相加一定是有理數,所以是充分條件。反過來不成立:2+(−2)=0\sqrt{2}+(-\sqrt{2})=0 是有理數,但兩個數都不是有理數。所以是充分條件,不是必要條件。

有系統的計數

計數原理與窮舉

練習主題計數原理與窮舉練習這個主題

有系統的窮舉:情況不多或沒有公式時,用樹狀圖依序列出,確保不重複、不遺漏。

加法原理:完成一件事有幾類方法,各類互不重疊,總方法數是各類相加。

乘法原理:完成一件事要依序經過幾個步驟,總方法數是各步驟方法數相乘。

取捨原理:兩類情況可能重疊時,

n(A∪B)=n(A)+n(B)−n(A∩B)n(A\cup B)=n(A)+n(B)-n(A\cap B)

三類時:n(A∪B∪C)=n(A)+n(B)+n(C)−n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C)n(A\cup B\cup C)=n(A)+n(B)+n(C)-n(A\cap B)-n(B\cap C)-n(C\cap A)+n(A\cap B\cap C)。

看詳解

依「第一步走幾階」分類(加法原理):走完 nn 階的方法數 an=an−1+an−2a_n=a_{n-1}+a_{n-2}。

a1=1a_1=1,a2=2a_2=2,a3=3a_3=3,a4=5a_4=5,a5=8a_5=8。共 88 種。(也可以用樹狀圖全部列出來驗證。)

換你完成:11 到 100100 中,是 22 或 33 的倍數的有幾個?

22 的倍數 5050 個,33 的倍數 ‾\underline{\quad} 個,同時是 22 和 33 的倍數(即 66 的倍數)‾\underline{\quad} 個。由取捨原理,共 ‾\underline{\quad} 個。

看詳解

33 的倍數 3333 個,66 的倍數 1616 個,共 50+33−16=6750+33-16=67 個。

換你試試:用 00 到 99 組成數字不重複的三位數,共有幾個?

看詳解

分步:百位不能是 00,有 99 種;十位從剩下的 99 個數字選;個位從剩下的 88 個選。共 9×9×8=6489\times9\times8=648 個。

排列

練習主題排列練習這個主題

直線排列:nn 個不同的物件排成一列,有 n!=n×(n−1)×⋯×1n!=n\times(n-1)\times\cdots\times1 種。從 nn 個中取 kk 個排成一列,有

Pkn=n(n−1)⋯(n−k+1)=n!(n−k)!P^n_k=n(n-1)\cdots(n-k+1)=\frac{n!}{(n-k)!}

有相同物的排列:nn 個物件中有 pp 個相同、qq 個相同……,排法有 n!p! q!⋯\dfrac{n!}{p!\,q!\cdots} 種(相同的物件互換不產生新排法)。

常用技巧:

  • 相鄰:把要相鄰的人「綁成一個」,再乘以內部排法。
  • 不相鄰:先排其他人,再把不相鄰的人插進空隙;或用「全部 −- 相鄰」。
看詳解

相鄰:甲乙綁成一個,與另外 33 人共 44 個單位排列 4!=244!=24,甲乙內部 22 種,共 4848 種。

不相鄰:全部 5!=1205!=120,減去相鄰 4848,得 7272 種。

換你試試:把 BANANA 的字母重新排列,有幾種不同的排法?

看詳解

66 個字母中 A 有 33 個、N 有 22 個,共 6!3! 2!=60\dfrac{6!}{3!\,2!}=60 種。

組合

練習主題組合練習這個主題

組合:從 nn 個不同的物件中取 kk 個,不計順序,有

Ckn=(nk)=n!k! (n−k)!C^n_k=\binom nk=\frac{n!}{k!\,(n-k)!}

和排列的關係:先選再排,Pkn=Ckn⋅k!P^n_k=C^n_k\cdot k!。性質:Ckn=Cn−knC^n_k=C^n_{n-k}。

捷徑問題:在方格中只能往右或往上,從左下走到右上(右 aa 格、上 bb 格),走法有 Caa+bC^{a+b}_a 種——在 a+ba+b 步中選出哪幾步往右。

看詳解

分步選:男生 C25=10C^5_2=10,女生 C24=6C^4_2=6,共 10×6=6010\times6=60 種。

換你試試:1010 人中有 33 人是幹部,選出 33 人,至少含 11 位幹部的選法有幾種?

看詳解

用「全部 −- 都不是幹部」:C310−C37=120−35=85C^{10}_3-C^7_3=120-35=85 種。

二項式展開

練習主題二項式展開

課綱把二項式展開當作組合的應用:(a+b)n(a+b)^n 是 nn 個 (a+b)(a+b) 相乘,每一項是從每個括號各挑 aa 或 bb。挑出 kk 個 bb 的方法有 CknC^n_k 種,所以

(a+b)n=∑k=0nCkn an−kbk(a+b)^n=\sum_{k=0}^{n}C^n_k\,a^{n-k}b^k

令 a=b=1a=b=1,得到 ∑k=0nCkn=2n\displaystyle\sum_{k=0}^{n}C^n_k=2^n:nn 個元素的集合共有 2n2^n 個子集。

看詳解

一般項 Ck5 x5−k 2kC^5_k\,x^{5-k}\,2^k。x3x^3 需要 k=2k=2:C25⋅22=10×4=40C^5_2\cdot2^2=10\times4=40。

換你試試:求 (2x−1x)6\left(2x-\dfrac1x\right)^6 展開式的常數項。

看詳解

一般項 Ck6(2x)6−k(−1x)k=Ck6 26−k(−1)kx6−2kC^6_k(2x)^{6-k}\left(-\dfrac1x\right)^k=C^6_k\,2^{6-k}(-1)^kx^{6-2k}。常數項需要 6−2k=06-2k=0,k=3k=3:C36⋅23⋅(−1)3=20×8×(−1)=−160C^6_3\cdot2^3\cdot(-1)^3=20\times8\times(-1)=-160。

綜合練習

1. 11 到 100100 中,不是 22、33、55 任何一個的倍數的有幾個?

看詳解

是 22、33 或 55 的倍數:50+33+20−16−10−6+3=7450+33+20-16-10-6+3=74 個。所以不是的有 100−74=26100-74=26 個。

2. 1010 人兩兩握手一次,共握幾次?正八邊形有幾條對角線?

看詳解

握手:C210=45C^{10}_2=45 次。對角線:任兩頂點連線 C28=28C^8_2=28 條,扣掉 88 條邊,得 2020 條。

3. 在方格中從 (0,0)(0,0) 走到 (4,3)(4,3),每步只能向右或向上一格,有幾種走法?

看詳解

共 77 步,選出哪 33 步向上:C37=35C^7_3=35 種。

常見錯誤

重點整理

觀念一句話
集合∩\cap 且、∪\cup 或、′' 不是
充分、必要p⇒qp\Rightarrow q:pp 充分、qq 必要
加法、乘法原理分類相加、分步相乘
取捨原理n(A∪B)=n(A)+n(B)−n(A∩B)n(A\cup B)=n(A)+n(B)-n(A\cap B)
排列Pkn=n!(n−k)!P^n_k=\dfrac{n!}{(n-k)!};相同物除以其階乘
組合Ckn=n!k!(n−k)!C^n_k=\dfrac{n!}{k!(n-k)!};不計順序
二項式(a+b)n=∑Cknan−kbk(a+b)^n=\sum C^n_ka^{n-k}b^k;∑Ckn=2n\sum C^n_k=2^n
開始練習

觀念練習

登入後可記錄每題的作答進度。

題目依觀念分組,每組由答對率高(較簡單)排到低(較難)。

  1. 1觀念 1

    集合

    3 題
    1. 108-指考-數學B-多選題-6108-指考-數學B中等
    2. 108-學測-數學-混合題-17108-學測-數學困難
    3. 113-學測-數學B-混合題-14113-學測-數學B困難
  2. 2觀念 2

    計數原理與窮舉

    16 題
    1. 110-指考-數學B-多選題-5110-指考-數學B簡單
    2. 109-學測-數學-多選題-8109-學測-數學簡單
    3. 108-學測-數學-單選題-3108-學測-數學中等
    4. 108-指考-數學B-混合題-8108-指考-數學B中等
    5. 108-學測-數學-單選題-4108-學測-數學中等
    6. 108-指考-數學B-多選題-5108-指考-數學B中等
    7. 114-學測-數學A-單選題-4114-學測-數學A中等
    8. 112-學測-數學B-混合題-14112-學測-數學B中等
    9. 114-分科測驗-數學乙-選填題-11114-分科測驗-數學乙困難
    10. 111-分科測驗-數學A-混合題-10111-分科測驗-數學A困難
    11. 110-學測-數學-混合題-16110-學測-數學困難
    12. 112-學測-數學B-混合題-17112-學測-數學B困難
    13. 113-學測-數學B-混合題-17113-學測-數學B困難
    14. 109-指考-數學B-多選題-6109-指考補考-數學B尚無資料
    15. 109-指考-數學B-混合題-10109-指考補考-數學B尚無資料
    16. 110-學測試辦-數學A-單選題-5110-學測試辦-數學A尚無資料
  3. 3觀念 3

    排列

    8 題
    1. 114-學測-數學A-單選題-3114-學測-數學A中等
    2. 113-分科測驗-數學A-單選題-3113-分科測驗-數學A中等
    3. 115-學測-數學B-選填題-14115學年度學科能力測驗數學B中等
    4. 114-學測-數學B-單選題-4114-學測-數學B中等
    5. 110-學測-數學-多選題-12110-學測-數學困難
    6. 111-學測-數學B-混合題-17111-學測-數學B困難
    7. 112-分科測驗-數學A-混合題-11112-分科測驗-數學A困難
    8. 110-學測試辦-數學B-單選題-6110-學測試辦-數學B尚無資料
  4. 4觀念 4

    組合

    13 題
    1. 115-學測-數學A-單選題-4115-學測-數學A中等
    2. 109-指考-數學B-單選題-2109-指考-數學B中等
    3. 111-學測-數學B-單選題-3111-學測-數學B中等
    4. 112-學測-數學A-單選題-4112-學測-數學A中等
    5. 111-學測-數學B-混合題-16111-學測-數學B中等
    6. 113-學測-數學A-單選題-5113-學測-數學A中等
    7. 114-分科測驗-數學甲-單選題-3114-分科測驗-數學甲中等
    8. 115-分科測驗-數學乙-選填題-12115-分科測驗-數學乙困難
    9. 111-學測-數學A-單選題-1111-學測-數學A困難
    10. 114-學測-數學B-選填題-15114-學測-數學B困難
    11. 109-指考補考-數學A-混合題-9109-指考補考-數學A尚無資料
    12. 110-學測試辦-數學B-混合題-14110-學測試辦-數學B尚無資料
    13. 110-學測試辦-數學B-混合題-16110-學測試辦-數學B尚無資料