浙江事业单位行政职业能力测验元素错位怎么办 错位重排来解决
错位重排是一个排列组合问题,是指元素和位置的对应关系都要重新排列且不能恢复原本的位置关系;也是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。接下来中公教育就给大家介绍一下什么是错位重排,以及这类题型该如何作答。
错位重排的表述:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?
对这类问题有个固定的递推公式,记n封信的错位重排数为
但需要注意n大于2。在做题的过程中,我们只需要记住结论,进行计算就可以。
一、整体元素错位重排
例1
相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入4个车位,要求所有车都不得停在原来的车位中,则一共有多少种不同的停车方式?
A.16种 B.14种 C.12种 D.9种
【答案】D。中公解析:题干描述意思翻译后变为4辆车分别停到4个车位中,每辆车停一个车位且不能停在原来的车位上,这符合元素发生错位,不能回到原来的位置,需要重新排列的问题。记住结论二、部分元素错位重排
例2
幼儿园小班有7名小朋友,上课铃响慌乱中迅速回到座位上,结果只有3名小朋友坐到了自己的座位上,请问这样的情况一共有多少种?
A.350 B.315 C.385 D.420
【答案】B。中公解析:3名小朋友坐到了自己的位置上,说明有4名小朋友位置坐错了,我们首先得确定哪4名小朋友坐错了。即例3
某班期中考试和期末考试有四个人两次成绩都排前4名,已知有一名同学两次排名都一样,则这四个人期末排名有几种可能:
A.6 B.4 C.10 D.8
【答案】D。中公解析:已知有一名同学排名两次都一样,有4种情况,剩下三名同学两次考试排名不同,符合错位排列的条件,3人错位排列的情况数是2,所以总的排名情况有常见问题
- 应届生/往届生可以报考吗?
- 2020嘉兴事业单位公告发布时间是什么时候?
- 嘉兴事业单位考试考什么?哪里查看考试科目大纲
- 事业编考试有户籍要求吗?
- 嘉兴各地区事业单位考试都有哪些岗位?
- 准备考嘉兴事业单位,该买哪些书?
-
微信公众号:嘉兴中公教育
(ID:jxzg123456)
专注嘉兴招聘资讯及备考学习资料推送
-




考试日历
扫码咨询客服