考點(diǎn)33 計(jì)數(shù)原理（解析版）[共8頁(yè)]

1、 考點(diǎn)33 計(jì)數(shù)原理【知識(shí)框圖】【自主熱身,歸納總結(jié)】1、(2016南京、鹽城、連云港、徐州二模） 設(shè)(1x)na0a1xa2x2anxn,xN*,n2.(1) 設(shè)n11,求|a6|a7|a8|a9|a10|a11|的值；(2) 設(shè)bkak1(kN,kn1),Smb0b1b2bm(mN,mn1),求的值 規(guī)范解答 (1) 因?yàn)閍k(1)k C, 當(dāng)n11時(shí),|a6|a7|a8|a9|a10|a11|CCCCCC(CCCC)2101 024. (3分)(2)bkak1(1)k1 C(1)k1 C, (6分)當(dāng)1kn1時(shí),bk(1)k1 C (1)k1 (CC)(1)k1 C(1)k1 C(1)k

2、1 C(1)k C.(7分)當(dāng)m0時(shí),1.(8分)當(dāng)1mn1時(shí),Sm1(1)k1C(1)kC11(1)mC(1)mC,所以1.綜上,1.(10分)2、(2018南京、鹽城一模）已知nN*,nf(n)CC2CCrCCnCC.(1) 求f(1),f(2),f(3)的值；(2) 試猜想f(n)的表達(dá)式(用一個(gè)組合數(shù)表示),并證明你的猜想第(2)問(wèn)中為組合數(shù)求和問(wèn)題,其中組合數(shù)前面的系數(shù)轉(zhuǎn)化是關(guān)鍵,可以利用rCnC,也可以用導(dǎo)數(shù)來(lái)解決規(guī)范解答 (1)由條件,nf(n)CC2CCrCCnCC,在中令n1,得f(1)CC1.(1分)在中令n2,得2f(2)CC2CC6,得f(2)3.(2分)在中令n3,得

3、3f(3)CC2CC3CC30,得f(3)10.(3分)(2)猜想f(n)C(或f(n)C)(5分)欲證猜想成立,只要證等式nCCC2CCrCCnCC成立證法1(數(shù)學(xué)歸納法)當(dāng)n1時(shí),等式顯然成立當(dāng)n2時(shí),因?yàn)閞CnnC,(7分) 故rCC(rC)CnCC.故只需證明nCnCCnCCnCCnCC.即證CCC CC CC CC.而CC,故即證CCC CC CC CC.由等式(1x)2n1(1x)n1(1x)n可得,左邊xn的系數(shù)為C.而右邊(1x)n1(1x)n(CCxCx2Cxn1)(CCxCx2Cxn),所以xn的系數(shù)為CC CC CC CC.由(1x)2n1(1x)n1(1x)n恒成立可得

4、成立綜上,f(n)C成立(10分)證法2(構(gòu)造模型) 構(gòu)造一個(gè)組合模型,一個(gè)袋中裝有(2n1)個(gè)小球,其中n個(gè)是編號(hào)為1,2,n的白球,其余(n1)個(gè)是編號(hào)為1,2,n1的黑球現(xiàn)從袋中任意摸出n個(gè)小球,一方面,由分步計(jì)數(shù)原理其中含有r個(gè)黑球(nr)個(gè)白球)的n個(gè)小球的組合的個(gè)數(shù)為CC,0rn1,由分類計(jì)數(shù)原理有從袋中任意摸出n個(gè)小球的組合的總數(shù)為CC CC CC CC.另一方面,從袋中(2n1)個(gè)小球中任意摸出n個(gè)小球的組合的個(gè)數(shù)為C.故CCC CC CC CC,余下同證法1.(10分)證法3(利用導(dǎo)數(shù)) 由二項(xiàng)式定理,得(1x)nCCxCx2Cxn.兩邊求導(dǎo),得n(1x)n1C2CxrCxr

5、1 nCxn1 .,得n(1x)2n1(CCxCx2Cxn)(C2CxrCxr1 nCxn1) .左邊xn的系數(shù)為nC.右邊xn的系數(shù)為CC2CCrCCnCCCC2CCr CCnCCCC2CCr CCnCC.由恒成立,得n CCC2 CCr CCn CC.故f(n)C成立(10分)證法4(構(gòu)造模型) 由nf(n)CC2 CCr CCn CC,得nf(n)n CC(n1) CCCCn CC(n1) CCCC,所以2nf(n)(n1)(CCCCCC) (n1)(CCCCCC),構(gòu)造一個(gè)組合模型,從2n個(gè)元素中選取(n1)個(gè)元素,則有C種選法,現(xiàn)將2n個(gè)元素分成兩個(gè)部分n,n,若(n1)個(gè)元素中,從

