排列組合問(wèn)題經(jīng)典題

1、排列組合問(wèn)題經(jīng)典題型與通用方法1.相鄰問(wèn)題捆綁法:題目中規(guī)定相鄰的幾個(gè)元素捆綁成一個(gè)組，當(dāng)作一個(gè)大元素參與排列.例1.五人并排站成一排，如果必須相鄰且在的右邊，則不同的排法有（ ）a、60種 b、48種 c、36種 d、24種2.相離問(wèn)題插空排:元素相離（即不相鄰）問(wèn)題，可先把無(wú)位置要求的幾個(gè)元素全排列，再把規(guī)定的相離的幾個(gè)元素插入上述幾個(gè)元素的空位和兩端.例2.七人并排站成一行，如果甲乙兩個(gè)必須不相鄰，那么不同的排法種數(shù)是（ ）a、1440種 b、3600種 c、4820種 d、4800種3.定序問(wèn)題縮倍法:在排列問(wèn)題中限制某幾個(gè)元素必須保持一定的順序，可用縮小倍數(shù)的方法.例3.a,b,c,

2、d,e五人并排站成一排，如果必須站在的右邊（可以不相鄰）那么不同的排法有（ ）a、24種 b、60種 c、90種 d、120種4.標(biāo)號(hào)排位問(wèn)題分步法:把元素排到指定位置上，可先把某個(gè)元素按規(guī)定排入，第二步再排另一個(gè)元素，如此繼續(xù)下去，依次即可完成.例4.將數(shù)字1，2，3，4填入標(biāo)號(hào)為1，2，3，4的四個(gè)方格里，每格填一個(gè)數(shù)，則每個(gè)方格的標(biāo)號(hào)與所填數(shù)字均不相同的填法有（ ） a、6種 b、9種 c、11種 d、23種5.有序分配問(wèn)題逐分法:有序分配問(wèn)題指把元素分成若干組，可用逐步下量分組法.例5.（1）有甲乙丙三項(xiàng)任務(wù)，甲需2人承擔(dān)，乙丙各需一人承擔(dān)，從10人中選出4人承擔(dān)這三項(xiàng)任務(wù)，不同的選法

3、種數(shù)是（ ） a、1260種 b、2025種 c、2520種 d、5040種 （2）12名同學(xué)分別到三個(gè)不同的路口進(jìn)行流量的調(diào)查，若每個(gè)路口4人，則不同的分配方案有（ ）a、種 b、種 c、種 d、種6.全員分配問(wèn)題分組法:例6.（1）4名優(yōu)秀學(xué)生全部保送到3所學(xué)校去，每所學(xué)校至少去一名，則不同的保送方案有多少種？（2）5本不同的書，全部分給4個(gè)學(xué)生，每個(gè)學(xué)生至少一本，不同的分法種數(shù)為（ ）a、480種 b、240種 c、120種 d、96種7.名額分配問(wèn)題隔板法:例7：10個(gè)三好學(xué)生名額分到7個(gè)班級(jí)，每個(gè)班級(jí)至少一個(gè)名額，有多少種不同分配方案？8.限制條件的分配問(wèn)題分類法:例8.某高校從某系

4、的10名優(yōu)秀畢業(yè)生中選4人分別到西部四城市參加中國(guó)西部經(jīng)濟(jì)開發(fā)建設(shè)，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案？9.多元問(wèn)題分類法：元素多，取出的情況也多種，可按結(jié)果要求分成不相容的幾類情況分別計(jì)數(shù)再相加。例9（1）由數(shù)字0，1，2，3，4，5組成沒(méi)有重復(fù)數(shù)字的六位數(shù)，其中個(gè)位數(shù)字小于十位數(shù)字的共有（ ）a、210種 b、300種 c、464種 d、600種（2）從1，2，3，100這100個(gè)數(shù)中，任取兩個(gè)數(shù)，使它們的乘積能被7整除，這兩個(gè)數(shù)的取法（不計(jì)順序）共有多少種？（3）從1，2，3，100這100個(gè)數(shù)中任取兩個(gè)數(shù)，使其和能被4整除的取法（不計(jì)順序）有多少種？10.交叉問(wèn)題集

