浙江公务员

首页 > 浙江公务员 > 阅读资料 > 行测 >

2023浙江公务员考试行测-错位重排问题

中公教育 2022-09-08 14:15:05 浙江中公教育在线咨询在线咨询

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

 题型特征 

错位重排问题是伯努利和欧拉在错装信封时发现的,因此又称为伯努利-欧拉装错信封问题。错位重排从字面意思理解,就是排错了位置,所以它的基本特征就是每个元素不回到原本的位置。比如:编号是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项。

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

 猜你喜欢

查看更多

 大家都在看

2021浙江公职类考试公告查询
2021浙江公务员考试新资讯
2021浙江事业单位招聘公告
浙江地区银行招聘信息汇总
浙江教师招聘_资格证考试信息
中公题库APP
最近浙江国企招聘信息
最近浙江辅警考试信息
扫码咨询客服
扫码咨询

浙江公务员<

招考信息

报考指导

阅读资料

方法技巧 行测 申论 面试 时事政治 成功分享 心理测评 农业农村工作知识

考试题库

行测 申论 面试 心理测评 农业农村工作知识

各项目入口一键直达<