6、第一個(gè)里取n個(gè),第二個(gè)里取1個(gè),則有CC種選法,若從第一個(gè)里取(n1)個(gè),第二個(gè)里取2個(gè),則有CC種選法,由分類計(jì)數(shù)原理可知CCCCCCC.故2nf(n)(n1)C,(7分)所以f(n)C.(10分)3、(2018蘇錫常鎮(zhèn)調(diào)研（二）已知函數(shù)f(x)(x)2n1(nN*,xR)(1) 當(dāng)n2時(shí),若f(2)f(2)A,求實(shí)數(shù)A的值；(2) 若f(2)m(mN*,01),求證：(m)1 規(guī)范解答 (1) 當(dāng)n2時(shí),f(x)(x)5Cx5Cx4Cx3()2Cx2()3Cx()4C()5,(1分) 所以f(2)f(2)(2)5(2)52C()124C()322C()52(516104525)610,所以

7、A610.(3分) (2) 因?yàn)閒(x)(x)2n1Cx2n1Cx2nCx2n1()2C()2n1,所以f(2)C22n1C22nC22n1()2C()2n1,由題意f(2)(2)2n1m(mN*,01),首先證明對(duì)于固定的nN*,滿足條件的m,是唯一的假設(shè)f(2)(2)2n1m11m22(m1,m2N*,011,021,m1m2,12),則m1m2210,而m1m2Z,21(1,0)(0,1),矛盾所以滿足條件的m,是唯一的(5分) 下面我們求m及的值：因?yàn)閒(2)f(2)(2)2n1(2)2n1(2)2n1(2)2n12C22n1C22n1()2C22n3()4C21()2n,顯然f(2)

8、f(2)N*.(7分) 又因?yàn)?(0,1),故(2)2n1(0,1),即f(2)(2)2n1(2)2n1(0,1)(8分) 所以令m2C22n1C22n1()2C22n3()4C21()2n,(2)2n1,則mf(2)f(2),f(2),又mf(2),(9分) 所以(m)f(2)f(2)(2)2n1(2)2n1(54)2n11.(10分)【問(wèn)題探究,開拓思維】題型一 二項(xiàng)式定理的應(yīng)用知識(shí)點(diǎn)撥;對(duì)于組合數(shù)有關(guān)的和式的證明,通?？梢詮囊韵聝蓚€(gè)方面來(lái)加以思考：一是利用組合數(shù)的有關(guān)的恒等式來(lái)進(jìn)行處理,將組合數(shù)前面的系數(shù)化成相同的代數(shù)式后再利用組合數(shù)和的性質(zhì)來(lái)加以處理；二是通過(guò)構(gòu)造恒等式,利用對(duì)恒等式兩

9、種不同的計(jì)算方法,即“算兩次”的方法來(lái)證明相關(guān)的結(jié)論例1、(2019蘇州期初調(diào)研） 設(shè)f(n)(ab)n(n2,nN*),若在f(n)的展開式中,存在連續(xù)的三項(xiàng)的二項(xiàng)式系數(shù)依次成等差數(shù)列,則稱f(n)具有性質(zhì)P.(1) 求證：f(7)具有性質(zhì)P；(2) 若存在n2018,使得f(n)具有性質(zhì)P,求n的最大值 規(guī)范解答 (1) 因?yàn)閒(7)(ab)7的展開式中第2,3,4項(xiàng)的二項(xiàng)式系數(shù)C7,C21,C35,所以C,C,C成等差數(shù)列所以f(7)具有性質(zhì)P.(2)假設(shè)f(n)具有性質(zhì)P,則一定存在kN*,1kn1使得C,C,C成等差數(shù)列,所以2CCC.所以2.化簡(jiǎn)可得4k24nkn2n20.(6分)

10、所以(2kn)2n2.因?yàn)閗,nN*,所以n2是完全平方數(shù)(8分)因?yàn)閚2018,4422020C.證明：因?yàn)镃CC0,所以CC.設(shè)2n個(gè)點(diǎn)中含有p(pN,p2n)個(gè)染紅色的點(diǎn),當(dāng)p0,1,2時(shí),TCC4.因?yàn)閚4,所以2n3n, 于是T44C2C.(5分)當(dāng)p2n2,2n1,2n時(shí),TCC,同上可得T2C.(5分)當(dāng)3p2n3時(shí),TCC.設(shè)f(p)CC,3p2n3,當(dāng)3p2n4時(shí),f(p1)f(p)CCCCCC.顯然p2np1,當(dāng)p2np1,即np2n4時(shí),f(p1)f(p),當(dāng)p2np1,即3pn1時(shí),f(p1)f(p),即f(n)f(n1)f(4)f(n),因此f(p)f(n)2C,即T

