国家公务员

首页 >国家公务员 > 备考资料 > 行测 > 数量关系 >

2022国考行测备考:如何快速解决错位重排问题

中公教育 2021-06-07 07:04:00

在行测考试中,排列组合问题一直是同学们比较头疼的一类问题,然而在排列组合问题中有这么一类题型是看似很难,但一旦有了抓手就会变成非常得心应手,那就是错位重排问题。这个数学模型是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。接下来中公教育为大家详细介绍:

首先我们先来理解一下什么是错位重排:错位重排是指把n个元素的位置重新排列,使每个元素都不在原来位置上的排列问题。我们可以形象的理解为:“某个人写了n封信,以及n个带有地址的信封,求所有信件全部装错信封的情况数。”用一句话简单描述就是元素和位置的对应关系要重新排列且不能恢复原本的位置关系。那么接下来我们一起具象化一下这个数学模型:将编号1、2、3……n的n封信分别装入编号为1、2、3……n的n个信封,要求每个信封和信的编号不同,问共有几种装法?

对于这道题目中涉及到的元素数也就是信封的个数我们用字母n来表示,而所要求得的方法数我们用字母Dn来表示,因为题干要求信与信封编号不能相同,由此我们判定这是一道错位重排类型的题目。那么对于错位重排问题我们只需要记住下边这个表格,会从题干中找到错位重排的元素个数,这种问题就可以轻而易举地做出来了。

例.编号1、2、3、4、5的五封信分别装入编号为1、2、3、4、5的五个信封,要求有且只有一个信封和信的编号相同,问共有多少种装法?

A.43 B.44 C.45 D.46

【答案】C。中公解析:题干中只有一个信封和信的编号相同,也就是说剩余的四个信封和信的编号都不同,属于错位重排问题。题干中有五封信,具体哪封信和编号相同我们不得而知,所以我们先考虑从五封信中挑选一封让它和它的编号相同,有种情况;再考虑剩余四个信封和信编号不同的情况数,为基本的错位重排,有种情况。因此满足条件的情况数有5×9=45种。选C。

各位同学在以后的做题中,一旦发现题干要求元素与对应位置不相同时,就要快速甄别出这类题型是错位重排问题。除此之外你还需要记住上面表格的常考数据。一般情况下大家记住D1-D5所对应的数据即可应对绝大多数考试题目。

建议大家之后可以去多做一些这部分题目,熟能生巧。想要了解更多的做题技巧欢迎大家关注中公教育官方网站,我们会定期为大家提供一些省考备考资料。

欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

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

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

陕西考点大盘点系列-面试中的生态领域热词

国考 |02-18 07:00

免费
2022国考面试峰会直播

陕西考点大盘点系列-面试中的比喻热词

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国盲盒营销

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国医美乱像

国考 |02-28 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

国家公务员<

进入频道首页

考试信息

报考指导 考试快讯 考试公告 职位表 报名入口 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 考务安排 分数线 调剂职位 资格复审 体检体测 递补公告 录用公示 补录公告 新手入门

考试题库

行测题库 申论题库 面试题库 公安基础知识题库

备考资料

行测 申论 面试 综合指导 时事政治 公安专业知识

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训