5、合法：某些排列組合問(wèn)題幾部分之間有交集，可用集合中求元素個(gè)數(shù)公式例10.從6名運(yùn)動(dòng)員中選出4人參加4100米接力賽，如果甲不跑第一棒，乙不跑第四棒，共有多少種不同的參賽方案？11.定位問(wèn)題優(yōu)先法：某個(gè)或幾個(gè)元素要排在指定位置，可先排這個(gè)或幾個(gè)元素；再排其它的元素。例11.現(xiàn)1名老師和4名獲獎(jiǎng)同學(xué)排成一排照相留念，若老師不站兩端則有不同的排法有多少種？12.多排問(wèn)題單排法:把元素排成幾排的問(wèn)題可歸結(jié)為一排考慮，再分段處理。例12.（1）6個(gè)不同的元素排成前后兩排，每排3個(gè)元素，那么不同的排法種數(shù)是（ ）a、36種 b、120種 c、720種 d、1440種（2）8個(gè)不同的元素排成前后兩排，每排4

6、個(gè)元素，其中某2個(gè)元素要排在前排，某1個(gè)元素排在后排，有多少種不同排法？13.“至少”“至多”問(wèn)題用間接排除法或分類法:例13.從4臺(tái)甲型和5臺(tái)乙型電視機(jī)中任取3臺(tái)，其中至少要甲型和乙 型電視機(jī)各一臺(tái)，則不同的取法共有 （ ） a、140種 b、80種 c、70種 d、35種14.選排問(wèn)題先取后排:從幾類元素中取出符合題意的幾個(gè)元素，再安排到一定的位置上，可用先取后排法.例14.（1）四個(gè)不同球放入編號(hào)為1，2，3，4的四個(gè)盒中，則恰有一個(gè)空盒的放法有多少種？（2）9名乒乓球運(yùn)動(dòng)員，其中男5名，女4名，現(xiàn)在要進(jìn)行混合雙打訓(xùn)練，有多少種不同的分組方法？15.部分合條件問(wèn)題排除法:在選取的總數(shù)中，

7、只有一部分合條件，可以從總數(shù)中減去不符合條件數(shù)，即為所求.例15.（1）以正方體的頂點(diǎn)為頂點(diǎn)的四面體共有（ ）a、70種 b、64種 c、58種 d、52種（2）四面體的頂點(diǎn)和各棱中點(diǎn)共10點(diǎn)，在其中取4個(gè)不共面的點(diǎn)，不同的取法共有（ ）a、150種 b、147種 c、144種 d、141種16.圓排問(wèn)題單排法:把個(gè)不同元素放在圓周個(gè)無(wú)編號(hào)位置上的排列，順序（例如按順時(shí)鐘）不同的排法才算不同的排列，而順序相同（即旋轉(zhuǎn)一下就可以重合）的排法認(rèn)為是相同的，它與普通排列的區(qū)別在于只計(jì)順序而首位、末位之分，下列個(gè)普通排列：在圓排列中只算一種，因?yàn)樾D(zhuǎn)后可以重合，故認(rèn)為相同，個(gè)元素的圓排列數(shù)有種.因此可

8、將某個(gè)元素固定展成單排，其它的元素全排列.例16.有5對(duì)姐妹站成一圈，要求每對(duì)姐妹相鄰，有多少種不同站法？17.可重復(fù)的排列求冪法:允許重復(fù)排列問(wèn)題的特點(diǎn)是以元素為研究對(duì)象，元素不受位置的約束，可逐一安排元素的位置，一般地個(gè)不同元素排在個(gè)不同位置的排列數(shù)有種方法.例17.把6名實(shí)習(xí)生分配到7個(gè)車間實(shí)習(xí)共有多少種不同方法？18.復(fù)雜排列組合問(wèn)題構(gòu)造模型法:例18.馬路上有編號(hào)為1，2，3，9九只路燈，現(xiàn)要關(guān)掉其中的三盞，但不能關(guān)掉相鄰的二盞或三盞，也不能關(guān)掉兩端的兩盞，求滿足條件的關(guān)燈方案有多少種？19.元素個(gè)數(shù)較少的排列組合問(wèn)題可以考慮枚舉法:例19.設(shè)有編號(hào)為1，2，3，4，5的五個(gè)球和編號(hào)

