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

1、構(gòu)造組合模型巧證組合恒等式特征碼標簽:特征碼證明組合恒等式，一般是利用組合數(shù)的性質(zhì)、數(shù)學歸納法、二項式定理等，通過一些適當?shù)挠嬎慊蚧唩硗瓿傻?，很多組合恒等式，也可直接利用組合數(shù)的意義來證明即構(gòu)造一個組合問題的模型，把等式兩邊看成同一組問題的兩種計算方法，由解的唯一性，即可證明組合恒等式例證明分析：原式左端為個元素中取個的組合數(shù)原式右端可看成是同一問題的另一種算法：把滿足條件的組合分為兩類，一類為不取某個元素，有種取法一類為必取有種取法由加法原理可知原式成立例證明分析：原式左端可看成一個班有個人，從中選出個人打掃衛(wèi)生，在選出的個人中，人打掃教室，余下的人打掃環(huán)境衛(wèi)生的選法數(shù)原式右端可看成直接

2、在人中選出人打掃教室，在余下的人中再選出人打掃環(huán)境衛(wèi)生顯然，兩種算法計算的是同一個問題，結(jié)果當然是一致的以上兩例雖然簡單，但它揭示了用組合數(shù)的意義證明組合恒等式的一般思路：先由恒等式中意義比較明顯的一邊構(gòu)造一個組合問題的模型，再根據(jù)加法原理或乘法原理對另一邊進行分析若是幾個數(shù)（組合數(shù)）相加的形式，可以把構(gòu)造的組合問題進行適當分類，如例，若是幾個數(shù)（組合數(shù)）相乘的形式，則應(yīng)進行適當?shù)姆植接嬎?，如例，當然，很多情況下是兩者結(jié)合使用的例證明，其中當時證明：原式左邊為個元素中選個元素的組合數(shù)今將這個元素分成兩組，第一組為個元素，剩下的個元素為第二組，把取出的個元素，按在第一組取出的元素個數(shù)（，）進行分

3、類，這一類的取法數(shù)為于是，在個元素中取個元素的取法數(shù)又可寫成故原式成立例證明證明：原式右邊為個元素中取個，元素的組合數(shù)，不失一般性，可以認為是在，共個數(shù)中取個數(shù)將取出的個數(shù)，由小到大排列，即設(shè)，按取出的最大數(shù)分類，顯然，當時（，），這一類取法數(shù)為，所以取法總數(shù)又等于原式成立對于某些組合恒等式，有時其左右兩邊所表示的意義都不易看出，但是如果根據(jù)組合數(shù)的特點仔細分析，或?qū)υ竭M行一些適當?shù)淖冃?，往往可以巧妙地?gòu)造一個組合問題做為模型，證明就可化難為易例證明分析：注意，原式左端等價于，這里可表示先在個元素里選個，再在這個元素里選一個的組合數(shù)，可設(shè)一個班有個同學，選出若干人（至少人）組成一個代表團，并

4、指定一人為團長把這種選法按取到的人數(shù)分類（，），則選法總數(shù)即為原式左端今換一種選法，先選團長，有種選法，再決定剩下的人是否參加，每人都有兩種可能，所以團員的選法有種即選法總數(shù)為種顯然兩種選法是一致的這里應(yīng)注意的意義，并能用組合意義證明例證明（）分析：本題左邊與例左邊類似，不同的是例左邊為，而本題為只要在例構(gòu)造的模型中加上同時還要選一個干事，并且干事和團長可以是同一個人，即可符合原式左邊對原式右邊我們可分為團長和干事是否是同一個人兩類情況若團長和干事是同一個人，則有種選法；若團長和干事不是同一個人，則有（）種選法所以，共有（）（）種選法例證明（）（）（）（）分析：注意到（），可設(shè)一個班有個男生與

5、個女生，在這個學生中選個同學（至少有名男生）組成一個代表團，并指定其中一名男生為團長，按選出的男生人數(shù)（，）分類，這一類有（）種選法，總的選法有（）種原式右邊的組合意義是明顯的，即直接在個男生中選一名團長，有種選法，再從剩下的人中選出人為團員，共有種選法掌握了用組合意義證明組合恒等式這種方法后，還可通過構(gòu)造一個組合問題的模型，編擬組合恒等式習題如在例中除了要選一名團長外，還要選一名干事和一名聯(lián)絡(luò)員（可以兼職）便可得（）具體證法可參照例與例又如，在例中除了在個同學中選出個團員及指定一名男生為團長外，還要有一名男生擔任聯(lián)絡(luò)員（可以兼職），則可得組合恒等式：（ ）（）若在例中要求，留下的女生中再選一名負責人，則有組合恒等式（）具體證明讀者可自己完成實際上習題的編擬過程就是用組合意義證明恒等式的過程若把恒等式中較簡單的一邊去掉，變?yōu)榛喗M合式，用此法同樣能完成化簡，讀者可自己體會用組合數(shù)的意義證明組合恒等式，除了對提高學生的智力及觀察分析問題的能力有幫助外，還有它獨到的好處，那就是把抽象的組合數(shù)還原為實