11、2C.綜上,當(dāng)n4時(shí),T2C.(10分)【變式2】(2018南通、揚(yáng)州、淮安、宿遷、泰州、徐州六市二調(diào)） 已知(1x)2n1a0a1xa2x2a2n1x2n1,nN*.記Tn (2k1)ank.(1) 求T2的值；(2) 化簡(jiǎn)Tn的表達(dá)式,并證明：對(duì)任意的nN*,Tn都能被4n2整除 規(guī)范解答 由二項(xiàng)式定理,得aiC(i0,1,2,2n1)(1) T2a23a15a0C3C5C30.(2分) (2) 因?yàn)?n1k)C(n1k)(2n1)C,(4分) 所以Tn2(2n1)(22nC)(2n1)22n1(2n1)C.(8分) Tn(2n1)C(2n1)(CC)2(2n1)C(4n2)C.因?yàn)镃N*

12、,所以Tn能被4n2整除(10分) 【變式3】(2017南京、鹽城一模） 設(shè)nN*,n3,kN*.(1) 求值：kCnC；k2Cn(n1)CnC(k2)；(2) 化簡(jiǎn)：12C22C32C(k1)2C(n1)2C. 思路分析 對(duì)于第(2)問(wèn),方法1就是借助于第(1)問(wèn)中所要證明的等式來(lái)進(jìn)行處理,它的本質(zhì)是為第(2)問(wèn)作了一個(gè)鋪墊；方法2,通過(guò)利用二項(xiàng)恒等式進(jìn)行二次求導(dǎo)來(lái)構(gòu)造組合數(shù)前的平方項(xiàng)系數(shù),從而來(lái)證明規(guī)范解答 (1) kCnCkn0.(2分)k2Cn(n1)CnCk2n(n1)nk0.(4分)(2) 解法1 由(1)可知當(dāng)k2時(shí),(k1)2C(k22k1)Ck2C2kCCn(n1)CnC2n

13、CCn(n1)C3nCC.(6分)故12C22C32C(k1)2C(n1)2C(12C22C)n(n1)(CCC)3n(CCC)(CCC)(14n)n(n1)2n23n(2n11)(2n1n)2n2(n25n4)(10分)解法2 當(dāng)n3時(shí),由二項(xiàng)式定理,有(1x)n1CxCx2CxkCxn,兩邊同乘以x,得(1x)nxxCx2Cx3Cxk1Cxn1,兩邊對(duì)x求導(dǎo),得(1x)nn(1x)n1x12Cx3Cx2(k1)Cxk(n1)Cxn,(6分)兩邊再同乘以x,得(1x)nxn(1x)n1x2x2Cx23Cx3(k1)Cxk1(n1)Cxn1,兩邊再對(duì)x求導(dǎo),得(1x)nn(1x)n1xn(n1

14、)(1x)n2x22n(1x)n1x122Cx32Cx2(k1)2Cxk(n1)2Cxn.(8分)令x1,得2nn2n1n(n1)2n22n2n1122C32C(k1)2C(n1)2C,即12C22C32C(k1)2C(n1)2C2n2(n25n4)(10分)【變式4】（2016蘇錫常鎮(zhèn)一調(diào)）如圖,在楊輝三角形中,從第3行開始,除1以外,其他每一個(gè)數(shù)值是它上面的二個(gè)數(shù)值之和,這三角形數(shù)陣開頭幾行如下圖所示(1) 在楊輝三角形中是否存在某一行,且該行中三個(gè)相鄰的數(shù)之比為345？若存在,試求出是第幾行；若不存在,請(qǐng)說(shuō)明理由；(2) 已知n,r為正整數(shù),且nr3.求證：任何四個(gè)相鄰的組合數(shù)C,C,C

15、,C不能組成等差數(shù)列 思路分析 (1) 第n行的n1個(gè)數(shù)依次為C,C,C,C.假設(shè)CCC345,r0,1,2,n2.若能解出r與n,則存在；若不能解出r與n,則不存在(2) 由2CCC,得r,n的一個(gè)方程；由2CCC,得r,n的另一個(gè)方程只要證明這兩個(gè)方程組成的方程組無(wú)解即可規(guī)范解答 (1) 在楊輝三角形中,第n行的n1個(gè)數(shù)依次為C,C,C,C.假設(shè)CCC345,r0,1,2,n2,則即(2分)解得所以第62行有三個(gè)相鄰的數(shù)C,C,C的比為345.(4分)(2) 假設(shè)C,C,C,C能組成等差數(shù)列,則2CCC,且2CCC,由2CCC,得,整理得n2(4r5)n4r(r2)20.(6分)由2CCC

16、,類似可得n2(4r9)n4(r1)(r3)20.(8分)聯(lián)列方程組得這與rN矛盾所以任何四個(gè)相鄰的組合數(shù)C,C,C,C不能組成等差數(shù)列(10分)解后反思 在第(2)題中,由2CCC,得n2(4r5)n4r(r2)20后只要把r換成r1,即得2CCC對(duì)應(yīng)的方程n2(4r9)n4(r1)(r3)20,兩方程相減,得n2r3,再回代入任一方程得r2.題型二 計(jì)數(shù)原理與二項(xiàng)式定理的綜合運(yùn)用知識(shí)點(diǎn)撥：1、求解與計(jì)數(shù)有關(guān)的問(wèn)題,一方面要注意弄清問(wèn)題的本質(zhì),如本題中的m(1),m(3)的含義,并判斷它是一個(gè)排列問(wèn)題還是一個(gè)組合問(wèn)題；二是在研究組合數(shù)的有關(guān)問(wèn)題時(shí),經(jīng)常需要應(yīng)用組合數(shù)的一些性質(zhì),如CC(nm,

17、m,nN*),CCCC2n,CCCCCC2n1等等2. 根據(jù)條件將二項(xiàng)式定理(ab)nCanCan1bCanrbrCbn中的a,b進(jìn)行特殊化就會(huì)得到很多有用的有關(guān)組合數(shù)的相關(guān)和的結(jié)果,這是研究有關(guān)組合數(shù)的和的問(wèn)題的常用方法對(duì)于計(jì)數(shù)問(wèn)題的處理,要注意以下三個(gè)方面：(1)弄清問(wèn)題的本質(zhì)是關(guān)鍵,此類問(wèn)題有一個(gè)特點(diǎn),就是用比較繁瑣的數(shù)學(xué)語(yǔ)言來(lái)加以表述,因此,通常需要將繁瑣的數(shù)學(xué)語(yǔ)言轉(zhuǎn)化為易于理解的自然語(yǔ)言來(lái)加以表述；(2)解決此類問(wèn)題可以從簡(jiǎn)單的情形入手來(lái)尋找一般情形的處理方法；(3)對(duì)于與組合數(shù)、排列數(shù)有關(guān)的求和問(wèn)題,常用的方法有：利用排列數(shù)、組合數(shù)的相關(guān)性質(zhì)來(lái)進(jìn)行化簡(jiǎn),從而達(dá)到求和的目的；利用二項(xiàng)

18、式定理以及求導(dǎo)的方法來(lái)得到相關(guān)的等式,通過(guò)等式進(jìn)行特殊化來(lái)進(jìn)行處理；利用先猜后證的方法,通過(guò)觀察、歸納法來(lái)得到相關(guān)的結(jié)論,并應(yīng)用數(shù)學(xué)歸納法來(lái)加以證明例2、(2018蘇州暑假測(cè)試） 設(shè)集合M1,0,1,集合An(x1,x2,xn)|xiM,i1,2,n,集合An中滿足條件“1|x1|x2|xn|m”的元素個(gè)數(shù)記為S.(1) 求S和S的值；(2) 當(dāng)mn時(shí),求證：S3n2m12n1. 條件“集合An(x1,x2,xn)|xiM,i1,2,n”等價(jià)于,從集合M1,0,1中可重復(fù)地選取n個(gè)元素排成一列的排法,已知“集合An中滿足條件1|x1|x2|xn|m的元素個(gè)數(shù)記為S”等價(jià)于,集合An中滿足條件|

19、x1|x2|xn|1,2,m時(shí)元素個(gè)數(shù)的總和由于|xi|0或|xi|1(i1,2,n),故可把集合M1,0,1分為兩類,0與1,即記P0,Q1,1規(guī)范解答 (1) S8,S32.(2分)(2) 設(shè)集合P0,Q1,1若|x1|x2|xn|1,即x1,x2,x3,xn中有n1個(gè)取自集合P,1個(gè)取自集合Q,故共有C21種可能,即為C21,同理,|x1|x2|xn|2,即x1,x2,x3,xn中有n2個(gè)取自集合P,2個(gè)取自集合Q,故共有C22種可能,即為C22,(4分)若|x1|x2|xn|m,即x1,x2,x3,xn中有nm個(gè)取自集合P,m個(gè)取自集合Q,故共有C2m種可能,即為C2m,所以SC21C

20、22C2m,(6分)因?yàn)楫?dāng)0kn時(shí),C1,所以C10,所以SC21C22C2m1),當(dāng)n(n2)k(n1)(n2)時(shí),求f(k)的解析式；當(dāng)n(n1)kn(n2)時(shí),求f(k)的解析式規(guī)范解答 (1) 由題意,取a11,a22,a1a26,滿足題意,若a33,則必有a2a36,不滿足題意,綜上所述,m的最大值為2,即f(6)2.(4分)(2) 由題意,當(dāng)n(n1)k(n1)(n2)時(shí),設(shè)A11,2,n,A2n1,n2,n3,顯然,ai,ai1A1時(shí),滿足aiai1n(n1)n(n1)k,所以從集合A1中選出的ai至多有n個(gè), aj,aj1A2時(shí),ajaj1(n1)(n2)k,不符合題意,所以從

