您当前的位置:巨智网校>备考指导>公安文职>六招搞定排列组合

六招搞定排列组合

2014-09-21来源: 点击:580次

【导读】六招搞定排列组合

一、何为排列组合

在传授“招数”之前,先回顾一下排列与组合的基本概念以及在具体题目中如何快速识别。比如,4个人中挑选2个人相互握手,先选甲、再选乙或者先选乙、再选甲;这两种不同的选择顺序,最终都是甲乙2人互相握手,所以,顺序对结果不造成影响,则叫组合,记为C42;反之,若4个人中挑选2个人,一个当班长,一个当学委,那么先选甲、再选乙或者先选乙、再选甲;这两种不同的选择顺序会带来两种不同的结果:甲当班长、乙当学委或者乙当班长、甲当学委。所以,顺序对结果造成影响,则叫排列,记为A42

二、解答排列组合六招数

招数一:优先法

优先法,即对有特殊要求的元素优先进行考虑。

例题1:a、b、c、d、e、f6个人排队,问a、b既不在排头也不在排尾的方式有几种?

中公解析:a、b是具有特殊要求的元素,优先进行考虑,一头一尾不能选,只有中间4个位置,于是有A42。剩下的c、d、e、f4个人,4个位置全排列,A44。所以,总的排列方式是A42·A44

招数二:捆绑法

捆绑法,即将相邻元素捆绑在一起作为一个整体和其它元素进行排列与组合。

例题2:计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同品种的必须连在一起,那么共有多少陈列方式的种数?

中公解析:把4幅油画必须相邻看成一个整体、5幅国画必须相邻看成一个整体,则加上水彩画一共有3个整体,所以排列方式是A33

招数三:插空法

插空法,即先考虑其它元素,再将不相邻的元素插入他们的间隙。

例题3:某论坛邀请了6位嘉宾,安排其中三人进行单独演讲,另三人参加圆桌对话节目。如每位嘉宾都可以参加演讲或圆桌对话,演讲顺序分先后且圆桌对话必须安排在任意两场演讲之间,问一共有多少种不同的安排方式?

中公解析:圆桌对话必须不相邻,因此要先考虑演讲,6个人中选3个人演讲,分先后顺序则有A63,剩下的3人只能圆桌对话且不能安排在首位,则只有2个空可以插,则有A22,所以总的排列方式有A63·A22

招数四:隔板法

隔板法,适用同素分堆且问法为“至少一个”的题型。何为同素分堆呢?即相同的元素分成若干堆,如6个相同的苹果分给3个不同的小朋友,问有几种分法。将6个苹果中间的5个空插2块隔板,即可分成3堆,如:○/○○○/○○,则有C52

例题4:把20台相同的电脑分给8个部门,每个部门至少2台,问共有几种分法?

中公解析:先每个部门分别发1台,还剩12台,剩下的隔板,C117

招数五:错位重排

错位重排,即鸽子回笼。如1只鸽子1个笼,它飞出去,再飞回来,回错笼的种数为0;2只鸽子2个笼,它飞出去,再飞回来,回错笼的种数为1;3只鸽子3个笼,它飞出去,再飞回来,回错笼的种数为2;4只鸽子4个笼,它飞出去,再飞回来,回错笼的种数为9;以此类推,5只鸽子5个笼,它飞出去,再飞回来,回错笼的种数为44。

所以,需要记住以下结论:

N 1 2 3 4 5

D(n) 0 1 2 9 44

例题5:新年到了,某单位5个人写5张贺卡互相赠送,要求5个人都收到贺卡,且不能收到自己写的贺卡,问收贺卡的方式有多少种?

中公解析:直接利用结论,5对应44种。

招数六:环形排列

环形排列,即圆桌入座,比如5个人(a、b、c、d、e)围着一张桌子入座,问有多少种入座方式?正常情况,直线排列5个人则是A55。那么环形排列有什么不同呢?在环形中,若所有的元素顺时针移动相同的格数,对应的顺序不改变,则算同1种。所以不管怎么移动,一定能找到元素a,则不用考虑a,只需要考虑其它4个元素即可,即总共有A44种。

