資源描述：
《排列組合基礎(chǔ)知識(shí)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、排列組合基礎(chǔ)知識(shí)一、兩大原理1.加法原理（1）定義：做一件事，完成它有類方法，在第一類方法中有中不同的方法，第二類方法中有種不同的方法......第類方法中種不同的方法，那么完成這件事共有種不同的方法。（2）本質(zhì)：每一類方法均能獨(dú)立完成該任務(wù)。（3）特點(diǎn)：分成幾類，就有幾項(xiàng)相加。例1.從甲地到乙地，可以乘動(dòng)車，也可以乘汽車；一天中動(dòng)車有3班，汽車有2班，那么一天中，乘坐這些交通工具從甲地到乙地共有多少種方法？如上圖，從甲地到乙地共有3+2種方法。2.乘法原理（1）定義做一件事，完成它需要個(gè)步驟，做第一個(gè)步驟有中不同的方法，做第二個(gè)步驟有
2、種不同的方法......做第個(gè)步驟有種不同的方法，那么完成這件事共有種不同的方法。（2）本質(zhì)：缺少任何一步均無法完成任務(wù)，每一步是不可缺少的環(huán)節(jié)。（3）特點(diǎn)：分成幾步，就有幾項(xiàng)相乘。例2.從甲地到乙地，要先從甲地先乘火車到丙地，再于次日從丙地乘汽車到乙地，一天中火車2班，汽車3班。那么兩天中，從甲地到乙地共有多少種不同的方法？解：由上圖可知共有的可能路線為：火車1—汽車1，火車2—汽車1火車1—汽車2，火車2—汽車2火車1—汽車3，火車2—汽車3所以共有種方式。二、排列組合1.排列（1）排列的定義：從個(gè)不同的元素中，任取個(gè)（）元素，按照
3、一定的順序排成一列，叫做從個(gè)不同的元素中取出個(gè)元素的一個(gè)排列。（2）使用排列的三條件①個(gè)不同元素；②任取個(gè)；③講究順序。2.組合（1）組合的定義：從個(gè)不同的元素中，任取個(gè)（）元素并為一組，叫做從個(gè)不同的元素中取出個(gè)元素的一個(gè)組合。（2）使用三條件①個(gè)不同元素；②任取個(gè)；③并為一組，不講順序。排列與組合的共同點(diǎn)：都是“從個(gè)不同元素中任取個(gè)元素”；排列與組合的不同點(diǎn)：排列與元素的順序有關(guān)系，而組合與元素的順序無關(guān)。也就是說：組合是選擇的結(jié)果，而排列是選擇后再排列的結(jié)果。3排列數(shù)的定義：從個(gè)不同的元素中，任取個(gè)（）元素所有排列的個(gè)數(shù)，叫做從個(gè)
4、不同的元素中取出個(gè)元素的排列數(shù)，記為。例1.從甲、乙、丙三個(gè)中任取2個(gè)人分別參加明天上午和下午的比賽。問共有多少種方式？解：由上圖可知，共有6種方式。需要注意：此題相當(dāng)于從3個(gè)不同的元素中任取2個(gè)元素，并按一定的順序排列，所有共有的排列數(shù)為，即，其中上標(biāo)2是相乘的項(xiàng)數(shù)，下標(biāo)是相乘中的最大那一項(xiàng)3，而且之后的每項(xiàng)總是比前一項(xiàng)少1。例2.從a,b,c,d四個(gè)元素中任取2個(gè)排成一列共有多少種可能？解所以的可能排列為：ab,ba,ac,ca,ad,da,bc,cb,bd,db,cd,dc.共有12種，即，其中上標(biāo)2是相乘的項(xiàng)數(shù)，下標(biāo)是相乘中的最
5、大那一項(xiàng)4，而且之后的每項(xiàng)總是比前一項(xiàng)少1。例3.從a,b,c,d四個(gè)元素中任取3個(gè)排成一列共有多少種可能？解所以的可能排列為：abc,acb,bac,bca,cab,cba,abd,adb,bad,bda,dab,dba,acd,adc,cad,cda,dac,dca.bcd,bdc,cbd,cdb,dbc,dcb共有24種，即，其中上標(biāo)3是相乘的項(xiàng)數(shù)，下標(biāo)是相乘中的最大那一項(xiàng)4，而且之后的每項(xiàng)總是比前一項(xiàng)少1由上面的規(guī)律可以得出下面排列數(shù)的計(jì)算公式，其中上標(biāo)表示相乘的項(xiàng)數(shù)，其中。尤其：。5組合數(shù)的定義：從個(gè)不同的元素中，任取個(gè)（）元
6、素所有組合的個(gè)數(shù)，叫做從個(gè)不同的元素中取出個(gè)元素的組合數(shù)，記為。例4.從甲、乙、丙三個(gè)中任取2個(gè)人參加某項(xiàng)比賽。問共有多少種方式？解：可能的組合為：甲乙，甲丙，乙丙。所以共有3種需要注意：此題相當(dāng)于從3個(gè)不同的元素中任取2個(gè)元素并成一組，所有共有的組合數(shù)為，即。這個(gè)結(jié)果與例1比較發(fā)現(xiàn)。例2.從a,b,c,d四個(gè)元素中任取2個(gè)并成一組，共有多少種可能？解所以的可能排列為：ab,ac,ad,bc,bd,cd.共有6種，即。這個(gè)結(jié)果與例2比較發(fā)現(xiàn)。例6.從a,b,c,d四個(gè)元素中任取3個(gè)并成一組，共有多少種可能？解所以的可能排列為：abc,a
7、bd,acd,bcd。共有4種，即。這個(gè)結(jié)果與例3比較發(fā)現(xiàn)。由上面的規(guī)律可以得出下面組合數(shù)的計(jì)算公式尤其：我們這本書用表示。下面3題要求學(xué)解題過程1.甲、乙、丙、丁4支足球隊(duì)舉行單循環(huán)賽，(1)列出所有各場(chǎng)比賽的上方；（2）列出所有冠軍的可能情況。2.由0,1,2,3,4,5可以組成多少個(gè)沒有重復(fù)數(shù)字的五位奇數(shù)？A.226B.246C.264D.2883.旅行社有豪華游5種和普通游4種，某單位欲從中選擇4種，其中至少有豪華游和普通游各一種的選擇有（）種。A.60B.100C.120D140
