數(shù)學(xué)教學(xué)：淺談排列組合中的“球入盒”問題

江蘇省昆山中學(xué) 蔡麗菊

在高中數(shù)學(xué)中有《排列組合》這一章，對學(xué)生邏輯推理能力、分類討論以及建構(gòu)模型的能力都有極高的要求，包括現(xiàn)在的數(shù)學(xué)競賽中都涉及排列組合問題。其中，“小球與盒子”的模型問題一直是一個(gè)熱門話題。由于球與盒子都有著“相同”與“不同”的分類，并且具有知識上的綜合性、解題技巧上的靈活性以及思維方式上的抽象性，使同學(xué)對此類問題感到很是困惑，感覺千變?nèi)f化，無從下手。下面我就對此模型問題的解法及運(yùn)用作一個(gè)總結(jié)和分析，望同學(xué)有所感悟。

類型一：不同小球入不同盒子的模型

1.球少盒多型

例1：若將4個(gè)不同的小球，放入5個(gè)不同的盒子里，有幾種不同的放法？

變式1： 若將4個(gè)不同的小球，放入5個(gè)不同的盒子里，每盒至多放一個(gè)，有幾種不同的放法？

變式2：若將5個(gè)不同的小球，放入5個(gè)不同的盒子里，每盒至少放一個(gè)，有幾種不同的放法？

注：此類問題一般用排列組合思想，利用分步計(jì)數(shù)原理

2.球多盒少且每盒至少放一球型

例2：若將5個(gè)不同的小球，放入4個(gè)不同的盒子里，每盒至少放一個(gè)，有幾種不同的放法？

變式：若將5個(gè)不同的小球放入4個(gè)不同的盒子里，恰有1個(gè)空盒，有幾種不同的放法？

注：此題型應(yīng)該先分組，后排列。

類型二：相同小球放入不同盒子的模型

例3：若將10個(gè)相同的小球，放入3個(gè)不同的盒子里，每個(gè)盒子不空，有多少種不同的放法？

變式1： 若將10個(gè)相同的小球放入3個(gè)不同的盒子里，允許盒子空，有多少種不同的放法？

變式2：若將10個(gè)相同的小球裝入3個(gè)編號分別為1，2，3的盒子，要求盒子里球的個(gè)數(shù)不小于盒子的編號數(shù)，這樣的裝法總數(shù)是多少？

解：此題分兩步，先將編號為1，2，3的3個(gè)盒子分別放入0，1，2個(gè)球，再把剩下的7個(gè)球分成3組，即在這7個(gè)球中間的6個(gè)空檔中放入兩個(gè)相同隔板,自然分成3組，代表放入三個(gè)不同盒子中。即3個(gè)盒子此時(shí)小球肯定不小于編號數(shù)了。故有 種放法。

應(yīng)用3（名額分配問題）：將10個(gè)三好生分配給3個(gè)班級。

（1）每班至少一個(gè),則共有多少種分配方法？

（2）任意分配共有多少種分配方法？

（3）若班級為一、二、三班,三好生人數(shù)不少于班級數(shù),則共有多少種分配方法？

解：由于10個(gè)三好生是相同的,那么就等價(jià)于10個(gè)相同的小球放入3個(gè)不同盒子。

注：如果是處理“相同元素不同組”模型時(shí),我們都可以用“隔板法”；如果每組元素?cái)?shù)為至少一個(gè)時(shí),可用插“隔板”；如果出現(xiàn)每組元素?cái)?shù)為0個(gè)時(shí)用排“隔板”。

【歸納小結(jié)】其實(shí)小球入盒是排列組合中非常典型的問題，還有像方程解的問題和名額分配等問題，雖然形式多變，但實(shí)際與小球入盒問題是等價(jià)的。小球入盒可以分為4類：不同的小球放入相同的盒子里；不同的小球放入不同的盒子里；相同的小球放入相同的盒子中；相同的小球放入不同的盒子里。解決小球入盒問題最高效、最準(zhǔn)確的方法是“先分組，后分配”,解答相同小球入不同盒子問題的最有效、最簡易的方法是隔板法。雖然看起來很復(fù)雜，其實(shí)只有搞清楚類型，注意小球和盒子的“同”與“不同”，對號入座，再次結(jié)合兩個(gè)計(jì)數(shù)原理，我相信對同學(xué)提高此類問題的解題能力一定是有所幫助的。