排列组合问题 --转

卡拉 发表于 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个人,分若干组参加劳动),方法也是一样的

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

farewell2008

卡拉 发表于 2008-12-31 23:30:37

站在08年的尾巴上,回头想想,这真的是不平凡的一年。

这一年,冰灾,地震,火车脱轨,奥运会,金融危机,仿佛所有的事情都迫不及待的蜂拥而至,人们的心在这一年里也随之而大起大落,经受着极致的痛苦与欢乐。

2008年出的时候我的日志这样写:

戊子 2008-02-06 00:01 (分类:默认分类)

有行动力,低调,踏实,稳健,亲和,环保,不套近乎,不功利,不浮躁,不犹豫不决,不咋呼,不邋遢,学会沟通,学会交流,为将来做准备。
早睡早起,健康饮食,多运动,爱惜自己的身体,远离不健康的生活,多爱远方的父母长辈,多关心身边的朋友同学。
酷,但不能我行我素,不能随波逐流,有主见。
学点什么,什么都好。
不被残酷的生活消磨斗志。
恩,就是这些。”

当初的目标,现在来看,实现了的是少数。
也许是因为这目标太飘渺,不实际;也许是因为知识心血来潮而为自己定下的方向,没有考虑,没有衡量。一个人怎么可能做到全部的那些?
也许正是因为些许的不完美,才会有生活的刺激以及冒险过后的平和。

08年我把长头发剪短,长胖了5斤
08年我当了志愿者,我找到了平生第一份实习,赚到了第一笔工资
08年我仔细想想好像真没有什么特别大的收获。。惭愧,日子就在浑浑噩噩中被我消耗掉了。

09年应该有些不一样
09年要减肥,不能再一味的胖下去了
09年要学会一样体育项目,有时间多看书,经济,管理,哲学希望都能有所涉猎
09年要把本学科的东西梳理并逐步精通,毕竟要找工作了,计网,数据库,计算机组成原理,数据结构
09年要努力的找工作,经济环境不好,但是不能放弃,相信自己,相信付出就会有收获,但是“付出”是必要条件,切记,付出!
09年要继续多关心父母,老人,这个是我人生中永远不会变的主题
09年要找一个靠谱的男朋友,好好过生活
09年要学会不浮躁,不莽撞,低调。

恩,希望我的09年会如我所愿,希望我的09年会带给我好运和希望,希望我的09年也把希望带给周围的亲人,朋友。
farewell 2008,welcome 2009~
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

胡言乱语

卡拉 发表于 2008-12-30 22:58:54

最近几天的北京很冷,低温,大风。
感觉自己应该是个热带动物,遇到寒冷的天气心情就莫名其妙的差。
然而这个怕冷的热带动物却偏偏生在了寒冷的北方,真是讽刺。

最近的生活,不听音乐,不学英语,不看电影,不做运动,脂肪和头发都疯狂的生长,生活的主题变成了无主题,呵呵,真无奈

胃痛,说了一次谎之后,这个谎言就奇迹般的应验了,看来凡事皆要小心为好,出来混的,早晚是要还的~

行尸走肉的生活让好久不联系的朋友们仍然不联系,让好久不看的书仍然搁置在一旁,让好久不转的思维仍然在那秀逗着。。不能再这样下去了,

好,我改!
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

卡拉 发表于 2008-12-19 19:49:35

 今天晚上给父母打电话,试图说服他们,结果又是吵架告终。

这点破事来来回回好久了,怎么能在最后关头放弃?!

这次我是真的下了决心的,没有人能阻拦我,我下定了决心的。

借口居然是本命年?哈!搞笑!这不能说服我!

有时气得我真的想象电视剧里那样跟父母断绝关系,但是我知道我爱他们,他们更加爱我,相爱的人不能互相伤害,因为这华丽而又陌生的世界中,能够爱我而我也爱他们的人,真的不会有再多的人了,在这个世界上我们注定要相依为命的。

为什么要互相伤害?!

没有人能阻拦我,我下定了决心的!!

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

女人,不坏?

卡拉 发表于 2008-12-17 00:15:23

今天去看了《女人不坏》。这完全在计划之外,不过好像冥冥中有人牵引着我去看这场电影。原本对这电影没什么兴趣,只是因为周迅,我才会稍有关注,应该不会想去电影院看。我想看的是《梅兰芳》。

不过今天我主管突然给了我一叠电影票,说是公司给正式员工发的,本来intern是没有的,不过他和他老婆因为有小孩子要照顾没时间去,所以把电影票都送我了。。我心里差点没感动的热泪盈眶。。有14张是年末到期,我在下班回来的路上还在盘算怎么样才能把这些用完呢,结果回到寝室就听说有一姐们要去看电影,问我去不去,我立即同意,胡乱吃了两口饭就跟着他们走了,一堆莫名其妙的人一起,感觉有点怪。。

电影是女人不坏,这电影有点意识流,镜头切换太快,思路转得太快,讲了三个女人控制激素和被激素控制的故事,其实也是所有人被激素控制的故事。因为是贺岁片,所以搞笑成分必不可少。不过在搞笑方面,徐克显然没有冯小刚来的流畅和得心应手。里面有笑点,但是有些僵硬和做作。整体来说,一般。演员方面,我对周迅有点失望,总觉得她不适合这类角色,还是演她的古灵精怪的小女人来的靠谱;张雨绮,长江七号的时候没看出来,这里面很漂亮,估计这戏能把她捧起来;桂纶镁,颠覆了颠覆了,这种性格很好,很喜欢,他以前也组过band,不知道她私底下是不是也是这种性格。。男演员在这片里彻底沦为配角,不过里面的几个男配角都还挺养眼的。。(*^__^*) 嘻嘻……

好吧,马上熄灯了,就这么多。
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

摇滚女青年

卡拉 发表于 2008-12-12 22:42:12

今天当了次摇滚女青年。
是这样的,学校里的吉他社筹办了一场高校摇滚乐团的表演。和芳芳洗完澡香喷喷的去看。

进了学生活动中心,音乐扑面而来,尽管里面的空气有些污浊,但是我们还是毫不犹豫的钻进了这个音乐,噪音,欢呼,烟味儿和污浊的空气交织而成的世界里。

乐队里有一支,感觉很好。他们表演的半个小时内,全场都很high,我不自禁的跟着也大叫,摇摆,抽筋儿。。最近的生活绷得太紧,又太平淡了,喊了之后,疯了之后,舒坦多了。

neverland,那乐队的名字叫neverland。翻译成永无岛,好像是彼得潘里的一个地名,忘记了。neverland里有一吉他手,特搞笑,话多,东北人,他自己说,乐队演出的时候,有一半时间是表演,另一半时间就是他说。。呵呵。他说了一句话“摇滚是我们喜欢的东西,也许大家喜欢的不是摇滚乐,但是希望大家都能去追求自己喜欢的东西,毕竟青春每个人只有一次”。只有傻子才会挥霍青春,那些聪明人总是抓紧这宝贵的时间去追求自己想要的生活。青春,我用它干了什么了?

喊得嗓子有些疼,感觉很爽,我喜欢这种热闹的生活,我觉得生活要是不能过的轰轰烈烈,真的是枉来这世上,但是转念一想,不对,生活总是要归于平静的。即使中间有热闹,有喧哗,但平静总是主流的。热闹之前的期待和热闹之后的冷清,最后归于平淡,然后再次期待热闹的来临,这是我们一生的功课吧。。
收藏: QQ书签 del.icio.us 订阅: Google 抓虾