2020河北公务员考试行测备考:排列组合问题之错位重排
- 发布时间:2020-08-13 16:17:01
- 河北公务员考试网
- https://he.huatu.com
- 文章来源:未知
![](https://gz.huatu.com/zt/img/tlImg/bg.png)
本文2020河北公务员考试行测备考:排列组合问题之错位重排由河北华图教育整理发布,关于河北公务员考试,河北省考,河北省考备考相关信息欢迎关注河北公务员考试频道(https://he.huatu.com/zt/hbgwy/),河北公务员考试最新动态添加微信公众号(hebhuatu),河北公务员考试培训咨询:0311-85335555,本文链接:https://he.huatu.com/2020/0813/1049397.html
2020河北公务员考试行测备考:排列组合问题之错位重排
河北公务员考试中虽然数量关系的题目比较难,但是有些特殊的题型是可以直接套用固定公式的。这些题型解题的关键就在于区分题型以及记住相应结论。错位重排就是这种题型。接下来小编就给大家介绍一下什么是错位重排,以及这类题型该如何作答。
错位重排是一个排列组合问题。是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。
【题型表述】编号是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。
因此对于这类题型,大家一定要牢记结论。结合排列组合问题灵活应用。
— 备考资料推荐 —
『资料预售』2020年河北省考考前5天必做清单 | 冲刺直播课
『笔试备考』2020年河北省考新大纲笔试课程
『提分套装』2020年河北公务员考试行测+申论提分四件套
『独家礼包』2020年河北省考独家礼包
『图书备考』2020年河北公职类考试备考图书大全
『模块备考』2020河北省考模块宝典5本套
『刷题题库』2020枪如林-成公必刷题库(八本套)
2020河北公务员考试信息汇总 | |||||
公告相关 | 省考公告 | 职位下载 | 职位搜索 | 职位分析 | 专业目录 |
报考指导 | 公告解读 | 报考条件 | 报名入口 | 报名统计 | 照片调整 |
备考技巧 | 历年试题 | 独家礼包 | 行测备考 | 申论备考 | 备考方法 |
华图助力 | 提分密卷 | 备考图书 | 面授课程 | 网课领取 | 在线咨询 |
以上是2020河北公务员考试行测备考:排列组合问题之错位重排的全部内容,更多关于河北公务员考试,河北省考,河北省考备考,河北公务员考试行测的信息敬请加入河北公务员考试群 ,及关注河北公务员考试网/河北人事考试网。
(编辑:xinsiying)