地方公务员

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

如何快速解决2019北京公务员考试行测错位重排问题

中公教育 2018-02-27 16:05:52

 编辑推荐公考常识3000问豪华升级版:公务员常识40000问

行测数量关系中,有一种特殊题型是错位重排问题,在复习过程中很多人往往没有能够具体学习这个知识点,导致正确率较低。错位重排问题也叫装错信封问题,这是源自于伯努利和欧拉在相互写信过程中所发现的。错装信封问题其实是比较容易做对的,因为它的结论比较简单,所以我们应该重点掌握错位重排的应用环境以及它的结论方法。所以,接下来中公教育通过例题来给大家说明如何快速解决错位重排问题。

错位重排问题可以简单的理解为,把n个元素进行重新排列,使得每个元素都不在自己原来对应的位置上。我们通过一个例题来看一下。比如:

》》更多、更全行测技巧、考点大全、行测每日一练 尽在中公教育行测频道《《

例1、现在有三个信封,我们分别用A、B和C表示,分别装有编号为a、b和c的信纸,现在我们把所有信纸重新装进信封,那么所有信纸都没有装进信封的情况有几种?

三封信的情况较为简单。全部装错的情况为:

A B C

(1)b c a

(2)c a b

总共两种情况。

对于类似于上个题目描述的情况,所有元素都不在对应位置上的题目,我们可以判断出此题为错位重排问题。那么我们来分析一下,错位重排问题方法数的规律。其实元素较少的情况下,我们可以通过穷举法来求出结果。比如,当只有一封信(一个信封和一个信纸)的情况下,是不会装错的,也就是说装错的方法数位0;当有2封信的情况下,装错的情况有1种。如:

A B

b a

当有3封信的时候,如例1所示,有2种结果。当有4封信的时候,有9中方法。我们用n表示有多少个元素,用Dn表示n个元素错位重排的方法数,用一个表格写出结果:

得到其他的情况,但是在考试中上述表格中的数据是常考的,需要我们记住。接下来我们通过两道题目来看一下,错位重排到底如何去应用。

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

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

根据每个人不能尝自己的那道菜,我们可以知道这个题目是考察我们错位重排问题,而且是4个元素的错位重排问题,所以我们直接应用结论,选择9种,B选项。

再来通过一个题目看一下如果去解决错位重排与排列组合中其他知识点结合的题目。

例3、五个瓶子都贴有标签,其中恰好贴错了三个,贴错的可能情况有多少种?

A.9种 B.12种 C.18种 D.20种


相关推荐:常识判断高分技巧|言语理解高分技巧|判断推理高分技巧|资料分析高分技巧|数量关系高分技巧 |行测分值分布|行测视频精选

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022重庆公务员考试公告解读峰会【北京】

北京应届生报省考-如何扩大优势

省考 |02-20 03:00

免费
2022海南公务员考试公告解读峰会【北京】

北京划重点——报考top10避坑原则,你必须要懂!

省考 |02-20 03:00

免费
2022福建省考公告解读峰会

北京【“警”言慎行】核心要素,公安专业知识备考

省考 |02-20 07:00

免费
2022重庆公务员考试公告解读峰会【北京】

北京明天开始报名!你必须知道的几件事

省考 |02-20 07:00

免费

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

备考工具
退出

地方公务员<

进入频道首页

备考资料

行测 申论 面试 专业科目 综合指导 时事政治

信息汇总

各地公务员入口

江苏 山东 山西 浙江 内蒙 安徽 宁夏 江西 新疆 福建 青海 上海 陕西 广东 甘肃 广西 四川 海南 云南 湖北 贵州 湖南 西藏 河南 重庆 北京 辽宁 天津 吉林 河北 黑龙江

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训