21、集合A2中選出的aj必不相鄰,又因?yàn)閺募螦1中選出的ai至多有n個(gè),所以從集合A2中選出的aj至多有n個(gè),放置于從集合A1中選出的ai之間,所以f(k)2n,(6分)當(dāng)n(n2)k(n1)(n2)時(shí),取一串?dāng)?shù)ai為1,2n,2,2n1,3,2n2,n1,n2,n,n1,或?qū)懗蒩i(1i2n),此時(shí)aiai1n(n2)k(1i2n1),a2na1n1k,滿足題意,所以f(k)2n,(8分)當(dāng)n(n1)naq,則napn(n2)k,與題意不符,所以f(k)2n1,取一串?dāng)?shù)ai為：1,2n1,2,2n2,3,2n3,n2,n2,n1,n1,n或?qū)懗蒩i(1i2n1),此時(shí)aiai1n(n1)k(1

22、i2n2),a2n1a1nk,滿足題意,所以f(k)2n1,(10分)(寫出題的結(jié)論但沒(méi)有證明各給1分)【變式5】（2016蘇州期末） 如圖,由若干個(gè)小正方形組成的k層三角形圖陣,第一層有1個(gè)小正方形,第二層有2個(gè)小正方形,依此類推,第k層有k個(gè)小正方形除去最底下的一層,每個(gè)小正方形都放置在它下一層的兩個(gè)小正方形之上現(xiàn)對(duì)第k層的每個(gè)小正方形用數(shù)字進(jìn)行標(biāo)注,從左到右依次記為x1,x2,xk,其中xi0,1(1ik),其他小正方形標(biāo)注的數(shù)字是它下面兩個(gè)小正方形標(biāo)注的數(shù)字之和,依此規(guī)律,記第一層的小正方形標(biāo)注的數(shù)字為x0.(1) 當(dāng)k4時(shí),若要求x0為2的倍數(shù),則有多少種不同的標(biāo)注方法？(2) 當(dāng)k