9、為1，2，3，4，5的盒子現(xiàn)將這5個(gè)球投入5個(gè)盒子要求每個(gè)盒子放一個(gè)球，并且恰好有兩個(gè)球的號(hào)碼與盒子號(hào)碼相同，問(wèn)有多少種不同的方法？20.復(fù)雜的排列組合問(wèn)題也可用分解與合成法:例20.（1）30030能被多少個(gè)不同偶數(shù)整除？（2）正方體8個(gè)頂點(diǎn)可連成多少隊(duì)異面直線？21.利用對(duì)應(yīng)思想轉(zhuǎn)化法:對(duì)應(yīng)思想是教材中滲透的一種重要的解題方法，它可以將復(fù)雜的問(wèn)題轉(zhuǎn)化為簡(jiǎn)單問(wèn)題處理.例21.（1）圓周上有10點(diǎn)，以這些點(diǎn)為端點(diǎn)的弦相交于圓內(nèi)的交點(diǎn)有多少個(gè)？（2）某城市的街區(qū)有12個(gè)全等的矩形組成，其中實(shí)線表示馬路，從a到b的最短路徑有多少種？22.全錯(cuò)位排列問(wèn)題公式法:全錯(cuò)位排列問(wèn)題（賀卡問(wèn)題，信封問(wèn)題）記

10、住公式即可瑞士數(shù)學(xué)家歐拉按一般情況給出了一個(gè)遞推公式： 用a、b、c表示寫著n位友人名字的信封，a、b、c表示n份相應(yīng)的寫好的信紙。把錯(cuò)裝的總數(shù)為記作f(n)。假設(shè)把a(bǔ)錯(cuò)裝進(jìn)b里了，包含著這個(gè)錯(cuò)誤的一切錯(cuò)裝法分兩類： （1）b裝入a里，這時(shí)每種錯(cuò)裝的其余部分都與a、b、a、b無(wú)關(guān)，應(yīng)有f(n-2)種錯(cuò)裝法。 （2）b裝入a、b之外的一個(gè)信封，這時(shí)的裝信工作實(shí)際是把（除a之外的） 份信紙b、c裝入（除b以外的）n1個(gè)信封a、c，顯然這時(shí)裝錯(cuò)的方法有f(n-1)種。總之在a裝入b的錯(cuò)誤之下，共有錯(cuò)裝法f(n-2)+f(n-1)種。a裝入c，裝入d的n2種錯(cuò)誤之下，同樣都有f(n-2)+f(n-1)

11、種錯(cuò)裝法，因此:得到一個(gè)遞推公式： f(n)=(n-1) f(n-1)+f(n-2)，分別帶入n=2、3、4等可推得結(jié)果。也可用迭代法推導(dǎo)出一般公式： 排列組合問(wèn)題經(jīng)典題型與通用方法解析版1.相鄰問(wèn)題捆綁法:題目中規(guī)定相鄰的幾個(gè)元素捆綁成一個(gè)組，當(dāng)作一個(gè)大元素參與排列.例1.五人并排站成一排，如果必須相鄰且在的右邊，則不同的排法有（ ）a、60種 b、48種 c、36種 d、24種解析：把視為一人，且固定在的右邊，則本題相當(dāng)于4人的全排列，種，答案：.2.相離問(wèn)題插空排:元素相離（即不相鄰）問(wèn)題，可先把無(wú)位置要求的幾個(gè)元素全排列，再把規(guī)定的相離的幾個(gè)元素插入上述幾個(gè)元素的空位和兩端.例2.七人

12、并排站成一行，如果甲乙兩個(gè)必須不相鄰，那么不同的排法種數(shù)是（ ）a、1440種 b、3600種 c、4820種 d、4800種解析：除甲乙外，其余5個(gè)排列數(shù)為種，再用甲乙去插6個(gè)空位有種，不同的排法種數(shù)是種，選.3.定序問(wèn)題縮倍法:在排列問(wèn)題中限制某幾個(gè)元素必須保持一定的順序，可用縮小倍數(shù)的方法.例3.五人并排站成一排，如果必須站在的右邊（可以不相鄰）那么不同的排法有（ ）a、24種 b、60種 c、90種 d、120種解析：在的右邊與在的左邊排法數(shù)相同，所以題設(shè)的排法只是5個(gè)元素全排列數(shù)的一半，即種，選.4.標(biāo)號(hào)排位問(wèn)題分步法:把元素排到指定位置上，可先把某個(gè)元素按規(guī)定排入，第二步再排另一個(gè)

