地方公务员

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

行测数量关系备考技巧:“绝绝子”的错位重排

中公教育 2021-09-01 08:03:00

考生备考路上,谈到排列组合,绝大多数考生都是避而远之,选择放弃。其实,排列组合里也有简单题目,也能秒出答案。现在,中公教育就带着各位考生一起来学习今天的主角——错位重排。

 错位重排 

1.定义:将n个元素的位置重新排列,要求每个元素都不在原来位置。n个元素的错位重排数记作

2.递推公式:

3.常用错位重排数:

4.公式推导:

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

(1)n=1,即一封信,一个信封,没法编号不同,所以有0种装法。

(2)n=2,即两封信,两个信封,要编号不同,交错去装(如下图),所以有1种装法。

(3)n=3,即三封信,三个信封,要编号不同,可将编号1的信装进信封二,编号3的信只能装进信封一,剩下编号2的信就装进信封三(如下图)。

还可将编号1的信装进信封三,编号2的信只能装进信封一,剩下编号3的信就装进信封二(如下图2)。

所以有2种装法。

(4)n=4,即四封信,四个信封,要编号不同,对于编号1的信来说,可装进信封二、三、四,三种情况,只要明白其中一种情况的装法后,其它是一样的。假设编号1的信装进信封二,编号2的信装进信封一,则只需要将另外两个元素错位重排即可,有,即1种装法。

假设编号1的信装进信封二,但编号2的信没有装进信封一,即编号2、3、4的信和信封一、三、四在错位重排,三个元素错位重排数有D3,即2种装法。

所以,四种元素错位重排共有种方法。

 应用 

1.相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有( )种不同的停放方式。

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

【中公解析】“要求所有车都不得停在原来的车位”,即要打乱原先位置,是4个元素在错位重排,答案是,选择A。

2.5位同学将各自的一张明信片随意放在一起,每人再抽出一张,若恰好有2位同学拿的是自己写的明信片,共有( )种拿法。

A.2 B.20 C.32 D.44

【中公解析】“恰好有2位同学拿的是自己写的”,先从5位同学中选2人,让他们拿到自己的明信片,有种。其余3位同学将不能拿到自己写的,属于3个元素错位重排,有D3=2种。所以,一共有10×2=20种,选择B。

学会识别题型,将n个元素打乱原先位置,重新排列,即是错位重排题。接着,只需要记住常用错位重排数,答案呼之欲出!

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

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

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

 猜你喜欢换一换  

 图书教材

备考工具
退出

地方公务员<

进入频道首页

备考资料

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

信息汇总

各地公务员入口

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训