ch3排列組合(PPT-35).pptVIP

例1 見下圖，從台北到台中有兩條路可以選擇，從台中到高雄有三條路可以選擇。請問從台北經台中到高雄有幾種選擇? 解:依照題意，從台北到高雄必須經過台中，所以根據乘法原 理，從台北到高雄有2×3=6種方法可以選擇。 ANS:從台北經台中到高雄有6種方法可以選擇 例2 甲班有10人，乙班有12人，丙班有10人。每班各選出一人當班代，請問有幾種不同的結果? 解:根據乘法原理，有10×12 ×10=1200種不同的結果 ANS:共有1200種不同的結果 例4 甲班有10人，乙班有12人，丙班有10人。每班各選出一人當班代，請問有幾種不同的結果? 解:根據加法原理，有10+12 +10=32種不同的結果 ANS:共有32種不同的結果 例9 例12 例16 例22 在下列的一個方格中任意填入abc三個英文字母其中 一個，字母可以重覆選擇，請問有幾種填法? 解:如同前一個例子的考慮方式，我們由左自右逐一 填入，每一個格子都有三種選擇，依照乘法原理 一共有 　　　　　　　　　　　　　　　　Ans:共有243種填法 例26 例28 七顆大小相同顏色不同的珠子串成一串手鐲，請 問有幾種不同方式? 解:利用上面討論後得到的公式，可以簡單的得到 答案， Ans:共有360種不同的方式 例30 例33 例35 某個班級有50人，要選出兩個人擔任值日生，請問有 幾種選法? 解:我們可以把全班50人看成是一個集合，包含兩個 人的子集合正好跟擔任值日生的選法有一樣多的 數目。所以依照前面的方法，共有 種。 Ans:有1255種選法 例41 例43 麥當勞有六種套餐，三個人去點餐，請問有幾種點法? 解:我們可以用下面的等式來對應這個問題: Ans:56種點餐方法 例44 例48 例53 請問 在展開式中， 係數是多少? 解: 係數應該是 Ans: 係數是120 例54 3-3　組　合 重複組合 討論 另一種解法：我們把4看成是四個1，另外加上兩個逗號 “,”，接著我們將這六個符號排列起來，舉例來說 11,,11這個排列的方式，可以與(x,y,z)=(2,0,2)這個 解對應：最左邊的兩個1，其總合是2，分配給變數x， 兩個逗號中間的1其總合是0分配給變數y，最右邊的兩 個1，其總合是2，分配給變數z。 3-27 3-3　組　合 1,1,11這個排列的方式，可以與(x,y,z)=(1,1,2)這個 解對應：最左邊的一個1，其總合是1，分配給變數x， 兩個逗號中間的1其總合是1分配給變數y，最右邊的兩 個1，其總合是2，分配給變數z。 接著我們看看這樣的排列一共有幾種： 恰好與解的個數一樣多。 結論： 一共有 組非負 整數解。 3-28 3-3　組　合 變化題 討論 1.我們發現正整數解的個數比非負整數解的個數少了很多，有沒有比較快的方法得到答案？有的！ 2.例題45的另一個解答：首先，我們注意到有三個變數，我們把等號右邊的數字剪掉這些變數的個數，得到(4-3=)1。接著我們研究下面的等式有幾組非負整數解 3-29 3-3　組　合 答案是 跟前面所求到的答案完全一樣。 結論： 一共有 組正 整數解。 3-30 3-4　二項式定理 我們已經學過多項式的乘法，現在我們考慮下面的 問題。 (1+x)n的展開式中，xk的係數應該是多少？ 先看看簡單的情況： 1. 我們直接計算，可以知道 x的係數是2，x2的係數是1 2. 我們直接計算，可以知道 x的係數是3，x2的係數是3，x3的係數是1 3-31 3-4　二項式定理 3. 雖然計算變得複雜，但我們直接計算，可以知道 x的係數是4，x2的係數是6，x3的係數是4，x4的係 數是1 4. 這個計算就比較繁雜，我們先介紹一個方法。 3-32 3-4　二項式定理 這三角形可以繼續