2023國考行測排列組合之隔板模型

先來看看下面這道題，你會如何求解?

例題

將10個五千米賽跑的名額分給一、二、三3個班級，其中一班至少分到1個名額，二班至少分到3個名額。問共有多少種不同的分配方法?

A.28 B.36 C.45 D.51

【解析】10個賽跑名額分給3個班，一班和二班均有要求，則可先給一班分1個，給二班分3個，此時剩余10-1-3=6個名額，再去分配，有以下三類情況：①分給一個班。因有三個班級，共3種情況;②分給兩個班。先從三個班級中選兩個班級出來是情況，6個名額可按照(1，5)(2，4)(3，3)(4，2)(5，1)分到兩個班級中，共5種情況，共3×5=15種情況數;③分給三個班。可按照(1，2，3)(1，1，4)(2，2，2)分給三個班級，考慮到是不同班級，所以最后，三類情況數相加，共3+15+10=28種，選A。

以上就是大家在做題時常用的解題思路，這一思路需要進行分類討論，用時長且可能存在遺漏或重復計算的情況，容易出錯。這道題目滿足了隔板模型的使用條件，我們可以利用隔板模型來更快更準確對此題進行求解。讓我們一起學習一下隔板模型吧!

一、隔板模型的計算公式

把n個相同元素分給m個不同的對象，每個對象至少1個元素，共有

二、隔板模型的應用條件

利用隔板模型求解，題目必須同時滿足以下3個條件:

1.所要分的元素必須完全相同;

2.所要分的元素必須分完，決不允許有剩余;

3.每個對象至少分到 1 個元素。

三、隔板模型的應用展示

例題1

有7塊相同的糖果，分給3個小朋友，每人至少分一塊，有多少種分配方案?

【解析】這道題就滿足隔板模型的所有條件，所以可以直接套用公式

例題2

有7塊相同的糖果，分給3個小朋友，小軍至少分兩塊，其余每人至少分一塊，有多少種分配方案?

【解析】此題不滿足隔板模型的第3個條件，但是可以通過轉換使之滿足，先給小軍分1塊，小軍變為至少分一塊。剩下6塊，分給3個小朋友且每個小朋友至少1塊，利用公式，

例題3

有7塊相同的糖果，分給3個小朋友，小沐可以不吃，其余每人至少分一塊，有多少種分配方案?

【解析】此題不滿足隔板模型的第3個條件，可利用先借后還原理假設發放者先向小沐借1塊糖果，并保證在發放糖果的過程中把借過來的糖果再發還回去，那么這問題就變成是8塊糖果，分給3個小朋友且每人至少拿1塊，利用公式，

【省考面試禮包】|【省考面試系統提升】|【省考面試圖書】|【面試題庫】

相關內容推薦：