国家公务员考试网

2018国家公务员考试行测备考之——错位排列之部分错位排列问题

2017-08-14 17:42:29 国家公务员考试网 http://yn.huatu.com/guojia/ 文章来源:未知 云南华图联系方式

★国家公务员咨询\资料\备考群★

【导读】2018国家公务员考试行测备考之——错位排列之部分错位排列问题


数字“9”和“44”与全错位排列问题的重要性。其实,根据需要进行错位排列的元素是否用完,可将错位排列问题分为:全错位排列问题和部分错位排列问题。所以,下面我们还要单独解读一下部分错位排列问题。

  一、什么视部分错位排列?

  【引例】五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有 种。

  这道题可以分三类解决:

  第一类,所有同学都不坐自己原来的位置;

  第二类,恰有一位同学坐自己原来的位置;

  第三类,恰有两位同学坐自己原来的位置。

  对于第一类,就是上篇的全错位排列问题;对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错位排列问题,我们称这种排列问题为部分错位排列问题。

  二、如何解决?

  对于上面引例这样的问题,我们究竟怎么解呢?请看下文:

  设n个元素的全错位排列数为Dn,则第一类的排列数为D5;

  第二类:先确定一个排在原来位置的同学有=5种可能,其余四个同学全错位排列,所以第二类的排列数为5D4;

  第三类:先确定两个排在原位的同学,有=10种,所以第三类的排列数为10D3。

  因此,上面引例的答案为:D5+5D4+10D3。

  回忆一下上篇讲的重要结论:D1=0,D2=1,D3=2,D4=9,D5=44,D6=265……

  所以答案=D5+5D4+10D3=44+45+20=109种。

  可见,类似于这样的问题并不难,因为“部分错位排列问题”也可以转化为“全错位排列问题”来求解,所以我们还是要记住全错位排列问题中“9”和“44”的“疯狂”。

  三、考试怎么考?

  【例1】(2017国考)某集团企业5个分公司分别派出1人去集团总部参加培训。培训后再将5人随机分配到这5个分公司,每个分公司只分配1人。问5个参加培训的人中,有且仅有1人在培训后返回原分公司的概率:( )

  A. 低于20% B. 在20%~30%之间

  C. 在30%~35%之间 D. 大于35%

  【答案】D

  【解析】部分全错位排列问题、概率问题。

  本题是概率问题,概率公式很简单,“概率=满足条件的情况数÷总的情况数”。概率的解题关键还是排列组合,因为其“满足条件的情况数”与“总的情况数”都涉及到排列组合。

  “满足条件的情况数”:考题非常生活化,类似于“华图教育集团从5个分公司分别派出1名老师去北京总部参加培训。培训后再将5名老师分别分配到这5个分公司,要求有且仅有1人在培训后返回到原来自己的分公司”。这就是典型的“部分错位排列问题”,第一步先确定回到自己分公司的那1个人有=5种可能,第二步将其余的4人进行全错位排列有D4种,根据乘法原理,可得“满足条件的情况数”=5D4=5×9=45种。

  “总的情况数”:5人随机分配到5个分公司,一共有=120种。

  所以,所求概率=45/120=3/8=37.5%。因此,本题答案选择D选项。

  可见,本题的关键,还是在于“满足条件的情况数”的分析,也就是错位排列问题的考查,只要把5D4=5×9=45种找到了,本题就迎刃而解了。

  综上,对于全错位排列问题也好,部分错位排列问题也罢,当元素不是很多时,我们可以通过分类讨论的方案,对问题进行讨论求解,但当元素较多时往往讨论起来非常麻烦,所以熟记全错位排列数显得很实用。特别是要记住:数字“9”和“44”与错位排列更配哦!

(编辑:云南华图)
有报考疑惑?在线客服随时解惑
微信加客服咨询更多信息
华图国考信息汇总专题
云南华图:ynhtjy
想考上公务员的人都关注了我们!
立即关注

10万+
阅读量
100000+
粉丝
1000+
点赞数

在线客服×

好老师 好课程 好服务

联系我们
云南华图咨询客服

云南华图咨询客服

云南华图

昆明市五华区学府路178号

北京华图宏阳教育文化发展有限公司云南分公司

客服热线:0871-65521259 65308833

网站:http://yn.huatu.com/

  • 昆明华图总部
  • 呈贡华图
  • 保山华图
  • 大理华图
  • 曲靖华图
  • 楚雄华图
  • 德宏华图
  • 丽江华图
  • 迪庆华图
  • 普洱华图
  • 红河华图
  • 玉溪华图
  • 昭通华图
  • 文山华图
  • 怒江华图
  • 临沧华图
  • 版纳华图

地址:昆明市学府路178号华图教育

电话:0871-65521259/65308833

微信号:

网站:http://kunming.huatu.com/

地址:昆明市呈贡区新天地商业广场C栋301室(中国人民银行3楼)

电话:15911517787

微信号:

网站:http://chenggong.huatu.com/

地址:保山市隆阳区兰城路130号数码港二楼(办证大厅二楼)

电话:0875-2139119 13378752762

微信号:

网站:http://baoshan.huatu.com/

地址:大理州下关云鹤路下段与宾川路交叉口第三时空二楼(明珠广场斜对面)

电话:0872-2422365/2187727、13368721356

微信号:

网站:http://dali.huatu.com/

地址:曲靖市麒麟区南宁西路28号(区政府正对面院内二楼)

电话:0874-3196906 19143147727 19116211028

微信号:

网站:http://qujing.huatu.com/

地址:楚雄市北浦伟业广场E区三楼(北浦路停车场入口直行200米)

电话:0878-3131037 18787825943

网站:http://chuxiong.huatu.com/

地址:芒市团结大街174号二楼(芒市中西医结合医院对面)

电话: 0692-2100705 18313068451

微信号:

网站:http://dehong.huatu.com/

地址:丽江市香格里大道999号瑞鑫写字楼3楼(速8酒店3楼)

电话: 0888-5394994 18088220061

微信号:

网站:http://lijiang.huatu.com/

地址:香格里拉市建塘路22(电视台对面)

电话:0887-8811844 13378878654

微信号:

网站:http://diqing.huatu.com/

地址:普洱市思茅区民航路普洱广场1栋404室

电话:0879-2140130 18908794320/19987924762

微信号:

网站:http://puer.huatu.com/

地址:蒙自市新客运站斜对面华风现代城3幢2楼华图教育

电话:0873-3191074、15208733703

微信号:

网站:http://honghe.huatu.com/

地址:玉溪市东风南路40号五楼(玉溪市国税局正对面)

电话:0877-2050159 2295706 15334489902

微信号:

网站:http://yuxi.huatu.com/

地址:昭通市昭阳区海楼路102号二楼(昭通大酒店隔壁)

电话:0870--2124993 13408865987

微信号:

网站:http://zhaotong.huatu.com/

地址:文山市普新路星光大道三楼(文山地税局对面)

电话:0876-2187303 15398314525

微信号:

网站:http://wenshan.huatu.com/

地址::泸水市六库镇新城区世纪鑫城A幢三层(福鑫超市电梯三楼)

电话:0886-3887660 13368860440

微信号:

网站:http://nujiang.huatu.com/

地址:云南省临沧市百树广场20幢附106(数码e条街下段)

电话:0883-2153681 15368832072

微信号:

网站:http://lincang.huatu.com/

地址:景洪市宣慰大道108号大兴时代广场三楼华图教育

电话:0691-2157606 18988171534

微信号:

网站:http://banna.huatu.com/