黎小黎的一片洁白的大草原
排列组合问题 --转
卡拉 发表于 2009-05-18 13:29:53
说的挺明白的
排列组合中分组问题的归纳
一、编号分组:
1,相同元素,编号分组。(“编号分组”的意思是:即使分出来两个或多个组中,元素的个数相同,仍然看成不同的组)
典型例题:10个相同的小球,放入5个不同的盒子里面,每个盒子至少要放一个球。问有几种放法?
方法(隔板法):5个盒子,就要设置4个隔板(隔板是相同而不可以区分的),然后用插空法,插入9个空中。所以,一共有C94种放法。
2,不同元素,编号分组:
分成两种情况:
(1)非均匀编号分组(即每组元素个数不同):
典型例题:10个人分成三组,各组人数分别为2、3、5,去参加不同(在这里体现“编号分组”)劳动,问有几种安排方法?
方法:分步选人,分别适合各组人数,然后要乘以组数的全排列。所以,一共有C102×C83×C55×A33 种排法。
(2)均匀编号分组(包括部分均匀、全部均匀):
典型例题:10个人分成三组,各组人数分别为2、2、6,去参加不同劳动,问有几种安排方法?
方法:分步选人,分别适合各组人数。但是,由于有两个或两个以上的组人数相同,而选人时又是分步选人的(即有顺序在里面),所以必然会造成重复。比如:甲乙、丙丁和丙丁、甲乙是一种情况,我们却多算了。要除以元素相同的几个组的组数的全排列
选完人之后要放进编好号码的组里面,所以乘以总组数的全排列。 所以,一共有 C102×C82×C66÷A22×A33种排法。
二、不编号分组:
与编号分组不同的是,在不编号分组中,各个组元素的个数成为了区别不同组的唯一标志,换言之,只要有两个或者多个组有相同个数的元素,它们就被视为相同的组。
在这里,由于组已经没有编号了,如果要放进组里面的元素再不可区分,那问题就变得没什么意义,而且很简单了。比如:三个相同的球,放入两个相同的盒子里面,只有一种放法,那就是其中一个盒子放一个球,另外那个盒子放剩下的那两个球。所以用列举法就可以了。
在这里主要讨论不同元素的情况。
1、不同元素,不编号不均匀分组:
典型例题:10个人分成三组,各组人数分别为2、3、5,去参加相同(在这里体现“不编号分组”)劳动,问有几种安排方法?
方法:和“不同元素,编号不均匀分组”相比,不必乘以组数的全排列,因为三个组参加的是相同的劳动(这里“相同”的言下之意是:劳动内容相同,又是同时去的,如果不同时,还要当作编号分组)。所以,一共有C102×C83×C55种安排方法。
2、不同元素,不编号均匀分组(包括部分均匀、全部均匀):
典型例题:10个人分成三组,各组人数分别为2、2、6,去参加相同劳动,问有几种安排方法?
方法:要除以相同元素个数的那几个组的组数的全排列,但是不必乘以总组数的全排列。
所以,一共有 C102×C82×C66÷A22种安排方法
说明:以上举出的所有的例题,都是分组而且分尽人的情况。要是人没有分尽(比如10个人中选7个人,分若干组参加劳动),方法也是一样的
farewell2008
卡拉 发表于 2008-12-31 23:30:37
这一年,冰灾,地震,火车脱轨,奥运会,金融危机,仿佛所有的事情都迫不及待的蜂拥而至,人们的心在这一年里也随之而大起大落,经受着极致的痛苦与欢乐。
2008年出的时候我的日志这样写:
“
戊子
胡言乱语
卡拉 发表于 2008-12-30 22:58:54
最近几天的北京很冷,低温,大风。
感觉自己应该是个热带动物,遇到寒冷的天气心情就莫名其妙的差。 然而这个怕冷的热带动物却偏偏生在了寒冷的北方,真是讽刺。 最近的生活,不听音乐,不学英语,不看电影,不做运动,脂肪和头发都疯狂的生长,生活的主题变成了无主题,呵呵,真无奈 胃痛,说了一次谎之后,这个谎言就奇迹般的应验了,看来凡事皆要小心为好,出来混的,早晚是要还的~ 行尸走肉的生活让好久不联系的朋友们仍然不联系,让好久不看的书仍然搁置在一旁,让好久不转的思维仍然在那秀逗着。。不能再这样下去了, 好,我改! |
烦
卡拉 发表于 2008-12-19 19:49:35
今天晚上给父母打电话,试图说服他们,结果又是吵架告终。
这点破事来来回回好久了,怎么能在最后关头放弃?!
这次我是真的下了决心的,没有人能阻拦我,我下定了决心的。
借口居然是本命年?哈!搞笑!这不能说服我!
有时气得我真的想象电视剧里那样跟父母断绝关系,但是我知道我爱他们,他们更加爱我,相爱的人不能互相伤害,因为这华丽而又陌生的世界中,能够爱我而我也爱他们的人,真的不会有再多的人了,在这个世界上我们注定要相依为命的。
为什么要互相伤害?!
没有人能阻拦我,我下定了决心的!!
女人,不坏?
卡拉 发表于 2008-12-17 00:15:23
不过今天我主管突然给了我一叠电影票,说是公司给正式员工发的,本来intern是没有的,不过他和他老婆因为有小孩子要照顾没时间去,所以把电影票都送我了。。我心里差点没感动的热泪盈眶。。有14张是年末到期,我在下班回来的路上还在盘算怎么样才能把这些用完呢,结果回到寝室就听说有一姐们要去看电影,问我去不去,我立即同意,胡乱吃了两口饭就跟着他们走了,一堆莫名其妙的人一起,感觉有点怪。。
电影是女人不坏,这电影有点意识流,镜头切换太快,思路转得太快,讲了三个女人控制激素和被激素控制的故事,其实也是所有人被激素控制的故事。因为是贺岁片,所以搞笑成分必不可少。不过在搞笑方面,徐克显然没有冯小刚来的流畅和得心应手。里面有笑点,但是有些僵硬和做作。整体来说,一般。演员方面,我对周迅有点失望,总觉得她不适合这类角色,还是演她的古灵精怪的小女人来的靠谱;张雨绮,长江七号的时候没看出来,这里面很漂亮,估计这戏能把她捧起来;桂纶镁,颠覆了颠覆了,这种性格很好,很喜欢,他以前也组过band,不知道她私底下是不是也是这种性格。。男演员在这片里彻底沦为配角,不过里面的几个男配角都还挺养眼的。。(*^__^*) 嘻嘻……
好吧,马上熄灯了,就这么多。
摇滚女青年
卡拉 发表于 2008-12-12 22:42:12
是这样的,学校里的吉他社筹办了一场高校摇滚乐团的表演。和芳芳洗完澡香喷喷的去看。
进了学生活动中心,音乐扑面而来,尽管里面的空气有些污浊,但是我们还是毫不犹豫的钻进了这个音乐,噪音,欢呼,烟味儿和污浊的空气交织而成的世界里。
乐队里有一支,感觉很好。他们表演的半个小时内,全场都很high,我不自禁的跟着也大叫,摇摆,抽筋儿。。最近的生活绷得太紧,又太平淡了,喊了之后,疯了之后,舒坦多了。
neverland,那乐队的名字叫neverland。翻译成永无岛,好像是彼得潘里的一个地名,忘记了。neverland里有一吉他手,特搞笑,话多,东北人,他自己说,乐队演出的时候,有一半时间是表演,另一半时间就是他说。。呵呵。他说了一句话“摇滚是我们喜欢的东西,也许大家喜欢的不是摇滚乐,但是希望大家都能去追求自己喜欢的东西,毕竟青春每个人只有一次”。只有傻子才会挥霍青春,那些聪明人总是抓紧这宝贵的时间去追求自己想要的生活。青春,我用它干了什么了?
喊得嗓子有些疼,感觉很爽,我喜欢这种热闹的生活,我觉得生活要是不能过的轰轰烈烈,真的是枉来这世上,但是转念一想,不对,生活总是要归于平静的。即使中间有热闹,有喧哗,但平静总是主流的。热闹之前的期待和热闹之后的冷清,最后归于平淡,然后再次期待热闹的来临,这是我们一生的功课吧。。