13、元素，如此繼續(xù)下去，依次即可完成.例4.將數(shù)字1，2，3，4填入標(biāo)號(hào)為1，2，3，4的四個(gè)方格里，每格填一個(gè)數(shù)，則每個(gè)方格的標(biāo)號(hào)與所填數(shù)字均不相同的填法有（ ）a、6種 b、9種 c、11種 d、23種解析：先把1填入方格中，符合條件的有3種方法，第二步把被填入方格的對(duì)應(yīng)數(shù)字填入其它三個(gè)方格，又有三種方法；第三步填余下的兩個(gè)數(shù)字，只有一種填法，共有331=9種填法，選.5.有序分配問(wèn)題逐分法:有序分配問(wèn)題指把元素分成若干組，可用逐步下量分組法.例5.（1）有甲乙丙三項(xiàng)任務(wù)，甲需2人承擔(dān)，乙丙各需一人承擔(dān)，從10人中選出4人承擔(dān)這三項(xiàng)任務(wù)，不同的選法種數(shù)是（ ）a、1260種 b、2025種 c

14、、2520種 d、5040種解析：先從10人中選出2人承擔(dān)甲項(xiàng)任務(wù)，再?gòu)氖Ｏ碌?人中選1人承擔(dān)乙項(xiàng)任務(wù)，第三步從另外的7人中選1人承擔(dān)丙項(xiàng)任務(wù)，不同的選法共有種，選.（2）12名同學(xué)分別到三個(gè)不同的路口進(jìn)行流量的調(diào)查，若每個(gè)路口4人，則不同的分配方案有（ ）a、種 b、種 c、種 d、種答案：.6.全員分配問(wèn)題分組法:例6.（1）4名優(yōu)秀學(xué)生全部保送到3所學(xué)校去，每所學(xué)校至少去一名，則不同的保送方案有多少種？解析：把四名學(xué)生分成3組有種方法，再把三組學(xué)生分配到三所學(xué)校有種，故共有種方法.說(shuō)明：分配的元素多于對(duì)象且每一對(duì)象都有元素分配時(shí)常用先分組再分配.（2）5本不同的書，全部分給4個(gè)學(xué)生，每個(gè)

15、學(xué)生至少一本，不同的分法種數(shù)為（ ）a、480種 b、240種 c、120種 d、96種答案：.7.名額分配問(wèn)題隔板法:例7：10個(gè)三好學(xué)生名額分到7個(gè)班級(jí)，每個(gè)班級(jí)至少一個(gè)名額，有多少種不同分配方案？解析：10個(gè)名額分到7個(gè)班級(jí)，就是把10個(gè)名額看成10個(gè)相同的小球分成7堆，每堆至少一個(gè)，可以在10個(gè)小球的9個(gè)空位中插入6塊木板，每一種插法對(duì)應(yīng)著一種分配方案，故共有不同的分配方案為種.8.限制條件的分配問(wèn)題分類法:例8.某高校從某系的10名優(yōu)秀畢業(yè)生中選4人分別到西部四城市參加中國(guó)西部經(jīng)濟(jì)開發(fā)建設(shè)，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案？解析：因?yàn)榧滓矣邢拗茥l件，所以按照是否

16、含有甲乙來(lái)分類，有以下四種情況：若甲乙都不參加，則有派遣方案種；若甲參加而乙不參加，先安排甲有3種方法，然后安排其余學(xué)生有方法，所以共有；若乙參加而甲不參加同理也有種；若甲乙都參加，則先安排甲乙，有7種方法，然后再安排其余8人到另外兩個(gè)城市有種，共有方法.所以共有不同的派遣方法總數(shù)為種.9.多元問(wèn)題分類法：元素多，取出的情況也多種，可按結(jié)果要求分成不相容的幾類情況分別計(jì)數(shù)，最后總計(jì).例9（1）由數(shù)字0，1，2，3，4，5組成沒(méi)有重復(fù)數(shù)字的六位數(shù)，其中個(gè)位數(shù)字小于十位數(shù)字的共有（ ）a、210種 b、300種 c、464種 d、600種解析：按題意，個(gè)位數(shù)字只可能是0，1，2，3，4共5種情況，

17、分別有個(gè)，個(gè)，合并總計(jì)300個(gè),選.（2）從1，2，3，100這100個(gè)數(shù)中，任取兩個(gè)數(shù)，使它們的乘積能被7整除，這兩個(gè)數(shù)的取法（不計(jì)順序）共有多少種？解析：被取的兩個(gè)數(shù)中至少有一個(gè)能被7整除時(shí)，他們的乘積就能被7整除，將這100個(gè)數(shù)組成的集合視為全集i,能被7整除的數(shù)的集合記做共有14個(gè)元素,不能被7整除的數(shù)組成的集合記做共有86個(gè)元素；由此可知，從中任取2個(gè)元素的取法有，從中任取一個(gè)，又從中任取一個(gè)共有，兩種情形共符合要求的取法有種.（3）從1，2，3，100這100個(gè)數(shù)中任取兩個(gè)數(shù)，使其和能被4整除的取法（不計(jì)順序）有多少種？解析：將分成四個(gè)不相交的子集，能被4整除的數(shù)集；能被4除余1的

