排列組合問題經(jīng)典題型解析含答案(編輯修改稿)
2024-07-22 22:57 本頁面
【文章內(nèi)容簡介】 f(n)=(n1) {f(n1)+f(n2)}，分別帶入n=4等可推得結(jié)果。也可用迭代法推導(dǎo)出一般公式： 排列組合問題經(jīng)典題型與通用方法解析版:題目中規(guī)定相鄰的幾個元素捆綁成一個組，當(dāng)作一個大元素參與排列.，如果必須相鄰且在的右邊，則不同的排法有（ ）A、60種 B、48種 C、36種 D、24種解析：把視為一人，且固定在的右邊，則本題相當(dāng)于4人的全排列，種，答案：.:元素相離（即不相鄰）問題，可先把無位置要求的幾個元素全排列，再把規(guī)定的相離的幾個元素插入上述幾個元素的空位和兩端.，如果甲乙兩個必須不相鄰，那么不同的排法種數(shù)是（ ）A、1440種 B、3600種 C、4820種 D、4800種解析：除甲乙外，其余5個排列數(shù)為種，再用甲乙去插6個空位有種，不同的排法種數(shù)是種，選.:在排列問題中限制某幾個元素必須保持一定的順序，可用縮小倍數(shù)的方法.，如果必須站在的右邊（可以不相鄰）那么不同的排法有（ ）A、24種 B、60種 C、90種 D、120種解析：在的右邊與在的左邊排法數(shù)相同，所以題設(shè)的排法只是5個元素全排列數(shù)的一半，即種，選.:把元素排到指定位置上，可先把某個元素按規(guī)定排入，第二步再排另一個元素，如此繼續(xù)下去，依次即可完成.，2，3，4填入標(biāo)號為1，2，3，4的四個方格里，每格填一個數(shù)，則每個方格的標(biāo)號與所填數(shù)字均不相同的填法有（ ）A、6種 B、9種 C、11種 D、23種解析：先把1填入方格中，符合條件的有3種方法，第二步把被填入方格的對應(yīng)數(shù)字填入其它三個方格，又有三種方法；第三步填余下的兩個數(shù)字，只有一種填法，共有331=9種填法，選.:有序分配問題指把元素分成若干組，可用逐步下量分組法.例5.（1）有甲乙丙三項(xiàng)任務(wù)，甲需2人承擔(dān)，乙丙各需一人承擔(dān)，從10人中選出4人承擔(dān)這三項(xiàng)任務(wù)，不同的選法種數(shù)是（ ）A、1260種 B、2025種 C、2520種 D、5040種解析：先從10人中選出2人承擔(dān)甲項(xiàng)任務(wù)，再從剩下的8人中選1人承擔(dān)乙項(xiàng)任務(wù)，第三步從另外的7人中選1人承擔(dān)丙項(xiàng)任務(wù)，不同的選法共有種，選.（2）12名同學(xué)分別到三個不同的路口進(jìn)行流量的調(diào)查，若每個路口4人，則不同的分配方案有（ ）A、種 B、種 C、種 D、種答案：.:例6.（1）4名優(yōu)秀學(xué)生全部保送到3所學(xué)校去，每所學(xué)校至少去一名，則不同的保送方案有多少種？解析：把四名學(xué)生分成3組有種方法，再把三組學(xué)生分配到三所學(xué)校有種，故共有種方法.說明：分配的元素多于對象且每一對象都有元素分配時常用先分組再分配.（2）5本不同的書，全部分給4個學(xué)生，每個學(xué)生至少一本，不同的分法種數(shù)為（ ）A、480種 B、240種 C、120種 D、96種答案：.:例7：10個三好學(xué)生名額分到7個班級，每個班級至少一個名額，有多少種不同分配方案？解析：10個名額分到7個班級，就是把10個名額看成10個相同的小球分成7堆，每堆至少一個，可以在10個小球的9個空位中插入6塊木板，每一種插法對應(yīng)著一種分配方案，故共有不同的分配方案為種.:，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案？解析：因?yàn)榧滓矣邢拗茥l件，所以按照是否含有甲乙來分類，有以下四種情況：①若甲乙都不參加，則有派遣方案種；②若甲參加而乙不參加，先安排甲有3種方法，然后安排其余學(xué)生有方法，所以共有；③若乙參加而甲不參加同理也有種；④若甲乙都參加，則先安排甲乙，有7種方法，然后再安排其余8人到另外兩個城市有種，.：元素多，取出的情況也多種，可按結(jié)果要求分成不相容的幾類情況分別計(jì)數(shù)，最后總計(jì).
法律信息相關(guān)推薦
鄂ICP備17016276號-1