行测

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

关于行测错位重排,你所不知的“秘密

中公教育 2018-08-27 10:24:21

 

行测数量关系排列组合中的错位重排问题是广大考生必须关注的,多数考生在面对错位重排问题时,存在着畏惧心理,孰不知,把握住其解题方法,一切就很简单、便利。下面中公教育对排列组合中经常会出现的一个模型——错位重排问题,做详细介绍。

一、问题描述

错位重排是一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。通常表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

二、题目剖析

1. 编号为1的1封信,装入编号为1的1个信封,要求每封信和信封的编号不同,问有多少种装法?

中公解析:编号为1的信不能放入编号为1的信封,因此无法实现,有0种装法。

2. 编号为1、2的2封信,装入编号为1、2的2个信封,要求每封信和信封的编号不同,问有多少种装法?

中公解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2的信封,编号为2的信放入编号为1的信封,有1种装法。

3. 编号为1、2、3的3封信,装入编号为1、2、3的3个信封,要求每封信和信封的编号不同,问有多少种装法?

中公解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2或3的信封。若编号为1的信放入编号为2的信封,则编号为2的信只能放入编号为3的信封,编号为3的信放入编号为1的信封;若编号为1的信放入编号为3的信封,则编号为2的信只能放入编号为1的信封,编号为3的信放入编号为2的信封,因此,有2种装法。

4. 编号为1、2、3、4的4封信,装入编号为1、2、3、4的4个信封,要求每封信和信封的编号不同,问有多少种装法?

中公解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2、3或4的信封。若编号为1的信放入编号为2的信封,则编号为2的信能放入编号为1、3、4的信封,而当编号为2的信放好信封后,剩余编号为3、4的信只有一种放信封的装法,因此,有3×3=9种装法。

5. 编号为1、2、3、4......n的n封信,装入编号为1、2、3、4......的n个信封,要求每封信和信封的编号不同,问有多少种装法?

中公解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2、3、4......的(n-1)个信封。若编号为1的信放入编号为2的信封,则编号为2的信有两种情况划分,一种是放入编号为1的信封,则剩余(n-2)封信不能放入(n-2)个信封中;另一种是不放入编号为2的信封,则剩余(n-1)封信不能放入(n-1)个信封中。因此,有Dn=(n-1)×{D(n-1)+D(n-2)}种装法。

三、经典例题

例题1:a、b、c、d四台电脑摆放一排,从左往右数,如果a不摆在第一个位置上,b不摆在第二个位置上,c不摆在第三个位置上,d不摆在第四个位置上,那么不同的摆法共有( )种。

A.9 B.10 C.11 D.12

中公解析:答案为A。由题目可知,四个元素错位重排,方法数为9种,答案为A。

例题2:相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有多少中不同的停放方式?( )

A.9 B.12 C.14 D.16

中公解析:答案为A。由题目可知,四个元素错位重排,方法数为9种,答案为A。

综上,大家可以发现,对于错位重排问题只需了解清楚原理,在理解的基础上加以记忆,后期结合题目多多练习,一定可以熟练掌握住此类问题的核心,最终考试一举成“公”。

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022省考周三学常识(直播版)

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南往届生招录利好!选县乡OR省市岗,上岸几率大!--往届生专场

省考 |02-20 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南申论高分关键:行政执法卷&县乡卷&省市卷的政治素养养成

省考 |02-20 10:00

免费

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

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

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

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

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

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训