6、排列組合問題之分組分配問題兩個五個方面

1、v1.0可編輯可修改排列組合問題之 分組分配問題（五個方面）一、非均勻分組（分步組合法）“非均勻分組”是指將所有元素分成元素個數(shù)彼此不相等的組。例1、7人參加義務(wù)勞動，按下列方法分組有多少種不同的分法分成3組，分別為1人、2人、4人；選出5個人分成2組，一組2人，另一組3人。解：先選出1人，有C7種，再由剩下的6人選出2人，有C2種，最后由剩下的4人為一組，有C：種。由分步計(jì)數(shù)原理得分組方法共有C7C2C4 105 （種）。可選分同步。先從7人中選出2人，有C，種，再由剩下的5人中選出3人，有C；種，分組方法共有C2C3 210 （種）。也可先選后分。先選出5人，再分為兩組，由分步 _5_2_

2、3計(jì)數(shù)原理得分組方法共有 C7c5 c3210（種）。二、均勻分組（去除重復(fù)法）“均勻分組”是指將所有元素分成所有組元素個數(shù)相等或部分組元素個數(shù)相等的組。全部均勻分組（去除重復(fù)法）例2、7人參加義務(wù)勞動，選出 6個人，分成2組，每組都是3人，有多少種不同的分法解：可選分同步。先選3人為一組，有C；種；再選3人為另一組，有C：種。又有2組都 是3人，每A；種分法只能算一種，所以不同的分法共有也可先選后分。不同的分法共有 C6 笠 70 （種）。部分均勻分組（去除重復(fù)法）例3、10個不同零件分成4堆，每堆分別有2、2、2、4個，有多少種不同的分法解：分成2、2、2、4個元素的4堆，分別有 C0、C

3、> C；、C：種，又有3堆都是2個排列組合問題之分組分配問題（共3頁）v1.0可編輯可修改元素，每A3種分法只能算一種，所以不同的分組方法共有Ci2oC；C2A3C：3150 （種）?！拘〗Y(jié)：不論是全部均勻分組，還是部分均勻分組，如果有m個組的元素是 均勻的，都有Am種順序不同的分法只能算一種分法?！?三、編號分組非均勻編號分組（分步先組合后排列法）例4、7人參加義務(wù)勞動，選出 2人一組、3人一組，輪流挖土、運(yùn)土，有多少種分組方法 解：分組方法共有C7C53A2 420 （種）。部分均勻編號分組（分組法）例5、5本不同的書全部分給 3人，每人至少1本，有多少種不同的分法給3人，有C3解：

4、分兩類。一類為一人 3本；剩兩人各1本。將5本書分成3本、1本、1本三組，再分60種分法。另一類為一人1本，剩兩人各2本。將書分成2本、c ,cc2 C；C； A3 ” .c2本、1本三組，再分給3人，有C； 士工A3 90種分法。共有60 90 150種分法。A例6、 已知集合 A含有4個元素，集合 B含有3個元素。現(xiàn)建立從A到B的映射f : A B ,使B中的每個元素在 A中都有原象的映射有多少個C2C1解：先把A中的4個兀素分成3組，即2個、1個、1個，有C2 號1種分組方法，再把BA22 C2C13中的3個兀素全排列，共有 C4A3 36種分組方法。因此，使 B中的元素都有原象A2的映

5、射有36個。（二）（五個方面）、平均分堆問題倍縮法 （或縮倍法、除倍法、倍除法、除序法、去除重復(fù)法）1、從7個參加義務(wù)勞動的人中，選出 6個人，分成兩組，每組 3人，有多少種不同的分法排列組合問題之分組分配問題（共3頁）v1.0可編輯可修改答案:c3c3"aT70 （種）或c770 （種）。2、6本不同的書平均分成三堆，有多少種不同的方法答案:c；c：c215 （種）。附：6個班的數(shù)學(xué)課，分配給甲、乙、丙三名數(shù)學(xué)教師任教，每人教兩個班，有多少種不同的分派方法答案：CCjC； 90 （種）。3、6本書分三份，2份1本，1份4本，有多少種不同分法答案:c6c5 C4 a2415 （種）。

6、二、有序分配問題逐分法（或分步法）4、有甲、乙、丙三項(xiàng)任務(wù)，甲需2人承擔(dān)，乙、丙各需1人承擔(dān)，從10人中選出4人承擔(dān)這三項(xiàng)任務(wù)，不同的選法種數(shù)是（）A、1260種B、2025 種 C、2520 種 D、5040種答案：C10C8C72520 （種）。選 C。4人，則不同的分配方12名同學(xué)分別到三個不同的路口進(jìn)行流量的調(diào)查，若每個路口案有（）種。A、444.C12c8 C4 種444443B、3c12c8c4 種 C、C12c8c3 種D、G：C；C：答案：選Ao 三、全員分配問題先組后排法5、4名優(yōu)秀學(xué)生全部保送到 3所學(xué)校，每所學(xué)校至少去 1名，不同的保送方案有多少種 23答案：C4 A33

7、6 （種）。5本不同的書，全部分給 4個學(xué)生，每個學(xué)生至少1本，不同的分法種數(shù)為（）。A、480 種B、240 種C、120 種 D、96種答案：C： A4 240 （種）。選 B。四、名額分配問題隔板法（或元素相同分配問題隔板法、無差別物品分配問題隔板法）6、10個優(yōu)秀學(xué)生名額分到 7個班級，每個班級至少1個名額，有多少種不同分配方案3排列組合問題之分組分配問題（共3頁）3v1.0可編輯可修改答案：c9 84 （種）。五、限制條件分配問題分類法7、某高校從某系的10名優(yōu)秀畢業(yè)生中選 4人，分別到西部四城市參加中國西部經(jīng)濟(jì)開發(fā)建設(shè)，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案答案：甲、乙有限制條件，按照甲、乙是否參加分四類。甲、乙都不參加，有派遣方案a4種；甲參加乙不參加，先安排甲有 3種，再安排其余學(xué)生有 a3種，共有3