18、數(shù)集，能被4除余2的數(shù)集，能被4除余3的數(shù)集，易見(jiàn)這四個(gè)集合中每一個(gè)有25個(gè)元素；從中任取兩個(gè)數(shù)符合要；從中各取一個(gè)數(shù)也符合要求；從中任取兩個(gè)數(shù)也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有種.10.交叉問(wèn)題集合法：某些排列組合問(wèn)題幾部分之間有交集，可用集合中求元素個(gè)數(shù)公式例10.從6名運(yùn)動(dòng)員中選出4人參加4100米接力賽，如果甲不跑第一棒，乙不跑第四棒，共有多少種不同的參賽方案？解析：設(shè)全集=6人中任取4人參賽的排列，a=甲跑第一棒的排列，b=乙跑第四棒的排列，根據(jù)求集合元素個(gè)數(shù)的公式得參賽方法共有：種.11.定位問(wèn)題優(yōu)先法：某個(gè)或幾個(gè)元素要排在指定位置，可先排這個(gè)或幾個(gè)元素；

19、再排其它的元素。例11.現(xiàn)1名老師和4名獲獎(jiǎng)同學(xué)排成一排照相留念，若老師不站兩端則有不同的排法有多少種？解析：老師在中間三個(gè)位置上選一個(gè)有種，4名同學(xué)在其余4個(gè)位置上有種方法；所以共有種。.12.多排問(wèn)題單排法:把元素排成幾排的問(wèn)題可歸結(jié)為一排考慮，再分段處理。例12.（1）6個(gè)不同的元素排成前后兩排，每排3個(gè)元素，那么不同的排法種數(shù)是（ ）a、36種 b、120種 c、720種 d、1440種解析：前后兩排可看成一排的兩段，因此本題可看成6個(gè)不同的元素排成一排，共種，選.（2）8個(gè)不同的元素排成前后兩排，每排4個(gè)元素，其中某2個(gè)元素要排在前排，某1個(gè)元素排在后排，有多少種不同排法？解析：看成

20、一排，某2個(gè)元素在前半段四個(gè)位置中選排2個(gè)，有種，某1個(gè)元素排在后半段的四個(gè)位置中選一個(gè)有種，其余5個(gè)元素任排5個(gè)位置上有種，故共有種排法.13.“至少”“至多”問(wèn)題用間接排除法或分類法:例13.從4臺(tái)甲型和5臺(tái)乙型電視機(jī)中任取3臺(tái)，其中至少要甲型和乙 型電視機(jī)各一臺(tái)，則不同的取法共有 （ ）a、140種 b、80種 c、70種 d、35種解析1：逆向思考，至少各一臺(tái)的反面就是分別只取一種型號(hào)，不取另一種型號(hào)的電視機(jī)，故不同的取法共有種,選.解析2：至少要甲型和乙 型電視機(jī)各一臺(tái)可分兩種情況：甲型1臺(tái)乙型2臺(tái)；甲型2臺(tái)乙型1臺(tái)；故不同的取法有臺(tái),選.14.選排問(wèn)題先取后排:從幾類元素中取出符合

21、題意的幾個(gè)元素，再安排到一定的位置上，可用先取后排法.例14.（1）四個(gè)不同球放入編號(hào)為1，2，3，4的四個(gè)盒中，則恰有一個(gè)空盒的放法有多少種？解析：先取四個(gè)球中二個(gè)為一組，另二組各一個(gè)球的方法有種，再排：在四個(gè)盒中每次排3個(gè)有種，故共有種.（2）9名乒乓球運(yùn)動(dòng)員，其中男5名，女4名，現(xiàn)在要進(jìn)行混合雙打訓(xùn)練，有多少種不同的分組方法？解析：先取男女運(yùn)動(dòng)員各2名，有種，這四名運(yùn)動(dòng)員混和雙打練習(xí)有中排法，故共有種.15.部分合條件問(wèn)題排除法:在選取的總數(shù)中，只有一部分合條件，可以從總數(shù)中減去不符合條件數(shù)，即為所求.例15.（1）以正方體的頂點(diǎn)為頂點(diǎn)的四面體共有（ ）a、70種 b、64種 c、58種

