構(gòu)造組合模型巧證組合恒等式
證明組合恒等式，一般是利用組合數(shù)的性質(zhì)、數(shù)學(xué)歸納法、二項(xiàng)式定理等，通過(guò)一些適當(dāng)?shù)挠?jì)算或化簡(jiǎn)來(lái)完成。但是，很多組合恒等式，也可直接利用組合數(shù)的意義來(lái)證明。即構(gòu)造一個(gè)組合問(wèn)題的模型，把等式兩邊看成同一組問(wèn)題的兩種計(jì)算方法，由解的唯一性，即可證明組合恒等式。例１證明Cnm ＝ Cnm － 1m ＋ Cn － 1m －１。分析：原式左端為ｍ個(gè)元素中�。顐�(gè)的組合數(shù)。原式右端可看成是同一問(wèn)題的另一種算法：把滿足條件的組合分為兩類，一類為不取某個(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è)問(wèn)題，結(jié)果當(dāng)然是一致的。
以上兩例雖然簡(jiǎn)單，但它揭示了用組合數(shù)的意義證明組合恒等式的一般思路：先由恒等式中意義比較明顯的一邊構(gòu)造一個(gè)組合問(wèn)題的模型，再根據(jù)加法原理或乘法原理對(duì)另一邊進(jìn)行分析。若是幾個(gè)數(shù)（組合數(shù)）相加的形式，可以把構(gòu)造的組合問(wèn)題進(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。原式成立。 對(duì)于某些組合恒等式，有時(shí)其左右兩邊所表示的意義都不易看出，但是如果根據(jù)組合數(shù)的特點(diǎn)仔細(xì)分析，或?qū)υ竭M(jìn)行一些適當(dāng)?shù)淖冃�，往往可以巧妙地�?gòu)造一個(gè)組合問(wèn)題做為模型，證明就可化難為易。
例５證明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)長(zhǎng)。把這種選法按取到的人數(shù)i 分類（i ＝ 1，2，…，n），則選法總數(shù)即為原式左端。今換一種選法，先選團(tuán)長(zhǎng)，有ｎ種選法，再?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)長(zhǎng)可以是同一個(gè)人，即可符合原式左邊。對(duì)原式右邊我們可分為團(tuán)長(zhǎng)和干事是否是同一個(gè)人兩類情況。若團(tuán)長(zhǎng)和干事是同一個(gè)人，則有n2n － 1 種選法；若團(tuán)長(zhǎng)和干事不是同一個(gè)人，則有n（n － l）2n － l 種選法。所以，共有n2n － l ＋ n（n － l）2n － 2 ＝ n（n ＋ l）2n － 2 種選法。
若把恒等式中較簡(jiǎn)單的一邊去掉，變?yōu)榛?jiǎn)組合式，用此法同樣能完成化簡(jiǎn)，讀者可自己體會(huì)。用組合數(shù)的意義證明組合恒等式，除了對(duì)提高學(xué)生的智力及觀察分析問(wèn)題的能力有幫助外，還有它獨(dú)到的好處，那就是把抽象的組合數(shù)還原為實(shí)際問(wèn)題，能提高學(xué)生應(yīng)用數(shù)學(xué)知識(shí)解決實(shí)際問(wèn)題的能力，把枯燥的公式還原為有趣的實(shí)例，能提高學(xué)生的學(xué)習(xí)興趣。所以，老師在教學(xué)過(guò)程中適當(dāng)介紹一些這方面的內(nèi)容，將是大有益處的。
【構(gòu)造組合模型巧證組合恒等式】相關(guān)文章：
探析基于VaR模型的證券投資組合風(fēng)險(xiǎn)12-05
試論圖書館信息營(yíng)銷優(yōu)化組合模型構(gòu)建03-10
論組合打擊樂(lè)獨(dú)奏《功夫》12-11
淺談小組合作學(xué)習(xí)的策略03-27
淺談營(yíng)銷組合與服務(wù)營(yíng)銷理論研究12-09
- 相關(guān)推薦