構(gòu)造組合模型巧證組合恒等式

        證明組合恒等式，一般是利用組合數(shù)的性質(zhì)、數(shù)學(xué)歸納法、二項(xiàng)式定理等，通過一些適當(dāng)?shù)挠?jì)算或化簡來完成。但是，很多組合恒等式，也可直接利用組合數(shù)的意義來證明。即構(gòu)造一個(gè)組合問題的模型，把等式兩邊看成同一組問題的兩種計(jì)算方法，由解的唯一性，即可證明組合恒等式。
        例１證明Cnm ＝ Cnm － 1m ＋ Cn － 1m －１。分析：原式左端為ｍ個(gè)元素中�。顐�(gè)的組合數(shù)。原式右端可看成是同一問題的另一種算法：把滿足條件的組合分為兩類，一類為不取某個(gè)元素ａ１，有Ｃｎｍ－１種取法。一類為必�。幔庇蠧n － 1m － 1 種取法。由加法原理可知原式成立。
        例２證明Cnm·Cpm ＝ Cpm·Cn － pm －ｐ。
        分析：原式左端可看成一個(gè)班有ｍ個(gè)人，從中選出ｎ個(gè)人打掃衛(wèi)生，在選出的ｎ個(gè)人中，ｐ人打掃教室，余下的n － p 人打掃環(huán)境衛(wèi)生的選法數(shù)。原式右端可看成直接在ｍ人中選出ｐ人打掃教室，在余下的m － p 人中再選出n － p 人打掃環(huán)境衛(wèi)生。顯然，兩種算法計(jì)算的是同一個(gè)問題，結(jié)果當(dāng)然是一致的。
        以上兩例雖然簡單，但它揭示了用組合數(shù)的意義證明組合恒等式的一般思路：先由恒等式中意義比較明顯的一邊構(gòu)造一個(gè)組合問題的模型，再根據(jù)加法原理或乘法原理對另一邊進(jìn)行分析。若是幾個(gè)數(shù)（組合數(shù)）相加的形式，可以把構(gòu)造的組合問題進(jìn)行適當(dāng)分類，如例１，若是幾個(gè)數(shù)（組合數(shù)）相乘的形式，則應(yīng)進(jìn)行適當(dāng)?shù)姆植接?jì)算，如例２，當(dāng)然，很多情況下是兩者結(jié)合使用的。
        例３證明Ckm ＋ n ＝ C0mCkn ＋ C1mCK － 1n ＋ C2mck － 2n ＋…＋ CkmC0m，其中當(dāng)p ＞ q 時(shí)Cpq ＝０。
        證明：原式左邊為m ＋ n 個(gè)元素中選ｋ個(gè)元素的組合數(shù)。今將這m ＋ n 個(gè)元素分成兩組，第一組為ｍ個(gè)元素，剩下的n 個(gè)元素為第二組，把取出的ｋ個(gè)元素，按在第一組取出的元素個(gè)數(shù)ｉ（i ＝ 0，1，2，…，k）進(jìn)行分類，這一類的取法數(shù)為CimCk － in。于是，在ｍ＋ｎ個(gè)元素中�。雮�(gè)元素的取法數(shù)又可寫成ki ＝０CimCk －in。故原式成立。
        例４證明
        Cnn ＋ Cnn ＋ 1 ＋ Cnn ＋ 2 ＋…＋ Cnn ＋ m ＝ Cn ＋ 1n ＋ m ＋ 1。
        證明：原式右邊為m ＋ n ＋ 1 個(gè)元素中取n ＋ 1 個(gè)，元素的組合數(shù)，不失一般性，可以認(rèn)為是在１，２，３，…，m ＋ n，m ＋ n ＋ 1，共m ＋ n ＋ 1 個(gè)數(shù)中取n ＋ 1 個(gè)數(shù)。將取出的n ＋ 1個(gè)數(shù)al，a2…，an ＋１由小到大排列，即設(shè)a1 ＜ a2 ＜ an ＋ 1，按取出的最大數(shù)an ＋ 1 ＝ k ＋ 1 分類，顯然k ＝ n，n ＋ 1，…，n ＋ m。當(dāng)k ＝ n ＋ i 時(shí)（i＝ 0，1，2，…，m），這一類取法數(shù)為Cnn ＋ i，所以取法總數(shù)又等于mi ＝０Cnn ＋ i。原式成立。       對于某些組合恒等式，有時(shí)其左右兩邊所表示的意義都不易看出，但是如果根據(jù)組合數(shù)的特點(diǎn)仔細(xì)分析，或?qū)υ�式進(jìn)行一些適當(dāng)?shù)淖冃�，往往可以巧妙地�?gòu)造一個(gè)組合問題做為模型，證明就可化難為易。
        例５證明CIn ＋ 2c2n ＋ 3c3n ＋…＋ nCnn ＝ n2n － 1。
        分析：注意，原式左端等價(jià)C11Cin ＋ Ci2C2n ＋…＋ CinCnn，這里CIiCIn 可表示先在n 個(gè)元素里選i 個(gè)，再在這i 個(gè)元素里選一個(gè)的組合數(shù)，可設(shè)一個(gè)班有n 個(gè)同學(xué)，選出若干人（至少1 人）組成一個(gè)代表團(tuán)，并指定一人為團(tuán)長。把這種選法按取到的人數(shù)i 分類（i ＝ 1，2，…，n），則選法總數(shù)即為原式左端。今換一種選法，先選團(tuán)長，有ｎ種選法，再?zèng)Q定剩下的n － 1 人是否參加，每人都有兩種可能，所以團(tuán)員的選法有2n － 1 種。即選法總數(shù)為n2n － 1 種。顯然兩種選法是一致的。這里應(yīng)注意2n 的意義，并能用組合意義證明ni ＝ 0Cin ＝ 2n。
        例６證明
        Cln ＋ 22C2n ＋ 32C3n ＋…＋ n2Cnn ＝ n（n ＋ 1）2n －２。
        分析：本題左邊與例５左邊類似，不同的是例５左邊為ni ＝ liCin，而本題為ni＝ Li2Cin。只要在例５構(gòu)造的模型中加上同時(shí)還要選一個(gè)干事，并且干事和團(tuán)長可以是同一個(gè)人，即可符合原式左邊。對原式右邊我們可分為團(tuán)長和干事是否是同一個(gè)人兩類情況。若團(tuán)長和干事是同一個(gè)人，則有n2n － 1 種選法；若團(tuán)長和干事不是同一個(gè)人，則有n（n － l）2n － l 種選法。所以，共有n2n － l ＋ n（n － l）2n － 2 ＝ n（n ＋ l）2n － 2 種選法。
        若把恒等式中較簡單的一邊去掉，變?yōu)榛�簡組合式，用此法同樣能完成化簡，讀者可自己體會。用組合數(shù)的意義證明組合恒等式，除了對提高學(xué)生的智力及觀察分析問題的能力有幫助外，還有它獨(dú)到的好處，那就是把抽象的組合數(shù)還原為實(shí)際問題，能提高學(xué)生應(yīng)用數(shù)學(xué)知識解決實(shí)際問題的能力，把枯燥的公式還原為有趣的實(shí)例，能提高學(xué)生的學(xué)習(xí)興趣。所以，老師在教學(xué)過程中適當(dāng)介紹一些這方面的內(nèi)容，將是大有益處的。

【構(gòu)造組合模型巧證組合恒等式】相關(guān)文章：

探析基于VaR模型的證券投資組合風(fēng)險(xiǎn)12-05

試論圖書館信息營銷優(yōu)化組合模型構(gòu)建03-10

如何利用小組合作進(jìn)行教學(xué)12-12

論組合打擊樂獨(dú)奏《功夫》12-11

淺談小組合作學(xué)習(xí)的策略03-27

淺談學(xué)生小組合作學(xué)習(xí)01-08

試論電商企業(yè)的營銷組合策略11-18

小組合作學(xué)習(xí)優(yōu)化思考03-28

淺談營銷組合與服務(wù)營銷理論研究12-09