22、 d、52種解析：正方體8個(gè)頂點(diǎn)從中每次取四點(diǎn)，理論上可構(gòu)成四面體，但6個(gè)表面和6個(gè)對(duì)角面的四個(gè)頂點(diǎn)共面都不能構(gòu)成四面體，所以四面體實(shí)際共有個(gè).（2）四面體的頂點(diǎn)和各棱中點(diǎn)共10點(diǎn)，在其中取4個(gè)不共面的點(diǎn)，不同的取法共有（ ）a、150種 b、147種 c、144種 d、141種解析：10個(gè)點(diǎn)中任取4個(gè)點(diǎn)共有種，其中四點(diǎn)共面的有三種情況：在四面體的四個(gè)面上，每面內(nèi)四點(diǎn)共面的情況為，四個(gè)面共有個(gè)；過(guò)空間四邊形各邊中點(diǎn)的平行四邊形共3個(gè)；過(guò)棱上三點(diǎn)與對(duì)棱中點(diǎn)的三角形共6個(gè).所以四點(diǎn)不共面的情況的種數(shù)是種.16.圓排問(wèn)題單排法:把個(gè)不同元素放在圓周個(gè)無(wú)編號(hào)位置上的排列，順序（例如按順時(shí)鐘）不同的排法

23、才算不同的排列，而順序相同（即旋轉(zhuǎn)一下就可以重合）的排法認(rèn)為是相同的，它與普通排列的區(qū)別在于只計(jì)順序而首位、末位之分，下列個(gè)普通排列：在圓排列中只算一種，因?yàn)樾D(zhuǎn)后可以重合，故認(rèn)為相同，個(gè)元素的圓排列數(shù)有種.因此可將某個(gè)元素固定展成單排，其它的元素全排列.例16.有5對(duì)姐妹站成一圈，要求每對(duì)姐妹相鄰，有多少種不同站法？解析：首先可讓5位姐姐站成一圈，屬圓排列有種，然后在讓插入其間，每位均可插入其姐姐的左邊和右邊，有2種方式，故不同的安排方式種不同站法.說(shuō)明：從個(gè)不同元素中取出個(gè)元素作圓形排列共有種不同排法.17.可重復(fù)的排列求冪法:允許重復(fù)排列問(wèn)題的特點(diǎn)是以元素為研究對(duì)象，元素不受位置的約束，

24、可逐一安排元素的位置，一般地個(gè)不同元素排在個(gè)不同位置的排列數(shù)有種方法.例17.把6名實(shí)習(xí)生分配到7個(gè)車間實(shí)習(xí)共有多少種不同方法？解析：完成此事共分6步，第一步；將第一名實(shí)習(xí)生分配到車間有7種不同方案，第二步：將第二名實(shí)習(xí)生分配到車間也有7種不同方案，依次類推，由分步計(jì)數(shù)原理知共有種不同方案.18.復(fù)雜排列組合問(wèn)題構(gòu)造模型法:例18.馬路上有編號(hào)為1，2，3，9九只路燈，現(xiàn)要關(guān)掉其中的三盞，但不能關(guān)掉相鄰的二盞或三盞，也不能關(guān)掉兩端的兩盞，求滿足條件的關(guān)燈方案有多少種？解析：把此問(wèn)題當(dāng)作一個(gè)排對(duì)模型，在6盞亮燈的5個(gè)空隙中插入3盞不亮的燈種方法,所以滿足條件的關(guān)燈方案有10種.說(shuō)明：一些不易理解的排列組合題，如果能轉(zhuǎn)化為熟悉的模型如填空模型，排隊(duì)模型，裝盒模型可使問(wèn)題容易解決.19.元素個(gè)數(shù)較少的排列組合問(wèn)題可以考慮枚舉法:例19.設(shè)有編號(hào)為1，2，3，4，5的五個(gè)球和編號(hào)為1，2，3，4，5的盒子現(xiàn)將這5個(gè)球投入5個(gè)盒子要求每個(gè)盒子放一個(gè)球，并且恰好有兩個(gè)球的號(hào)碼與盒子號(hào)碼相同，問(wèn)有多少種不同的方法？解析：從5