標題.docVIP

§2(2 排列(甲)直線排列 (1)直線排列的引入：例子：從建中高二某班5個同學中，選出3人排成一列， 有幾種排法？解法：5個同學以ABCDE表示，選出3人排成一列， 我們將這個過程，分成3個步驟，配合樹狀圖， 可得排法共有5(4(3種方法。 數學上，我們將這樣的排列方法稱為在5個不同的事物中，選取3個排成一列，符號上以P53來表示。即P53=5(4(3。 (2)直線排列的定義：從n個不同的事物中，選取m個(1(m(n)來排列，共有n(n(1)(n(2)…(n(m+1)種方法[n往下乘m個]。我們將這樣的方法數，用Pnm來表示。即Pnm= n(n(1)(n(2)…(n(m+1)。為了方便表示，規定n！=1(2(3(…(n。因此Pnm= n(n(1)(n(2)…(n(m+1)= = 。特別Pnn=，規定0！=1(Pnn=n！。結論：(1)從n個不同的事物中，選取m個(1(m(n)來排列，共有Pnm種方法。(2) Pnm= n(n(1)(n(2)…(n(m+1)= 例子：3！=6，4！=24，5！=120，6！=720例子：P64=6(5(4(3== ，P104=10(9(8(7= 請計算下列各小題：(1)2P3n=3(P2n+1+6P1n，求n=？(2)5Pn9=6P10n(1，求n=？Ans：(1)n=5 (2)n=7 請求出下列各小題的方法數：(1)某公司在一棟大樓的第二樓與第三樓各有7個房間，如果要規畫二樓的7 個間中之三間給甲、乙、丙三個科長當研究室，有　　　　　種方法。(2)甲乙丙三人在排成一列的8個座位中，選坐相連的三個座位， 則有幾種坐法？(3)9個人組成一個少棒隊，已知三、四棒的人選已定，而投手與捕手要安排 在第七、八、九棒，請問教練可以排出幾種不同的打擊順序？Ans：(1)210 (2)36 (3)720 設P3n+1=10P2n(1，求n=？ Ans：n=4或5 若2P8n(2=P8n，則n=？ Ans：8 請證明：。這個式子可以做這樣的解釋：假設50個人中含有一人為甲，則從50個人中選取6個之排列數為P506。利用加法原理，可將這樣的過程分成兩類：不含甲之排列數為P496與含甲的排列數為P61(P495(某甲先選座位，剩下5個座位再由其他49人選取排列)。因此可得P506= P496+ P61(P495。 某桌球隊要從　10　名選手中排出　5　名，分別參加五場單打友誼賽，10　名選手中近況特佳的有　3　位，教練決定任意安排他們分別在第一、三、五場出賽，另外兩場則由其餘選手任意選出排定，則此球隊出場比賽的名單順序一共可以有【　　】種。Ans：252 甲、乙、丙三人在排成一列的八個座位中選坐三個座位，但不能三個座位全相連，共有【　　】種坐法。Ans：300 兄弟二人在排成一列的20 個空位中，選坐不相鄰的兩個座位，則有多少種不同的坐法。 Ans：342(83學科) (3)有限制條件之直線排列：(a)若要求k個人相連，先將這k個人視為一整體，排定後在排此k個人。(b)若要求k個人分開，則先排其他人，在將這k個人安排至其他人的空隙中。(c)男女相間隔的排列，先排女人(或男人)，再插排入男人(或女人)。(d)考慮反面計算：全部方法(不合的方法。(e)應用排容原理。 甲乙丙丁等7人排成一列，請求出下列情形的方法數：(1)甲乙丙三人相鄰 (2)甲乙丙分開 (3)甲乙相鄰，丙丁不相鄰(4)甲不排首位 (5)甲不排首位，乙不排尾 (6)甲乙相鄰，甲丙不相鄰Ans：(1)3！(5！=720 (2)4！(P53=1440 (3)4！(2！(P52=960 (4)7！(6！=4320(5)3720 (6)1200 設a1,a2,a3,a4,a5是1,2,3,4,5的一種排列(例如13254,15432,…等均是1,2,3,4,5的一種排列)求滿足下列各式的排列數：(1)(2(a4)(1(a3)=0 (2)(1(a1)(3(a3)(0 (3)(1(a1)(2(a2)(3(a3)(4(a4)(5(a5)為偶數(4) (1(a1)(2(a2)(3(a3)(4(a4)(5(a5) (0Ans：(1)42 (2)78 (3)120 (4)44 (1)五男四女排成一列，男女相間隔之排法有幾種？(2)五男五女排成一列，男女相間隔之排法有幾種？Ans：(1)5！(4！ (2)2((5！)2 一對新婚夫妻家庭有6人排成一列拍結婚照，但新婚夫妻一定排在中間的兩個位置，請問共有幾種排法？ Ans：48 有4個女生3個男生排成一列，若要求男