地方公务员

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

2019上海公务员行测备考:伟人出错后的反思-错位重排

中公教育 2018-05-25 09:34:42

错位重排问题是一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。这类问题经常出现在行测试卷,但比较难解决,中公教育在此进行分析。

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

公式记忆:对这类问题有个固定的递推公式,记n封信的错位重排数为

做题捷径:我们只需记住的前几项:,进行计算就可以。

常见考法:

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

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

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

例2、某中学高中三年级有五个班,在即将进行的考试中,拟安排5个班主任考试监考数学,每班1人,要求每个班主任老师都不能监考自己的班级,则不同的监考安排方案共有多少种?

A.6种 B.9种 C.35种 D.44种

【答案】D。中公点拨:每个老师对应一个班级,但老师不能监考自己所对应的那个班级,这个题目符合错位重排的题型特征,而且是5个元素的错位重排问题,所以我们直接应用结论,选择44种,所以选D。

例3、小明和5位同学打篮球比赛,休息期间将自己带的6瓶相同的矿泉水分给大家,每位同学都没有喝完,并随机将6瓶水放在了一排后继续比赛,等待结束比赛再次去拿水瓶喝水时已经辨别不清哪个是自己的。如果他们6人随机拿一瓶,恰好有4位同学拿的不是自己之前喝剩下的有几种情况?

A.120 B.125 C.133 D.135

【答案】D。中公点拨:排列组合与错位重排相结合,6人中选择4人拿错水瓶有=15种情况,4人全拿错水瓶有9种(错位重排),所以一共有15×9=135种情况。

中公教育认为,前两个题目相对来说比较简单,直接通过记住特殊数据就可以把题目作对,最后一个题目是讲错位重排的知识点和普通的排列组合进行了结合,难度稍有提高。虽然不是全部错位重排,但是在考部分错位重排,本质上还是在利用之前的结论,希望大家能够辨别出来。

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022多省省考峰会

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

省考 |02-20 07:00

免费
2022多省省考峰会

上海明师手把手教你正确填写报名系统

省考 |02-20 07:30

免费
2022多省省考峰会

上海历年省考要点复盘!——海南行测必考重难点

省考 |02-21 07:30

免费
2022多省省考峰会

上海历年省考要点复盘!——海南申论必考重难点

省考 |02-21 10:00

免费

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

备考工具
退出

地方公务员<

进入频道首页

备考资料

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

信息汇总

各地公务员入口

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训