河南分校

您当前位置:公务员考试网 > 河南人事考试网 > 河南公务员考试 > 备考技巧 > 行测 > 2020河南省考行测数量关系:排列组合问题之错位重排

2020河南省考行测数量关系:排列组合问题之错位重排

2020-03-14 19:28:05 河南公务员考试网 //ha.huatu.com/gwy/ 文章来源:河南华图

  【导读】华图河南公务员考试网同步河南华图发布:2020河南省考行测数量关系:排列组合问题之错位重排,详细信息请阅读下文!如有疑问请加【河南公务员考试交流群汇总】 ,更多资讯请关注河南华图微信公众号(hnhuatu),微信号:(hnht678) 。备考河南省公务员考试,为你推荐公务员备考用书面授课程

  公务员考试中虽然数量关系的题目比较难,但是有些特殊的题型是可以直接套用固定公式的。这些题型解题的关键就在于区分题型以及记住相应结论。错位重排就是这种题型。接下来图图就给大家介绍一下什么是错位重排,以及这类题型该如何作答。

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

  【题型表述】编号是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。

  因此对于这类题型,大家一定要牢记结论。结合排列组合问题灵活应用。图图建议大家对于这类题目多总结,多积累,才能在考试中做到胸有成竹。

  ——推荐阅读——

  【省考快讯2021河南省考可能提前备考图书|网课推荐

  【历年公告】【历年分数线】【职位表查询】【专业分类】【历年报名人数

  【历年招考日程】【招考信息汇总】【点击加Q群】【常见问题咨询

  以上是2020河南省考行测数量关系:排列组合问题之错位重排的全部内容,更多关于2020河南公务员考试,2020河南公务员招聘快讯信息敬请关注河南公务员考试网频道。如有疑问请加【河南公务员考试交流群汇总】 ,更多资讯请关注河南华图微信公众号(hnhuatu),微信号:(hnht678) 。备考河南省公务员考试,为你推荐公务员备考用书面授课程

河南公务员招考信息

本文标签: (编辑:周小图)
活动推荐
热门课程
联系方式

微信公众号

微信客服:识别左图:客服二维码
关注获取:每日信息资讯
精品内容抢先看,专业客服答疑

贴心微信客服

微信客服:识别左图:客服二维码
验证信息:国考
精品内容抢先看,专业客服答疑
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
2021双十二活动-华图学员日
联系我们
微信二维码

华图教育官方微信

华图总部:北京华图宏阳教育文化发展股份有限公司

联系电话:010-68296100

联系地址:北京市海淀区复兴路甲23号

华图分校:河南华图

郑州黄河路交卫生路向北三叉口东50米路北华图教育培训基地
(红旗路交卫生路东50米路北)

客服热线:0371-87096515

网站://ha.huatu.com

  • 郑州
  • 洛阳
  • 新乡
  • 信阳
  • 南阳
  • 开封
  • 驻马店
  • 三门峡
  • 许昌
  • 安阳
  • 濮阳
  • 平顶山
  • 焦作
  • 商丘
  • 周口
  • 漯河
  • 济源
  • 鹤壁
  • 华图总校

郑州黄河路交卫生路向北三叉口东50米路北华图教育

客服热线:0371-87096515

网站://zhengzhou.huatu.com

洛阳西工区建业凯旋广场东侧商务楼8层

客服热线:0379-62275677

网站://luoyang.huatu.com

新乡市金穗大道星海假日王府华图教育

客服热线:0373-2618333

网站://xinxiang.huatu.com

信阳市解放路与统一街交叉口华图教育

客服热线:0376-6151778

网站://xinyang.huatu.com

南阳市卧龙路工业路交叉口西北角向北100米路西华图教育

客服热线:0377-63192111

网站://nanyang.huatu.com

开封市金明广场北200米路西全季酒店三楼华图教育

客服热线:0371-23157086;0371-22663306

网站://kaifeng.huatu.com

驻马店市文明路与雪松路交叉口一楼门面华图教育

客服热线:0396-3300899

网站://zhumadian.huatu.com

三门峡市建设路与六峰路交叉口向北20米,美居商务酒店院内

客服热线:0398-2182333

网站://sanmenxia.huatu.com

许昌市东城区建安大道与魏文路交叉口东北角华图教育

客服热线:0374-8389007

网站://xuchang.huatu.com

安阳市中华路与德隆街交叉口北50米路东—万达写字楼1307-1311号

客服热线:0372-5956000、5956056

网站://anyang.huatu.com

濮阳市开州中路与政和路交叉口向东濮阳华图

客服热线:0393-5388008、8977110

网站://puyang.huatu.com

平顶山中兴路与和平路步行街交叉口基泰大厦808室

客服热线:0375-6122612

网站://pingdingshan.huatu.com

焦作市山阳区塔南路太极景润(太极广场)焦作华图教育

客服热线:0391-3675776、3885776

网站://jiaozuo.huatu.com

商丘市睢阳区归德路与宇航路交叉口市一高对面往南50米

客服热线:0370-2788345

网站://shangqiu.huatu.com

周口市大庆路北段腾龙名都小区

客服热线:0394-8688160

网站://zhoukou.huatu.com

漯河市交通路与黄河路交叉口(老桥北)兰乔圣菲南门东10米华图教育一楼门面

客服热线:0395-3336991、3291848

网站://luohe.huatu.com

济水大街与文昌路交叉口(鸿运楼)西北角教育书店5楼

客服热线:03922788587

网站://jiyuan.huatu.com

鹤壁淇滨区九州与与步行街西侧交叉口向南50米路西

客服热线:0392-2788587

网站://hebi.huatu.com

地址:北京市海淀区复兴路甲23号

邮编:100036

行政总机:010-68296100

全国热线:4006-01-9999