您现在的位置:首页 > 军人考试 > 军转干 > 备考资料 > 行测 >

如何快速解决行测错位重排问题进入阅读模式

如何快速解决行测错位重排问题 进入阅读模式 点我咨询

2018-01-24 15:58:38| 来源:

行测备考资料库

常识判断推理数量关系言语资料分析

【导语】数量关系是行政职业能力测验的重要组成部分,数学关系包含数字推理和数学运算两个重要内容,是行测考试的重点和难点。为了帮助考生熟悉行测复习内容,中公教育军人考试网为您提供【数量关系】答题技巧,供广大考生学习。

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

错位重排问题可以简单的理解为,把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个元素错位重排的方法数,用一个表格写出结果:

 

 

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

1 2

(责任编辑:lichao)
THE END  

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

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999