排列组合中的分组分配问题ppt优秀课件.ppt

《排列组合中的分组分配问题ppt优秀课件.ppt》由会员分享，可在线阅读，更多相关《排列组合中的分组分配问题ppt优秀课件.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、排列组合中的分组分配问题排列组合中的分组分配问题ababcdcdacacbdbdadadbcbccdcdbdbdbcbcadadacacabab1掌握平均分组问题解决方法，理解其实际应用掌握平均分组问题解决方法，理解其实际应用2 理解理解的非均分组问题的非均分组问题学习目标学习目标解决方法及其简单应用解决方法及其简单应用1 1 把把abcdabcd分成平均两组分成平均两组ababcdcdacacbdbdadadbcbc有有_多少种分法？多少种分法？C4 42 2C2 22 2A2 22 23cdcdbdbdbcbcadadacacabab这两个在分组时只能算一个这两个在分组时只能算一个2平均分

2、成的组，不管它们的顺序如何，都是一种情平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以况，所以分组后要除以Amm，即，即m!，其中，其中m表示表示组数。组数。引旧育新引旧育新一：均分无分配对象的问题一：均分无分配对象的问题例例1：12本不同的书本不同的书（1）按）按4 4 4平均分成三堆有多少种不同的分法？平均分成三堆有多少种不同的分法？（2）按）按2 2 2 6分成四堆有多少种不同的分法？分成四堆有多少种不同的分法？C10102 2C8 82 2A3 33 3C12122 2C6 66 6(2)C8 84 4C4 44 4A3 33 3C12124 412!4!8!8!4!4

3、!13!(1)5775基础探究基础探究二：均分有分配对象的问题二：均分有分配对象的问题例例2：6本不同的书按本不同的书按2 2 2平均分给甲、乙、平均分给甲、乙、丙三个人，有多少种不同的分法？丙三个人，有多少种不同的分法？方法：先分再排法。分成的组数看成元方法：先分再排法。分成的组数看成元素的个数素的个数（1）均分的三组看成是三个元素在三）均分的三组看成是三个元素在三个位置上作排列个位置上作排列(1)C4 42 2C2 22 2A3 33 3C6 62 2A3 33 3C4 42 2C2 22 2C6 62 2例例2：（：（1）6本不同的书按本不同的书按2 2 2平平均分给甲、乙、丙三个人，有

4、多少均分给甲、乙、丙三个人，有多少种不同的分法？种不同的分法？C4 42 2C2 22 2C6 62 2(1)90三：部分均分有分配对象的问题三：部分均分有分配对象的问题例例3 12支笔按支笔按3：3：2：2：2分给分给A、B、C、D、E五个人有多少种不同的分法？五个人有多少种不同的分法？方法：先分再排法。分成的组数看成元素的个数方法：先分再排法。分成的组数看成元素的个数（2）均分的五组看成是五个元素在五个位置上作）均分的五组看成是五个元素在五个位置上作排列排列C9 93 3C6 62 2A3 33 3C12123 3C4 42 2(2)A2 22 2C2 22 2A5 55 5三：部分均分无

5、分配对象的问题三：部分均分无分配对象的问题例例4 六本不同的书分成六本不同的书分成3组一组组一组4本其余各本其余各1本有多少种分法本有多少种分法C64C21C11 A22四非均分组无分配对象问题例例5 65 6本不同的书按本不同的书按123123分成三堆有多少种分成三堆有多少种 不同的分法？不同的分法？注意：非均分问题无分配对象只要按比例分完再用注意：非均分问题无分配对象只要按比例分完再用 乘法原理作积乘法原理作积C61C52C33例例6 六本不同的书按六本不同的书按1 2 3分给甲、乙、丙三个人分给甲、乙、丙三个人 有多少种不同的分法？有多少种不同的分法？五非均分组分配对象确定问题 非均分组

6、有分配对象要把组数当作元素个数非均分组有分配对象要把组数当作元素个数 再作排列。再作排列。C61C52C33五非均分组分配对象不固定问题例例7 六本不同的书分给六本不同的书分给3人，人，1人人1本，本，1人人2本本,1人人3本本 有多少种分法有多少种分法C61C52C33A33练习练习11：12本不同的书平均分成四组有多少本不同的书平均分成四组有多少 种不同分法？种不同分法？练习练习22 2：1010本不同的书本不同的书（1 1）按）按22242224分成分成四堆有多少种不同的四堆有多少种不同的分法？分法？（2 2）按）按22242224分给分给甲、乙、丙、丁四个甲、乙、丙、丁四个人有多少种不

7、同的分人有多少种不同的分法？法？3 有六本不同的书分给甲、乙、丙三名同学，按下条件，有六本不同的书分给甲、乙、丙三名同学，按下条件，各有多少种不同的分法？各有多少种不同的分法？（1）每人各得两本；）每人各得两本；（2）甲得一本，乙得两本，丙得三本；）甲得一本，乙得两本，丙得三本；（3）一人一本，一人两本，一人三本；）一人一本，一人两本，一人三本；（4）甲得四本，乙得一本，丙得一本；）甲得四本，乙得一本，丙得一本；（5）一人四本，另两人各一本）一人四本，另两人各一本(3)(4)(5)C5 52 2C3 33 3C6 61 1A3 33 3C5 52 2C3 33 3C6 61 1C2 21 1C

