您现在的位置:首页 >国家公务员 > 阅读资料 > 行测 >

2023国家公务员考试行测数量关系:错位重排问题

2022-12-20 10:15:31| 来源:中公教育胡阳

排列组合问题由于出题比较灵活,所以对很多考生来说很难驾驭,平时大家测试时遇到排列组合问题有可能会故意避开。但是排列组合问题中也有一些比较具备典型特征的题目,而且解题方法比较固定,比如错位重排问题。在行测考试中如果错失这类题目的分数,还是比较可惜的,今天中公教育就带领大家一起学习如何求解错位重排问题。

 题型特征 

错位重排问题是伯努利和欧拉在错装信封时发现的,因此又称为伯努利-欧拉装错信封问题。错位重排从字面意思理解,就是排错了位置,所以它的基本特征就是每个元素不回到原本的位置。比如:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每个信封装一封信且每封信和信封的编号不同,问有多少种装法?

 方法介绍 

① 当信1放入信封2时,如下图所示:

当信2放入信封3或4时有2种,当信2放入信封1时有1种,共2+1=3种;

② 当信1放入信封3,情况同①,共2+1=3种;

③ 当信1放入信封4,情况同①,共2+1=3种。

 经典例题 
例1

六年级有四个班级,期末考试来临,四个班的四位班主任组成监考小组,每位班主任监考一个班级,若要求每位班主任不能监考自己的班级,则四位班主任组成的监考情况有多少种?

A.6 B.7 C.8 D.9

【答案】D。中公解析:四位班主任每人监考一个班级且不能监考自己的班级,相当于4个元素的错位重排,故一共有9种监考情况,选择D项。

例2

机场的行李传送带上还剩下五位旅客的外观一样的行李箱,每人一个,请问恰有2人取到自己的行李箱的情况有多少种?

A.20 B.22 C.24 D.28

【答案】A。中公解析:根据题意,第一步从五位旅客中选出2位旅客取到自己的行李箱,一共有种情况,第二步是剩下3人都没有取到自己的行李箱,相当于3个元素的错位重排问题,故一共有10×2=20种情况,选择A项。

以上就是行测错位重排问题,中公教育相信大家认识这类题型记住结论了,赶快做题试一试吧!

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:侯文)

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

微信公众号
微博二维码
咨询电话(9:00-21:00)

400 6300 999

在线客服在线咨询

投诉建议:400 6300 999