1.8.3 組合直接先備知識模組: 排列組合與排列的區別在於是否與次序有關:排列是編排一組物件,必須考慮編排的次序;而組合是選取一些物件,只需考慮選取的內容,不用考慮次序。 |
---|
內容簡介 | 學生應學習 | 學生應能 |
---|---|---|
第一課
組合的概念與記法
組合中次序是不重要的。 不考慮次序,八個字母 \(\;A\;\) 、 \(\;B\;\) 、 \(\;C\;\) 、 \(\;D\;\) 、 \(\;E\;\) 、 \(\;F\;\) 、 \(\;G\;\) 、 \(\;H\;\) 中選三個的組合數目多達\(\;56\;\)種,包括以下的可能: \(\;A\;\) \(\;B\;\) \(\;C\;\) \(\;D\;\) \(\;E\;\) \(\;F\;\) \(\;G\;\) \(\;H\;\) 一般來說,我們定義\(\;C^n_r\;\)為從\(\;n\;\)個相異物件中選出\(\;r\;\)個的組合數目,可以計算出\(\;C^n_r=\displaystyle{\frac{P^n_r}{r!}}\)。 組合的特性有很多,譬如\(\;C^n_r=C^n_{n-r}\)。這是顯而易見的,從\(\;n\;\)個相異物件中選出\(\;n-r\;\)個等於從該些物件中捨棄\(\;r\;\)個。在上述八個字母選五個的組合數目也是\(\;56\;\)種,包括: \(\;A\;\) \(\;B\;\) \(\;C\;\) \(\;D\;\) \(\;E\;\) \(\;F\;\) \(\;G\;\) \(\;H\;\) |
第一節 組合的概念 |
|
第二節 組合的特性 |
|
|
第二課
組合的應用
熟悉了組合的基本概念、記法和特性後,接下來我們就要學習組合的應用。 我們更在延伸資料加入排容原理,應用組合推廣加法法則至多個非互斥事件。這樣大家對組合數學的認識就更完整了。 如此這樣,大家都能夠應用組合來解決生活中的數數問題。 |
第一節 組合的應用 |
|
第二節 延伸資料:組合數學的排容原理 |
|