行测

首页 >行测 > 数量关系 > 数学运算 >

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

中公教育 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所对应的数据即可应对绝大多数考试题目。

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

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

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

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

 猜你喜欢换一换  

 直播课堂

2022年河南省考公告解读峰会

河南陪你等公告

省考 |02-11 09:00

免费
2022宁夏公务员考试—— “省”时度势应变革,“考”情解读迎峰会

宁夏2022省考如何选岗?待遇?竞争?发展?

省考 |02-11 10:00

免费
2022重庆选调备考指导说明会

重庆优选菁英 逐梦为民—— 2022选调生 革新之”变“ 公告分析大会

选调生 |02-11 12:00

免费

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

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训