排列与组合-建中数学科.pdf

排列與組合 壹、重點整理 一、計數的基本法則： 加法原理： 如果做一件事情的方法有n類，其中第一類有mB B種方法，第二類有mB B種方法，... ，第n類有 1 2 mB B種方法，且各類方法不互相重疊，那麼完成此事共有mB B+mB B+...+mB B種方法。 n 1 2 n 乘法原理： 如果做一件事情須經過n個步驟完成，其中第一步有mB B種方法，第二步有mB B種方法，... ，第 1 2 n步有mB B種方法，那麼完成此事共有mB B ×mB B ×...×mB B種方法。 n 1 2 n 二、排列： (1)直線排列： (a)完全相異物排列： 由n件不同的事物全取排成一列的排列總數為： P n = n(n−1)(n−2)...1=n ！ n n ！ 由n件不同的事物中取出m件的排列總數為： P n = n(n−1)(n−2)...(n−m+1)= m (n−m) ！ (b)不完全相異物排列： 設有n件物品，共有k種不同種類，第一類有mB B個，第二類有mB B個，... ，第k類有 1 2 n ！ mB B個(n=mB B+mB B+...+mB B) ，將此n件物品排成一列，共有 種排法。 k 1 2 k m1 ！m2 ！...mk ！ 例子： (1)從 15 個團員中挑選 4 個，排成一列共有幾種排法？ (2) AABC 四個字母排成一列，有幾種排法？ [解法] ： (1) 15 個團員中挑選 4 個，排成一列共有 P 15 種排法。 4 4 ！ (2) AABC 四個字母排成一列共有2 ！。 (2)重複排列： 由n個不同的物件中，任選出m個，可重複選取，排成一列， m n中取m的重複排列，其排列總數為nP P 。 叫做 例子： 326 班有 5 位同學，到合作社買飲料，冰箱中共有 7 種飲料，請問這 5 個同學購買飲料的 情形有幾種？ 5 [解法] ：每個同學買飲料的方式有7 種，5 個同學購買飲料有 7P P種方法。 ~排列組合−1~ (3)環狀排列： n ！ (a)n 件相異物做環狀排列，其排列總數為 =(n−1) ！ n 1 (b) 自