您现在的位置:首页 > 军人考试 > 士兵提干 > 备考资料 > 分析推理 >

2020士兵提干分析推理:排列组合问题之错位重排进入阅读模式

2020士兵提干分析推理:排列组合问题之错位重排 进入阅读模式 点我咨询

2019-11-04 14:12:15| 来源:

编辑推荐2020士兵提干考试大纲

编辑推荐2020士兵提干备考资料

编辑推荐2020士兵提干重要政策资讯信息汇总

编辑推荐2020年大学生士兵提干考试交流群

【导语】中公军考网更新士兵提干政策资讯备考资料提干试题供大家参考,欢迎加入2020大学生士兵提干交流群:980569555和战友一同备考。 

错位重排是一个排列组合问题。是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。

【题型表述】编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

【中公解析】这个问题如果数量比较少时还比较简单,比如说n=1时,0种;n=2时,1种。但是n一旦比较大时就比较麻烦了。其实对这类问题有个固定的递推公式,如果记n封信的错位重排数为Dn,则D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)(n>2)。

其实在考试中n一般不会超过5,也就是说我们只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,D5=44。我们只需要记住结论,进行计算就可以。

我们来看一下考题是如何考察的。

【例1】四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?

A.6种 B.9种 C.12种 D.15种

【中公解析】答案:B。记住结论D4=9。直接锁定答案。

【例2】办公室工作人员一共有8个人,某次会议,已知全部到场。问:恰好有3个人坐错位置的情况一共有多少种?

A.78 B.96 C.112 D.146

【中公解析】答案:C。8个人有3个坐错了,我们首先得确定哪3个坐错了。即C(8,3)=56。3个人坐错相当于3个人都没有坐在他原来的位置上,也就说相当于三个元素的错位重排,一共有2种。再用分步相乘得到一共有56X2=112种。选择C。

【例3】五个瓶子贴标签,其中恰好贴错了三个,则错得情况可能有多少种?

A.10 B.20 C.30 D.40

【中公解析】答案:B。同样的思路。先选出来哪3个贴错了,即C(5,3)=10。三个的错位重排D3=2。因此答案选B。

>>军事知识 分析推理基本常识综合能力<<

>>每日一练 备考指导时事政治历年考题<<

>>关注中公军考微信jkoffcn,了解更多提干资讯

相关链接:

【免费】2020士兵提干模考测评,赢取课程好礼

2020士兵提干系列直播课程【正式开课】

2020年士兵提干面授课程

 
2020提干微信公众号(jkoffcn
2020提干交流群(980569555)

(责任编辑:zhangli)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999