sitemap

把握好2026国家公务员考试行测数量关系中的错位重排

更新时间:2024-02-04 09:32:48       发布时间:2024-02-04        作者:MVP学习网       热度: 0       
[摘要]

在行测数量关系考试中,排列组合问题往往让考生感到困扰,因其题型多变,不少考生在考试中选择了放弃。但其实排列组合之中有一类


在行测数量关系考试中,排列组合问题往往让考生感到困扰,因其题型多变,不少考生在考试中选择了放弃。但其实排列组合之中有一类难度较低的题型,我们将其称为错位重排。下面,MVP学习网就带领大家来了解一下考试中的错位重排是如何呈现的。

一、何为错位重排

错位重排又被称作装错信封问题,最早是伯努利和欧拉研究的。问题写道:“一个人写了n封不同的信及有n个相应的不同信封,问n封信全部装错信封的方法有多少种?”

把握好2026国家公务员考试行测数量关系中的错位重排-198

二、错位重排的公式

粗略看来,如果n值较小,大家可以通过枚举进而得到答案,例如n=1时,没有错位重排;n=2时,错位重排数等于1;但随着n值的增大,通过枚举得出答案就愈发困难。所以对于这类问题有固定的递推公式,大家就要有所掌握:

把握好2026国家公务员考试行测数量关系中的错位重排-136

三、错位重排的应用

【例1】将标有字母abcd的四个苹果放入标号为abcd的四个盒子中,但每盒只放一个,则每个盒子的标号与所放苹果的标号不相同的放法有多少种?( )

把握好2026国家公务员考试行测数量关系中的错位重排-268

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

【答案】C。核心解析:每个苹果的字母和盒子的标号不一一对应,属于错位重排问题,且为4个元素。4个元素的错位重排记为D4=9。故本题选C。

【例2】某软件研发小组有5个开发人员,每人完成一个模块的开发后进行测试,每个人只负责测试一个模块,且不能测试自己开发的模块。问有几种不同的测试方案?( )

A.24 B.115 C.40 D.44

【答案】D。核心解析:每个人测试的模块和自己开发的模块不一一对应,属于错位重排问题,且为5个元素。5个元素的错位重排记为D5=44。故本题选D。

【例3】五个瓶子都贴了标签,其中恰好贴错了三个,贴错的可能情况有多少种?

A.6 B.10 C.12 D.20

【答案】D。核心解析:此题对比上述两题会发现有所变化,恰好贴错三个标签,说明还有两个标签贴对。第一步,先选出贴对的两个瓶子,也就是首先从5个瓶子中选出2个瓶子,即种;第二步将剩余3个标签贴错,即标签和瓶子都不一一对应,为3个元素的错位重排数D3=2。因此总情况数为分步相乘10*2=20。故本题选D。

通过上面三道错位重排题目的学习,MVP学习网相信大家对错位重排这一解题方法有了一定的了解,大家一定要对排列组合问题中的错位重排问题多加练习,在考题中遇到此类问题也会迎刃而解!

免费留学咨询1V1指导(点击咨询

常见问题

Q1:留学申请一般什么时候开始准备最合适?

建议提前 1-2 年规划:语言成绩建议提前 1 年出分,选校与文书提前 6-10 个月启动,热门院校和专业需更早关注申请截止时间。

Q2:留学中介一般怎么收费?

按目的地和申请院校数量收费,常见区间约 1 万至 4 万元,冲刺名校或多国联申费用更高。正规机构应明码标价、一次收费,签约前确认退费条款。

Q3:留学文书可以自己写吗?

可以,且原创性最重要。若请机构代写,务必确认是「一人一稿」原创而非套模板,模板文书会被招生官识别并影响录取。

Q4:留学申请失败能退费吗?

取决于合同约定。正规机构会在合同中写清「申请全败是否全额或部分退费」及退费比例,签约前务必逐条确认。

Q5:如何判断留学中介是否有海外本土资源?

要求对方提供院校对接证明、校方一手政策文件,或确认是否有线下海外团队;无法提供一手信息的机构多为二手转包。

留学资讯与提示-MVP学习网