标签:

资料搜索

历年真题

更多+
国家公务员
上海公务员
其他考试真题
我要提问

在线问答

2014-07-21

树大根深:
在巨智报班现在有哪些优惠啊?

2014-07-21

巨智辅导员:

巨智优惠制度:

1、 老学员优惠:老学员报班凭历年听课证可享受5%优惠;

2、 老学员推荐报班成功,推荐人可免费充值30元手机话费;被推荐者赠送图书教材一本;

3、 在校生优惠:在校学生凭本人学生证成功报名,获赠图书教材一本;

4、 贫困生优惠:贫困生凭贫困证明报名华智各班级统一享受5折优惠。

5、 团报优惠:报普通班3人及以上团报每人多优惠50元;报VIP班3人及以上团报每人多优惠200元;

6、 套餐优惠:所有套餐班级均在个组合班级单价基础上已经大幅优惠,不在和上述优惠叠加。

 

所有上述优惠措施,不得叠加使用。最终解释权归巨智教育所有。 

2014-07-14

贾大:
外省市非应届人员如何报考上海事业单位?

2014-07-14

巨智辅导员:
外省市非应届人员,须在2013年3月31日之前持有上海市人才类居住证或上海市居住证并且积分达到标准分值120分以上;同时应符合招聘职位具体要求和报考条件;考生报考前还应确认本人所持居住证在有效期内。

2014-07-08

和歌:
最近是不是外地院校报考上海公务员班免住宿费啊,具体怎么个情况,能说明下吗?

2014-07-08

巨智辅导员:

巨智本着为学员服务、让学员感到物有所值、物超所值,即日起:异地非沪高校考生报考上海公务员面授课程,巨智帮您解决住宿问题,免费住宿!详询:400-821-0721。

2014-07-07

阔脚裤:
2014年上海市公安系统人民警察学员招考体检在什么时候啊?

2014-07-07

巨智辅导员:
    根据2014年上海市公安系统人民警察学员招考公告,凡报考上海市公安局人民警察学员且面试合格进入体检范围的考生,须到指定的医疗机构参加体检。
    一、体检时间和地点
    (一)体检时间:7月12日至14日(星期六至星期一)。
    (二)体检地点:普陀区中心医院10号楼体检站(兰溪路164号,近梅岭北路)。
    公交路线:可乘63路、948路、858路等到普陀医院站下车。
    二、体检人员和安排
    体检人员名单及具体体检时间详见附件。
    凡未进入体检名单的考生,不在我局录用范围之内。
    三、注意事项
    (一)招考人民警察学员体检执行《公务员录用体检通用标准(试行)》、《公务员录用体检特殊标准(试行)》(可在“人员招募”专栏查阅),其中特殊标准规定的项目均不进行复检。
    (二)请按规定时间准时参加体检。未按规定时间参加体检或体检项目未完成中途退出的,视作自愿放弃。
    (三)请带好本人身份证、二寸近期免冠照片1张、水笔和体检费(男性400元,女性450元,费用自理)。
    四、友情提醒
    (一)考生查询体检安排时请认真核对注册编号,以免耽误体检。
    (二)体检前应注意饮食清淡,勿饮酒,勿熬夜,避免参加剧烈运动。体检当天需进行采血、B超等检查,上午体检的考生请空腹前往,中午体检的考生早餐酌时酌量(7时后勿进食)。
    (三)体检当场若须做进一步检查的,由体检医院按所检项目另予收费。
    (四)体检结果将在“上海公安门户网”公布,体检合格者由上海市公安局进行考察。

2014-04-25

小菜:
考生应该如何选择培训班?我因该如何有针对性地选择课程?

2014-04-25

feifei:
一般可根据个人时间、决心程度、经济条件、个人的知识基础来选择。巨智公务员是拥有多年专业公务员考试的培训经验和著名的品牌机构,选择巨智会让您实现高分目标;选择巨智可以帮助你们节约复习时间,提高效率;选择巨智可以让您实现人生理想、奔向辉煌。
 
 
QQ在线咨询
咨询热线
400-821-0721