【摘要】管綜初數(shù)排列問題中常見的問題是相鄰問題和不相鄰問題,需要考生不僅要比較了解兩種模型,還要對計數(shù)原理中的加法原理和乘法原理熟知。為了幫助各位考更加深入了解相關(guān)問題,小編整理了“2021年MBA考研管綜初數(shù)專項突破:相鄰和不相鄰問題”的內(nèi)容,一起來看吧。
MBA考研管綜初數(shù)相鄰問題,顧名思義,就是參與排列的某些對象必須相鄰,針對于這種問題,主要解題方法就是捆綁法。其主要步驟是:捆——排——拆,即先把要相鄰的元素捆在一起,當成一個元素與其他元素排列,最后再乘以捆在一起的元素的排列數(shù)就是整個問題的結(jié)果。
MBA考研管綜初數(shù)不相鄰問題的處理策略是插空法,即先把不相鄰的元素單獨拿出來,把剩下的元素排列,完了再把這些不相鄰的元素逐個插入空中即可。
例題:
八個人排成一排,a和b相鄰,a和c不相鄰,一共有多少種排法?
A.6400 B.7200 C.8100 D.10240
解析:
如果按照剛剛的思路,就是先把a和b捆綁,當成一個元素,這個元素不和c相鄰,于是再把這個元素和元素c單獨拿出來把其他元素排列好再插空。相似的問題用相似的思路去解決卻出了問題,問題出在哪里呢?其實就在于題目中并沒有限制b和c不能相鄰,而我們剛剛的步驟卻強制要求b和c不相鄰了。
所以這種情況下我們應(yīng)該分類討論:①b和c相鄰的時候;②b和c不相鄰的時候。當b和c相鄰的時候,a、c會在b的兩側(cè),此時這三個元素在一起,我們就可以用捆綁法,只不過這三個元素只有兩種排法:abc,cba.
以上是2021年MBA考研管綜初數(shù)專項突破:相鄰和不相鄰問題,希望小編整理的這篇文章對各位考生有所幫助