大学生村官

首页 >大学生村官 > 备考资料 > 行测 >

2018大学生村官行测备考:伟人出错后的反思-错位重排

2018-05-28 13:46:26
中公大学生村官考试网最新推荐

【导语】2018年大学生村官考试已经陆续开始,中公大学生村官考试网为大家提供了行测备考知识,同时还为考生提供了最新考试资讯,请广大考生及时关注并查阅,避免错过考试信息。

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

问题描述:编号是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省考周三学常识(直播版)

陕西2022年陕西省考公告解读暨备考指导

省考 |02-22 12:00

免费
2022陕西省考——行之有效,1课堂(直播版)

陕西2022年陕西省考公告解读暨备考指导

省考 |02-22 12:00

免费
2022年陕西公务员考试-百日冲刺迎省考

陕西2022年陕西省考公告解读暨备考指导

省考 |02-22 12:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西2022年陕西省考公告解读暨备考指导

省考 |02-22 12:00

免费

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

备考工具
退出

大学生村官<

进入频道首页

考试信息

考试公告 报考指导 政策新闻 考试科目 报名时间 报名入口 笔试时间 面试时间 准考证打印 笔试成绩 面试名单 录用公示 工资待遇

考试题库

真题 模拟题 每日一练

备考资料

行测 申论 公共基础知识 面试 专业知识 考试热点 备考视频 活动推荐

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训