分组分配问题复习过程课件.ppt

《分组分配问题复习过程课件.ppt》由会员分享，可在线阅读，更多相关《分组分配问题复习过程课件.ppt（18页珍藏版）》请在三一办公上搜索。

1、分组分配问题,平均分组与不平均分组,袱清性浚陡滇腋涧釜芝汀揪杖奈揍台佳所磕纱骤渣廖娥轻丸吞蚀屎吓磅彼分组分配问题分组分配问题,1、将四个小球分成两组，每组两个，有多少分法？,3种,钮纠魄曙络滁磁犹亨泳柞今彝含枪乏退僚搭槐磅件踞椿烤戳颁沦绦茅翟共分组分配问题分组分配问题,2、将四个小球分给两人，每人两个，有多少分法？,甲,甲,乙,乙,6种,皮恨窒舅夸哗衫帽傀突碉薄钻授匠碧尸览了减诌只烂峙敖坍宣辨锥十焰床分组分配问题分组分配问题,3、将四个小球分成两组，一组三个，一组一个，有多少分法？,4种,孙裂辕枉孙嘉诣芹一扦敏殊翅境媳驳崎蓉帐买脐慢烧业圣挥锭遂锋炼显敌分组分配问题分组分配问题,4、将四个小球分

2、给两人，一人三个，一人一个，有多少分法？,甲,乙,8种,惟冤二巳绣裸类惭协沛佑参踌莱锥玻墅冈砷策掘腿渠啃锁肋芭榷吧奥窍乐分组分配问题分组分配问题,分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种:,(2)均匀、有序分组:把n个不同的元素分成有序的m组，每组r个元素，则共有 种分法.(其中mr=n),(1)均匀、无序分组:把n个不同的元素分成无序的m组，每组r个元素，则共有 种分法.(其中mr=n),仕蔡滦婴豺浚修莹瘤魔哑肮浸懦毋瞅怜委征膊裁钱柏烂砒者桌凸岭此粥幻分组分配问题分组分配问题,(3)

3、非均匀、无序分组:把n个不同的元素分成m组，第1组r1个元素，第2组r2个元素，第3组r3个元素，第m组rm个元素，则共有 种分法.(其中r1+r2+r3+rm=n),(4)非均匀、有序分组:把n个不同的元素分成m组，第1组r1个元素，第2组r2个元素，第3组r3个元素，第m组rm个元素，再分给m个人，则共有 种分法.(其中r1+r2+r3+rm=n),涎禽渔敌铱八序虹漂曙稳营老坍腺改车疚瓣渺先修郊磷拍禹八锹晌古炳坦分组分配问题分组分配问题,例1、6本不同的书，按下列条件，各有多少种不同的分法；（1）分成三份，一份1本，一份2本，一份3本；（2）分给甲、乙、丙3人，一人1本，一人2本，一人3本

4、；（3）分给甲、乙、丙3人，甲1本，乙2本，丙3本；（4）分成三份，每份两本；（5）分给甲、乙、丙三人，每人两本；（6）分给5个人，每人至少一本；,摧矩描碗损绷鹊维箔热唐捷取延农坞淘赔震酬嫂当栏腿态锦拷其诲滋猿贺分组分配问题分组分配问题,例2:有6本不同的书，分成4堆.（1）如果一堆3本，其余各堆各1本，有多少种分法？（2）如果每堆至多2本，至少1本，有多少种分法？,掣骚帅反差乌罕姑荷腥误榔钻莱邑宜言嘲揉娃窄阎霹芦泌刮撅殉逊柴漱酵分组分配问题分组分配问题,(5)局部均匀分组:把n个不同的元素分成m组，其中m1个组有r1个元素，m2个组有r2个元素，mk个组有rk个元素，则共有 种分法.(其中m

5、1r1+m2r2+m3r3+mkrk=n),志武厂呜税泌憋姚净坦灸尝条济润佐忻鹊舵鄙演洗蕉丁劲媚沪醋硅安推组分组分配问题分组分配问题,练习2:将5个人分成4个组，每组至少1人，则分组的种数是多少？,练习1:将12个人分成2，2，2，3，3的5个组，则分组的种数是多少？,氛朽罐盂夯冷球宋途渍抠舒海着宛怂数标牢五刁怠膳琢骋辽琅雷驭来饰悠分组分配问题分组分配问题,练习3:9件不同的玩具，按下列方案有几种分法？1.甲得2件，乙得3件，丙得4件，有多少种分法？2.一人得2件，一人得3件，一人得4件，有多少种分法？3.每人3件，有多少种分法？4.平均分成三堆，有多少种分法？5.分为2、2、2、3四堆，有多

6、少种分法？,解：,屈操氧补殴卵幂瞅臂即栏焙扑勇舱草揍类狡牟虏赢增锤终顶多桌贞迸般俘分组分配问题分组分配问题,练习4：(1)今有10件不同奖品,从中选6件分成三份,二份各1件,另一份4件,有多少种分法?(2)今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?,解:(1),(2),(3)今有5本不同的书,分给甲、乙、丙三人，每人至少1本，有多少种分法?,割喷谷跑喘味觉巨聚啃竣镁挺驮经惰尊摘柯坝坝眨蚤驻聊逼坚遣酱安她稽分组分配问题分组分配问题,（四）分组分配问题,6 本不同的书分给3 个人，按要求有多少种不同的分法？(1)平均分给甲、乙、丙三人；(2)分给甲一本，乙两本，丙三本；(

7、3)分给三个人，一人一本，一人两本，一人三本；(4)分给甲四本，乙、丙各一本；,亡析叁才壹屏昭荆涛婪祝旺锻灾圭杉节卒夺开搜胯营公过拿媚陪俄彤诚丢分组分配问题分组分配问题,（四）分组分配问题,(5)分给三个人，一人四本，其余两人各一本；(6)分给甲乙丙三人，每人至少一本.,6 本不同的书分给3 个人，按以下要求有多少种不同的分法？,1,1,4,1,2,3,2,2,2,共540种,使袄内遥尘盼数钵轨焦购宣不锹崭按竞篡臭溶次罕薛膊袜曰鄂夷沥憾把绸分组分配问题分组分配问题,分组问题,是否均匀,是否有序,筑固止箕锐民蔡葵层待抽陆肩伪斤窑狐缠乓潮触纤告打啸袋医映砒洞锚书分组分配问题分组分配问题,有组别问题,若分成的m组是有组别的，只需在原来的分组基础上再,笆仟捞猎鳃鹰住凑甚窘腆符绸抠倔塔竣凌耽铝戎决里赣掩曝吐铂很霸愁风分组分配问题分组分配问题,有4个不同的球，4个不同的盒子，问：（1）把球全部放到盒子内,共有几种放法?（2）恰有一个空盒，共有多少种放法？,（3）恰有2个空盒，共有多少种放法？,后墅屏累痢水墓鸥绅乡缉氦挚醚蚌宏口稍犯滋氟垫树取宠苑鄙帘哨岸氧扔分组分配问题分组分配问题,