共有几种不同的排法.PPT

第一章 排列與組合 1-1.1 乘法原理 1-1.1 乘法原理（續） 1-1.1 乘法原理（續） 1-1.1 乘法原理（續） 例題1 隨堂練習1 例題2 隨堂練習2 某醫院有內科醫生6人，外科醫生4人，若由兩科中各派一人下鄉服務，試問共有幾種派法？ 例題3 例題3 (續) 例題3 (續) 例題3 (續) 隨堂練習3 例題4 例題4 (續) 隨堂練習4 1-1.2 階乘及其運算性質 在處理排列或組合的問題時，我們經常會遇到連續好幾個正整數的連乘積；例如由1開始連續10個正整數的連乘積為 1×2×3×……×9×10，若每次都這樣寫，實在很麻煩；所以我們另以符號“ 10﹗”來表示，讀成“10的階乘”。現在我們正式定義階乘如下： 1-1.2 階乘及其運算性質 (續) 1-1.2 階乘及其運算性質(續) 1-1.2 階乘及其運算性質(續) 例題5 隨堂練習5 1-2 排列 “排列”即是從 n 件物品中，任意選取 m 件，按照次序排定；每一種不同的次序，稱為一個排列數。排列的問題，因給予條件的不同，而有不同的類型。 1-2.1 完全相異物的直線排列 1-2.1 完全相異物的直線排列(續) 1-2.1 完全相異物的直線排列(續) 1-2.1 完全相異物的直線排列(續) 例題1 隨堂練習1 例題2 例題2 (續) 例題2 (續) 例題2 (續) 隨堂練習2 隨堂練習2 (續) 例題3 隨堂練習3 例題4 例題4 (續) 例題4 (續) 隨堂練習4 例題5 例題5 (續) 例題5 (續) 例題5 (續) 隨堂練習5 1-2.2 不完全相異物的直線排列 1-2.2 不完全相異物的直線排列(續) 例題6 隨堂練習6 例題7 例題7 (續) 例題7 (續) 隨堂練習7 例題8 例題8 (續) 例題8 (續) 隨堂練習8 例題9 例題9 (續) 隨堂練習9 1-3.1 重複排列 1-3.1 重複排列 (續) 1-3.1 重複排列 (續) 例題1 例題1 (續) 隨堂練習1 同0、1、2、3、4、5、6七個數字，若數字可以重複，則可以構成幾個四位數？其中5的倍數共有幾個？ 例題2 將4封不同的信，任意投入3個相異郵筒中，若每個郵筒所投入的信其件數不限制（即可以4封信投入一郵筒中，或某一郵筒中一封信也沒有），則共有幾種投法？ 例題2 (續) 隨堂練習2 將5種不同的酒，倒入3個不同的酒杯，若每杯皆要倒酒，且只許倒入一種酒，試求共有多少種可能的倒酒法？ 例題3 例題3 (續) 隨堂練習3 1至4號球各一個，放入 A、B、C 三個不同的箱子中 (1) 若每箱個數不限，則放法共有幾種？ (2) 若 A 箱至少放入一個球，則放法共有幾種？ 1-3.2 環狀排列 1-3.2 環狀排列(續) 1-3.2 環狀排列(續) 1-3.2 環狀排列(續) 1-3.2 環狀排列(續) 例題4 求下列的方法數： (1)5人圍一圓桌而坐 (2)由7人中選出4人圍成一個圓圈。 隨堂練習4 例題5 四對夫婦圍圓桌而坐，若 (1)每對夫婦皆相鄰而坐 (2)某一對夫婦不相鄰 (3)男女相間隔而坐 (4)男女間隔，但夫婦相鄰 各有多少種方法？ 例題5 (續) 例題5 (續) 隨堂練習5 例題6 隨堂練習6 1-4.1 不重複組合 1-4.1 不重複組合 (續) 例題1 例題1 (續) 隨堂練習1 例題2 例題2 (續) 隨堂練習2 例題3 凸五邊形的對角線共有幾條？ 隨堂練習3 例題4 例題4 (續) 隨堂練習4 1-4.2 組合基本運算公式 1-4.2 組合基本運算公式 (續) 例題5 例題5 (續) 例題6 例題6 例題6（續） 隨堂練習6 例題7 例題7 (續) 隨堂練習7 1-5 重複組合 1-5 重複組合 (續) 1-5 重複組合 (續) 1-5 重複組合 (續) 例題1 例題1 (續) 例題1 (續) 隨堂練習1 例題2 隨堂練習2 例題3 例題3 (續) 隨堂練習3 1-6.1 二項式定理 例題1 例題1 隨堂練習1 例題2 例題2 (續) 隨堂練習2 例題3 隨堂練習3 例題4 隨堂練習4 例題5 隨堂練習5 1-6.2 二項式定理之應用 例題6 隨堂練習6 End 6個相同的球，任意放入4個相異的箱中，若每箱的球數不限，試問共有幾種放法？ 正整數解的組數與7個相同物件分給3人，每人至少得1個的方法數相同。此時每人先分1個，剩下的4個任意分給3人，即 x+y+z=4 的非負整數解之組數， 求方程式 x+y+z=7 的正整數解共幾組？ 方程式 　 (1)共有幾組非負整數解？ (2)共有幾組正整數解？ 將10個相同的硬幣全部分給甲、乙、丙、丁四人， (1)每人可兼得，分法多少？