23、11時(shí),若要求x0為3的倍數(shù),則有多少種不同的標(biāo)注方法？ 思路分析 在解第(1)題的基礎(chǔ)上,猜出當(dāng)k11時(shí),x0Cx1Cx2Cx10Cx11.當(dāng)然要有證明過(guò)程規(guī)范解答 (1) 當(dāng)k4時(shí),第4層標(biāo)注的數(shù)字依次為x1,x2,x3,x4；第3層標(biāo)注的數(shù)字依次為x1x2,x2x3,x3x4；第2層標(biāo)注的數(shù)字依次為x12x2x3,x22x3x4；所以x0x13x23x3x4.(2分)因?yàn)閤0是2的倍數(shù),xi0,1,所以x1,x2,x3,x4中取值為1的個(gè)數(shù)為偶數(shù)個(gè)其不同的取法總數(shù)為CCC8.答：所求的不同的標(biāo)注方法有8種(4分)(2) 當(dāng)k11時(shí),第11層標(biāo)注的數(shù)字依次為x1,x2,x3,x4,x10,x11；第10層標(biāo)注的數(shù)字依次為CxiCxi1,i1,2,10；第9層標(biāo)注的數(shù)字依次為Cxi(CC)xi1Cxi2CxiCxi1Cxi2,i1,2,9；依此規(guī)律,第1層標(biāo)注的數(shù)字為x0Cx1Cx2Cx10Cx11.(6分)計(jì)算得CC1,CC10,當(dāng)i2,3,4,8時(shí),C均是3的倍數(shù)若要求x0是3的倍數(shù),等價(jià)于x1Cx2Cx10x11是3的倍數(shù)即x1x2x10x11是3的倍數(shù)(8分)所以x1,x2,x10,x11中,取值為1的個(gè)數(shù)為0個(gè)或3個(gè)所以x1,x2,