2022临沂公务员考试行测元素错位怎么办 错位重排来解决
2022年山东省考考试备考进行中,为方便考生更好报考,临沂中公教育小编特整理:2022临沂公务员考试行测元素错位怎么办 错位重排来解决。预祝大家考试顺利!
错位重排是一个排列组合问题,是指元素和位置的对应关系都要重新排列且不能恢复原本的位置关系;也是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。接下来中公教育就给大家介绍一下什么是错位重排,以及这类题型该如何作答。
错位重排的表述:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?
对这类问题有个固定的递推公式,记n封信的错位重排数为一、整体元素错位重排
例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,所以总的排名情况有
在线咨询

考试类型
网校课程
面试课程
中公图书