第九章排列组合.PDF

9 排列組合 9-1 第九章 排列組合 9-1 乘法原理與樹狀圖 計數原理 1. 樹狀圖：若要了解一個試驗的可能結果，可以將其組成像樹枝分叉的結構圖，這樣的圖形 稱為樹狀圖。 2. 加法原理：若完成某一件事，可分成k 個類別的方法，每個類別不同時發生，若在第一類 中有m 種方法，在第二類中有m 種方法，…，在第k 類中有m 種方法，則完 1 2 k 成此件事共有m +m ++m 種不同的方法。 1 2 k 3. 乘法原理：若完成某一件事，需經過k 個步驟，每個步驟互不影響，若完成第一個步驟有 m 種方法，完成第二個步驟有m 種方法，…，完成第k 個步驟有m 種方法， 1 2 k 則完成此件事共有m ×m ××m 種不同的方法。 1 2 k ★ 樹狀圖 ★ 甲、乙、丙三個人排成一列，觀察其排列順序， 甲、乙兩人比賽網球，不計和局（即每局均 試用樹狀圖表示其結果，並求其排列方法共有 分出勝負），約定三戰兩勝制，即先贏兩局者 幾種 ？ 獲勝，試求比賽可能發生的情形共有幾種？ 利用樹狀圖描述如下： 利用樹狀圖描述如下： ∴ 可能的情形共有 6 種 ∴ 排法共有 6 種 ★ 加法原理 ★ A B 如右圖，由 走捷徑到 （只能 書架上有商業雜誌 5 種，英文雜誌 2 種，旅 向右、向上走），試求走法共有 遊雜誌 4 種，今小明要從書架上取一本雜誌 幾種 ？ 閱讀，試問小明有幾種選法 ？ 由加法原理知： 5 + 2 + 4 =11 （種） 由加法原理知：共有 5 種 9-2 ★ 乘法原理 ★