【2021年MBA考研管综初数专项突破:相邻和不相邻问题】

【摘要】管综初数排列问题中常见的问题是相邻问题和不相邻问题,需要考生不仅要比较了解两种模型,还要对计数原理中的加法原理和乘法原理熟知。为了帮助各位考更加深入了解相关问题,小编整理了“2021年MBA考研管综初数专项突破:相邻和不相邻问题”的内容,一起来看吧。

MBA考研管综初数相邻问题,顾名思义,就是参与排列的某些对象必须相邻,针对于这种问题,主要解题方法就是捆绑法。其主要步骤是:捆——排——拆,即先把要相邻的元素捆在一起,当成一个元素与其他元素排列,最后再乘以捆在一起的元素的排列数就是整个问题的结果。

MBA考研管综初数不相邻问题的处理策略是插空法,即先把不相邻的元素单独拿出来,把剩下的元素排列,完了再把这些不相邻的元素逐个插入空中即可。

例题:

八个人排成一排,a和b相邻,a和c不相邻,一共有多少种排法?

A.6400 B.7200 C.8100 D.10240

解析:

如果按照刚刚的思路,就是先把a和b捆绑,当成一个元素,这个元素不和c相邻,于是再把这个元素和元素c单独拿出来把其他元素排列好再插空。相似的问题用相似的思路去解决却出了问题,问题出在哪里呢?其实就在于题目中并没有限制b和c不能相邻,而我们刚刚的步骤却强制要求b和c不相邻了。

所以这种情况下我们应该分类讨论:①b和c相邻的时候;②b和c不相邻的时候。当b和c相邻的时候,a、c会在b的两侧,此时这三个元素在一起,我们就可以用捆绑法,只不过这三个元素只有两种排法:abc,cba.

以上是2021年MBA考研管综初数专项突破:相邻和不相邻问题,希望小编整理的这篇文章对各位考生有所帮助

X

扫码添加获取各院校复试名单及录取名单

【版权与免责声明】本站所提供的内容除非来源注明研线网,否则内容均为网络转载及整理,并不代表本站赞同其观点和对其真实性负责。文章由本站编辑整理发出,仅供个人交流学习使用。如本站稿件涉及版权等问题,请联系本站管理员予以更改或删除。

责任编辑:czk