排列組合典型題大全含答案解析-在線瀏覽
2024-08-05 23:05本頁面
【正文】 排法？ 【解析】 ：法一： 法二： 例4. 7人排隊(duì),其中甲乙丙3人順序一定共有多少不同的排法解:(倍縮法)對(duì)于某幾個(gè)元素順序一定的排列問題,可先把這幾個(gè)元素與其他元素一起進(jìn)行排列,然后用總排列數(shù)除以這幾個(gè)元素之間的全排列數(shù),則共有不同排法種數(shù)是： (空位法)設(shè)想有7把椅子讓除甲乙丙以外的四人就坐共有種方法，其余的三個(gè)位置甲乙丙共有 1種坐法，則共有種方法。 第一步，甲取其中一張，有3種等同的方式； 第二步，假設(shè)甲取b，則乙的取法可分兩類：（1）乙取a，則接下來丙、丁取法都是唯一的，（2）乙取c或d（2種方式），不管哪一種情況，接下來丙、丁的取法也都是唯一的。 故選（B）【例4】：五個(gè)人排成一列，重新站隊(duì)時(shí)，各人都不站在原來的位置上，那么不同的站隊(duì)方式共有( )高☆考♂資♀源€網(wǎng) ☆（A）60種 （B）44種 （C）36種 （D）24種 答案：B 4*2+4*3*3六．不同元素的分配問題（先分堆再分配）：注意平均分堆的算法【例1】 有6本不同的書按下列分配方式分配，問共有多少種不同的分配方式？高☆考♂資♀源€網(wǎng) ☆（1） 分成1本、2本、3本三組；（2） 分給甲、乙、丙三人，其中一個(gè)人1本，一個(gè)人2本，一個(gè)人3本；（3） 分成每組都是2本的三個(gè)組；（4） 分給甲、乙、丙三人，每個(gè)人2本；（5） 分給5人每人至少1本。第二步將分好的三組分配到3個(gè)鄉(xiāng)鎮(zhèn)，其分法有所以滿足條件得分配的方案有說明：分配的元素多于對(duì)象且每一對(duì)象都有元素分配時(shí)常用先分組再分配.【例3】 5名志愿者分到3所學(xué)校支教，每個(gè)學(xué)校至少去一名志愿者，則不同的分派方法共有 （A）150種 (B)180種 (C)200種 (D)280種 【解析】：人數(shù)分配上有1,2,2與1,1,3兩種方式，若是1,2,2，則有＝60種，若是1,1,3，高☆考♂資♀源€網(wǎng) ☆則有＝90種，所以共有150種，選A【例4】 將9個(gè)（含甲、乙）平均分成三組，甲、乙分在同一組，則不同分組方法的種數(shù)為（ ） A．70 B．140 C．280 D．840 答案 ：（ A ）【例5】 將5名實(shí)習(xí)教師分配到高一年級(jí)的３個(gè)班實(shí)習(xí)，每班至少１名，最多２名，則不同的分配方案有（ ）（A）３０種 ?。˙）９０種 （C）１８０種 ?。―）２７０種【解析】：將5名實(shí)習(xí)教師分配到高一年級(jí)的3個(gè)班實(shí)習(xí)，每班至少1名，最多2名，則將5名教師分成三組，一組1人，另兩組都是2人，有種方法，再將3組分到3個(gè)班，共有種不同的分配方案，選B.【例6】 某外商計(jì)劃在四個(gè)候選城市投資3個(gè)不同的項(xiàng)目,且在同一個(gè)城市投資的項(xiàng)目不超過2個(gè),則該外商不同的投資方案有（ ）種 高☆考♂資♀源€網(wǎng) ☆ A．16種 B．36種 C．42種 D．60種【解析】：按條件項(xiàng)目可分配為與的結(jié)構(gòu)，∴ 故選D；【例7】（1）5本不同的書，全部分給4個(gè)學(xué)生，每個(gè)學(xué)生至少一本，不同的分法種數(shù)為（ ）A、480種 B、240種 C、120種 D、96種 答案：.（2）12名同學(xué)分別到三個(gè)不同的路口進(jìn)行車流量的調(diào)查，若每個(gè)路口4人，則不同的分配方案有多少種？答案：高☆考♂資♀源€網(wǎng) ☆【例8】 有甲乙丙三項(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ù)，不同的選法共有種，選.【例9】.某高校從某系的10名優(yōu)秀畢業(yè)生中選4人分別到西部四城市參加中國西部經(jīng)濟(jì)開發(fā)建設(shè)，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案？高☆考♂資♀源€網(wǎng) ☆【解析】：因?yàn)榧滓矣邢拗茥l件，所以按照是否含有甲乙來分類，有以下四種情況：①若甲乙都不參加，則有派遣方案種；②若甲參加而乙不參加，先安排甲有3種方法，然后安排其余學(xué)生有方法，所以共有；③若乙參加而甲不參加同理也有種；④若甲乙都參加，則先安排甲乙，有7種方法，然后再安排其余8人到另兩個(gè)城市有種，或者：8*8*A82+1*9*A 82【例10】 四個(gè)不同球放入編號(hào)為1，2，3，4的四個(gè)盒中，則恰有一個(gè)空盒的放法有多少種？【解析】：先取四個(gè)球中二個(gè)為一組，另二組各一個(gè)球的方法有種，再排：在四個(gè)盒中每次排3個(gè)有種，故共有種.有6本不同的書(1)平均分成三份有多少種不同的分法？(2)平均分配給三個(gè)人有多少種不同的分法？(3)分成三份，一份1本，一份2本，一份3本，有多少種不同的分法？(4)分配給三個(gè)人，一人1本，一人2本，一人3本，有多少種不同的分法？(5)分成三份，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1