§ 排列與組合 §.doc

商科數學二上重補修講義 臧俊維 編著 從現在起 還來得及 第 一 章 排 列 與 組 合 一、公式介紹 1. ｎ！＝１×２×３×……×（ｎ－２）×（ｎ(１）×ｎ 註： 0！＝１ 2. . 4. 餘定理： 5. 巴斯卡定理：6. 二、不同物品的直線排列 1. n個不同物品的排列方法有n! 種。 2. 從n個不同物品中取出r個排成一列的方法有種。 三、不完全相同物品的直線排列 n個物品，分成k類，第一類有m1個；第二類有m2個；……；第k類有mk個， 即m1＋m2＋……＋mk＝n，則全部排在一起共有種。 四、重複排列：從n個不同物品中取出r個排成一列，若各物可重複選取，則其排列總數為 nr。 五、組合：從n個不同物品中取出r個為一組，若同組內不考慮排列次序，則組合方式有種。 六、重複組合：從n個不同物品中取出r個為一組，若同一組內的物品不考慮排列次序， 且各物可重複選取，則所有的組合方式有 種。 七、組合總數：從n個不同物品中任取數個(包括零個)為一組的方法有 種。 【 第 一 類 】 路 徑 問 題 １ 垃圾車從村落的入口處A進來，從出口處B出去，要走過所有的巷道，如圖所示，規 定走過的路不可再走，試問有幾種走法？ ( ( (  ２ 只准向上、向下、和向右，但不能向左也不能重複走，求由P到Q之走法數？ ( ( ( ３ 如圖，走法同上題，求滿足下列情況的走法數。 ( 全部的走法？ ( 不經過A 的走法？ ( 要經過A 的走法？ 【 第 二 類 】 捷 徑 問 題 ４ 下列二圖由A至B走捷徑各有幾種走法？ B B ( ( 　５ 由A至B走捷徑，求不經過沼澤區的走法數？ 【 第 三 類 】 塗 色 問 題 有五種顏色，要塗在下列之圖形上，但相鄰兩區域不得同色，試問有幾種塗法？ ( ( 【 第 四 類 】 數 字 問 題 　　不大於800的自然數中，適合下列情形者有多少個？ 　　　( 3或4的倍數。 ( 3或4或5的倍數。 ( 非3、4、5中任一者的倍數。 　 用1、2、3、4、5五個數字排成五位數，則： ( 數字可以重複，有多少不同的五位數？ ( 數字不可重複，有多少不同的五位數？ ( 數字不可重複，有多少不同的奇五位數？ 【 第 五 類 】 字 母 問 題 將字母重新排列，有幾種排法？( mathematics ( Jurassic ( phenomenon １ 把“庭院深深深幾許”依下列方式排列，各有多少方法？ ( 三個“深”字完全相鄰。 　　　 ( 三個“深”字完全不相鄰。 【 第 六 類 】 直 線 排 坐 (站) 問 題 １ 四個人坐進一排八個座位中，有幾種坐法？又四人需相鄰，坐法為若干？ １ 三個女同學與四個男同學排成一列，請問下列情況的排法有幾種？ ( 女同學希望相鄰。 ( 女同學希望相鄰，且不願在男同學之間。 ( 男同學希望男女相間。 １ 有A、B、C、D、E、F、G七個人排成一列，請問下列情況的排法有幾種？ ( A不排首。 ( A不排首，B不排尾。 ( A不排首，B不排尾，C不排中。 【 第 類 】 付 錢 問 題 １ ( 用5元鈔、10元鈔、50元鈔、100元鈔、500元鈔鈔各一張，可支付幾種款項？ ( 用1元鈔三張、5元鈔二張、10元鈔四張、100元鈔四張，可支付幾種款項？(以上兩題零支付不算) 【 第 類 】 乘 船 問 題 有甲、乙、丙、丁四艘船，每隻船可載客六人，今有下列各人數要同時安全渡河，則其渡