2021军转行测技巧:如何快速解决错位重排问题
首先我们先来理解一下什么是错位重排:错位重排是指把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。中公解析:题干中只有一个信封和信的编号相同,也就是说剩余的四个信封和信的编号都不同,属于错位重排问题。题干中有五封信,具体哪封信和编号相同我们不得而知,所以我们先考虑从五封信中挑选一封让它和它的编号相同,有


欢迎关注(中公教育军人考试频道)
及时掌握军转安置信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