8、1 11 1C6 64 4A3 31 1C2 21 1C1 11 1C6 64 4(2)C4 42 2C2 22 2C6 62 2(1)练习练习4：12本不同的书分给甲、乙、丙三人按下列本不同的书分给甲、乙、丙三人按下列条件，各有多少条件，各有多少 种不同的分法？种不同的分法？（1）一人三本，一人四本，一人五本；）一人三本，一人四本，一人五本；（2）甲三本，乙四本，丙五本；）甲三本，乙四本，丙五本；（3）甲两本，乙、丙各五本；）甲两本，乙、丙各五本；（4）一人两本，另两人各五本）一人两本，另两人各五本C9 94 4C5 55 5C12123 3(1)(2)(3)(4)A3 33 3C9 94

9、4C5 55 5C12123 3C10105 5C5 55 5C12122 2A3 31 1C10105 5C5 55 5C12122 2课堂小结课堂小结一平均分组问题一平均分组问题1 1 平均分成的组，不管它们的顺序如平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要何，都是一种情况，所以分组后要除以除以A Am mm m，即，即m!，其中，其中m表示组数。表示组数。2 有分配对象和无分配对象有分配对象和无分配对象二非均分组问题二非均分组问题1有分配对象和无分配对象有分配对象和无分配对象2分配对象确定和不固定分配对象确定和不固定为了规范事业单位聘用关系，建立和完善适应社会主义市场经

10、济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益 85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。约翰B塔布 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。戴尔卡内基 87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。贾柯瑞斯 88.每个意念都是一场祈祷。詹姆士雷德非 89.虚荣心很难说是一种恶行，然而

11、一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。柏格森 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。托尔斯泰 91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。兰斯顿休斯 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。玛科斯奥雷利阿斯 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。约翰纳森爱德瓦兹 94.对一个适度工作的人而言，快乐来自于工作，有如花朵结果前拥有彩色的花瓣。

12、约翰拉斯金 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。威廉班 96.人生真正的欢欣，就是在于你自认正在为一个伟大目标运用自己；而不是源于独自发光.自私渺小的忧烦躯壳，只知抱怨世界无法带给你快乐。萧伯纳 97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。爱我的人教我温柔；恨我的人教我谨慎；对我冷漠的人教我自立。JE丁格 98.过去的事已经一去不复返。聪明的人是考虑现在和未来，根本无暇去想过去的事。英国哲学家培根 99.真正的发现之旅不只是为了寻找全新的景色，也为了拥有全新的眼光。马塞尔普劳斯特 100.这个世界总是充满美好的事物，然而能

13、看到这些美好事物的人，事实上是少之又少。罗丹 101.称赞不但对人的感情，而且对人的理智也发生巨大的作用，在这种令人愉快的影响之下，我觉得更加聪明了，各种想法，以异常的速度接连涌入我的脑际。托尔斯泰 102.人生过程的景观一直在变化，向前跨进，就看到与初始不同的景观，再上前去，又是另一番新的气候。叔本华 103.为何我们如此汲汲于名利，如果一个人和他的同伴保持不一样的速度，或许他耳中听到的是不同的旋律，让他随他所听到的旋律走，无论快慢或远近。梭罗 104.我们最容易不吝惜的是时间，而我们应该最担心的也是时间；因为没有时间的话，我们在世界上什么也不能做。威廉彭 105.人类的悲剧，就是想延长自己

14、的寿命。我们往往只憧憬地平线那端的神奇【违禁词，被屏蔽】，而忘了去欣赏今天窗外正在盛开的玫瑰花。戴尔卡内基 106.休息并非无所事事，夏日炎炎时躺在树底下的草地，听着潺潺的水声，看着飘过的白云，亦非浪费时间。约翰罗伯克 107.没有人会只因年龄而衰老，我们是因放弃我们的理想而衰老。年龄会使皮肤老化，而放弃热情却会使灵魂老化。撒母耳厄尔曼 108.快乐和智能的区别在于：自认最快乐的人实际上就是最快乐的，但自认为最明智的人一般而言却是最愚蠢的。卡雷贝C科尔顿 109.每个人皆有连自己都不清楚的潜在能力。无论是谁，在千钧一发之际，往往能轻易解决从前认为极不可能解决的事。戴尔卡内基 110.每天安静地

15、坐十五分钟倾听你的气息，感觉它，感觉你自己，并且试着什么都不想。艾瑞克佛洛姆 111.你知道何谓沮丧-就是你用一辈子工夫，在公司或任何领域里往上攀爬，却在抵达最高处的同时，发现自己爬错了墙头。坎伯 112.伟大这个名词未必非出现在规模很大的事情不可；生活中微小之处，照样可以伟大。布鲁克斯 113.人生的目的有二：先是获得你想要的；然后是享受你所获得的。只有最明智的人类做到第二点。罗根皮沙尔史密斯 114.要经常听.时常想.时时学习，才是真正的生活方式。对任何事既不抱希望，也不肯学习的人，没有生存的资格。阿萨赫尔帕斯爵士 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自

16、由。威廉海兹利特 116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。凯里昂 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。BC福比斯 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。迈可汉默 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。奥古斯汀 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是

17、让一切伟大行动得以持续的力量。史迈尔斯 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。CHK寇蒂斯 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。乔治桑 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。约翰夏尔 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。道格拉斯米尔多 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度。老子 126.在寒冷中颤抖过的人倍觉太阳的温暖，经历过各种人生烦恼的人，才懂得生命的珍贵。怀特曼 127.一般的伟人总是让身边的人感到渺小；但真正的伟人却能让身边的人认为自己很伟大。G.K.Chesteron 128.医生知道的事如此的少，他们的收费却是如此的高。马克吐温 129.问题不在于：一个人能够轻蔑、藐视或批评什么，而是在于：他能够喜爱、看重以及欣赏什么。约翰鲁斯金