chapter10排列、組合.docVIP

chapter10 排列、組合 1-1加法原理與乘法原理 重點整理： 1-1.1加法原理加法原理：若完成某件事情有, , ?, 等n種方式，而且只能選擇其中一種方式完成這件事情，若方式中有種選擇，方式中有種選擇，?，方式中有種選擇，則完成此件事情共有++?+種方法。 1-1.2乘法原理乘法原理：若完成某件事情必須執行n個步驟，而且每個步驟都必須執行，其中完成第1個步驟有種方法，完成第2個步驟有種方法，?，完成第n個步驟有種方法，則完成該件事情共有????種方法。雙、短襪雙，每一雙的花色均不同。今晚須挑一雙來穿，試問有多少種挑選的方法？ 隨堂練習1 承例題1，小平亦有布鞋雙、皮鞋雙，每雙樣式均不同。今晚出門須挑一雙襪子、一雙鞋子來穿，試問有多少種搭配的方法？ 例題2 試求的正因數個數。 隨堂練習2 試求的因數個數。 1-2排列 重點整理： 1-2.1階乘及其運算 我們將階乘定義如下：n! n n-1 n-2 ??4?3?2? 1，其中n為正整數。n! 讀作「n階乘」，另外，我們又規定0! 1。值： 1 2 隨堂練習1 試求下列各式中之值： 1 2 （） 1-2.2相異物的直線排列 我們先從一些簡單的例子觀察起。假設現在有、、三人，欲排成一列，其方法如下： 故有6種排法。我們也可以思考如下：今有三個空位，欲將三人從左到右逐一排列，因此位置一有、、3種選擇，當位置一的人選確定後，位置二只剩2種選擇；當位置二的人選也確定後，位置三只剩1種選擇，故3人排成一列的方法為種。相異物的直線排列：自n件不同事物中，任選m件 m?n 的n n-1 n-2 ? n-m+1 ，以符號表示。即 n n-1 n-2 ? n-m+1 。 1 2 隨堂練習1 試求下列各式之值： 1 2 例題2 甲、乙、丙、丁、戊五個人排成一列，規定： 1 任意排 2 甲必排末位 3 戊不得排首位 則排法各有多少種？ 隨堂練習2 從、、、、五個數字中任取三個相異數字，試問： 1 可排成幾個三位數？ 2 其中奇數有多少個？ 1-2.3不盡相異物的直線排列先看一個例子，若我們將3顆紅球和1顆球去排成一列，情形為何？我們分成二種情形討論： 1 3顆紅球完全相同，用代號R、R、R代表3顆紅球，代表球。 2 3顆紅球皆不相同，用代號、、代表3顆紅球，代表球。在的排列為3顆相同紅球、1顆球去排，排法共4種；則視4顆球全然不同，所以排法共有4! 24種。然而兩者之間有何關係呢？關鍵在於3顆紅球視為相同或視為不同，兩者相差有3! 6倍（因為三個不同物的直線排列數為3! 6種）。當我們計算有相同物的直線排列數，先將3顆相同的紅球視為不同，所以4顆球皆不同，排法為4!，事實上這3顆紅球是相同的，多算的排列數須除回來，故實際應為 4種。的直線排列：  1 n個物件中，有m個相同其餘異n個排種。 2 n個物件分為k類，其中第一類有個相同，第二類有個相同，?，第k類有個相同，且，n個排種。 例題1 如圖 棋盤形的街道中，有直街條、橫街條，則由取捷徑走到的方法有多少種？ 隨堂練習1 承例題3，從走到的捷徑中，必經過點的走法有多少種？ 1-3重複排列 1-3.1重複排列我們先舉一個簡單的例子說明重複排列。試問用、、、四個字構成的三位數有多少個？（但數字可以重複，如、等都是） 今說明如下，字可選或或或等四個選擇，字、個字亦同，故有個。 由n個不同的物件中，任選出m個，可以重複選取，排成一列，叫做n中取m的重複排列。我們依照位置1、位置2、……位置m的順序去選取，位置1有n種物件可選，因為可重複選取，故位置2亦為n種選取，每一個位置的選法皆為n種。故由乘法原理可知，完成這件事的方法為 重複排列 ：從n個不同的物件中，任選出m個，可以重複選取，排成一列，叫做n中取m的重複排列，排列數為。 件不同的玩具，分給甲、乙、丙三個人，試問： 1 任意給（每人可能分到多件，也可能件都沒分到） 2 甲至少得件 則分法各有多少種？ 隨堂練習1 封不同的信，投入個不同的郵筒，試問投法有多少種？ 例題2 由、、、、、六個數字所構成的三位數有多少個？（數字可重複） 隨堂練習2 火鍋中有魚丸、貢丸、花枝丸三種丸子，每一種均超過四顆。小安欲用一枝筷子由上到下串起四顆丸子，則有多少種串法？ 1-3.2環狀排列我們將n個不同物體，沿著一個圓周而排列，這樣的排列叫做環狀排列。首先觀察一個簡單的例子，設有、、三人圍一個圓桌而坐，問坐法有幾種？要回答這個問題之前，先說、、三人排成一直線，方法為3! 6種，列出如下，並將其排列順序對照成環狀排列。 直線排列 環狀排列 對環狀排列而言，圓桌並無方向性，沒有東西南北之分，只考慮順序的相關位置，即第的圖形都算同一種情