事業(yè)單位職測(cè)備考：特殊排列組合模型之隔板法由華圖事業(yè)單位招聘網(wǎng)提供，更多關(guān)于事業(yè)單位考試內(nèi)容,事業(yè)單位職測(cè),事業(yè)單位考試備考資料的內(nèi)容，請(qǐng)關(guān)注華圖事業(yè)單位招聘考試網(wǎng)!

特殊排列組合模型之隔板法

在公務(wù)員考試中，排列組合問題考察頻率特別的高，并且排列組合問題的難易程度波動(dòng)較大，對(duì)于大部分的文科同學(xué)來說這部分更是一個(gè)老大難的問題，特別是特殊排列組合模型問題，雖然解題技巧性很強(qiáng)，但是如果不知道原理也很難掌握，所以帶大家來看下特殊排列組合模型之隔板法的解題原理是什么：

大家可能都遇見過這種排列組合問題：現(xiàn)在手上有8個(gè)蘋果，要將這8個(gè)蘋果分給5個(gè)小朋友，每個(gè)小朋友至少分得一個(gè)，問有多少種分法?

如果我們按照基礎(chǔ)排列組合問題的解題方法來解這個(gè)題，會(huì)發(fā)現(xiàn)要羅列的可能性實(shí)在是太多了，根本無處下手，其實(shí)這個(gè)問題是特殊排列組合模型之隔板法的例題，它的特征是：將相同的元素分給不同的人，每個(gè)人至少保證分得一個(gè)。對(duì)于這類問題要怎么來解，給大家介紹一種方法：隔板法，一起來看下它的原理。

如上圖所示，將8個(gè)蘋果排好，這時(shí)我們要將這堆蘋果分成2堆，只需要在蘋果中間的空里面插入一塊板子即可，但是需要注意的是這塊板子能否插在蘋果外面的空里，大家想一想，如果這塊板子插在蘋果外面的空里，那么此時(shí)蘋果是不是還是一堆，所以我們的板子只能插在蘋果中間的空里，并且8個(gè)蘋果能形成7個(gè)空。1快板子能夠分成2堆，那么在中間的空里插入2快板子是不是就分成了3堆，同理，插入4快板子就能夠分成5堆，并且每堆都能保證有一個(gè)蘋果。

上面就是隔板法的解題思路：將N個(gè)相同的物品分給M個(gè)人，沒人至少分得一個(gè)，那么N個(gè)物品能夠行程N(yùn)-1個(gè)空，分給M個(gè)人，只需要插入M-1快板子即可，即共有種分法，這就是隔板法的解題原理。

以上是華圖事業(yè)單位招聘考試網(wǎng)為你提供的事業(yè)單位職測(cè)備考：特殊排列組合模型之隔板法由華圖事業(yè)單位招聘網(wǎng)提供，更多關(guān)于事業(yè)單位考試內(nèi)容,事業(yè)單位職測(cè),事業(yè)單位考試備考資料的內(nèi)容，請(qǐng)關(guān)注華圖事業(yè)單位招聘考試網(wǎng)!