2020高考數(shù)學(xué)二輪復(fù)習(xí)課時(shí)達(dá)標(biāo)訓(xùn)練(二十五)計(jì)數(shù)原理與二項(xiàng)式定理

課時(shí)達(dá)標(biāo)訓(xùn)練(二十五)計(jì)數(shù)原理與二項(xiàng)式定理A組一一大題保分練1.(2019?南京鹽城一模)已知數(shù)列｛an｝滿足ai=1,a2=3,且對(duì)任意nCN*,都有aiC0+a2G+a3Cn+…+an+lCn=(an+2—1),2成立.(1)求a3的值；(2)證明：數(shù)列｛an｝是等差數(shù)列.解：(1)在a1G+a2G+a3G+…+an+1G=(an+2—1),2中，令n=1,則aQ+a20=a3—1,由a1=1,a2=3,解得a3=5.(2)證明：若a1,82,a3,…，an是等差數(shù)列，則an=2n—1.①當(dāng)n=3時(shí)，由(1)知a3=5,此時(shí)結(jié)論成立.②假設(shè)當(dāng)n=k(k>3,kCN)時(shí)，結(jié)論成立，則ak=2k-1.由a1Ck-1+a2Ck-1+a3ck-1+…+akCk-1=(ak+1—1)2,k>3,對(duì)該式倒序相加，得(a1+ak)2kj=2(ak+1—1)?2k—2,所以ak+1—ak=a1+1=2,即ak+1=2k—1+2=2(k+1)—1,所以當(dāng)n=k+1時(shí)，結(jié)論成立.根據(jù)①②，可知數(shù)列｛an｝是等差數(shù)列.(2019?南師附中等四校聯(lián)考)設(shè)集合M= ｛1,2, 3,…，n),集合A, B是M的兩個(gè)不同子集，記|AnB|表示集合AnB的元素個(gè)數(shù).若|AAB|=n,其中1<n<n-H1,則稱(A,B)是M的一組n階關(guān)聯(lián)子集對(duì)((A,B)與(B,A)看作同一組關(guān)聯(lián)子集對(duì))，并記集合M的所有n階關(guān)聯(lián)子集對(duì)的組數(shù)為an.(1)當(dāng)m=3時(shí)，求a1,a2；(2)當(dāng)n^2019時(shí)，求｛曰｝的通項(xiàng)公式，并求數(shù)列｛an｝的最大項(xiàng).解：(1)當(dāng)n^3時(shí)，易知a1=3X4=12,a2=3.(2)an=Cn019X2X[C0019-n(22。葭n—1)+C：2019-n。22/一，…+Ck019-n?22。底-，…+(2)d018-n019-nd018-n019-n24c20”-20]=C2019q2019-n313222^13222^C2019an+1 2= -2019—n 7=an cn 3 -1>1,(2019—n)(32018n—1)

/ 77 /.2019—n ~>1,(n+1)(3 —1)化簡(jiǎn)，得(1008-2n)?32018n>1009-n,(*)當(dāng)n<503時(shí)，(*)式成立；當(dāng)504Wn<1008時(shí)，(*)式不成立；當(dāng)n>1009時(shí)，不成立；

所以aiva2〈a3o??va503va504,2504>a505>2506>…>a2018,所以aiva2〈a3o??va5O3va504>a5O5>^??>22018,31515一i所以數(shù)列｛an｝的最大項(xiàng)為2504=C2019 2 .(2018?南京、鹽城一模)已知nCM,nf(n)=dd+2C1d+…+「4-以+…+ndn-Cn.(1)求f(1),f(2),f(3)的值；(2)試猜想f(n)的表達(dá)式(用一個(gè)組合數(shù)表示)，并證明你的猜想.解：(1)由條件，nf(n)=G0Gn+2CnC2+-+「以一點(diǎn)+…+nCn1dn,①在①中令n=1,得f(1)=^6=1.在①中令n=2,得2f(2)=C2c2+2C2d=6,得f(2)=3.在①中令n=3,得3f(3)=G0GU2Gnd+3C2d=3O,得f(3)=10.(2)猜想f(n)=G2n1(或f(n)=G2n：11).欲證猜想成立，只要證等式 nC2n—1=^^+2以4+…+「以—以+…+nCnTcn成立.法一：(直接法)當(dāng)n=1時(shí)，等式顯然成立.當(dāng)廿2時(shí)，因?yàn)楫?dāng)廿2時(shí)，因?yàn)閞d-rxn!(n—r)!n!(r—1)!(n—r)!(n—1)! 乂一=nx1 77~~-=nCn1,(r—1)!(n—r)!故rCn1Gn=(rCn)Gn1=nCn=1Gn1.故只需證明nCL1=nGn_1d+nCL1Gn+…+nCn：1-CT1+…+nCn11181即證CL1=G0-1即證CL1=G0-1Gn+C：—1C1+…+C；］；/十???+Cn—1Z-1n-1Cn而Gn—1=CTr+1,故即證C2n-1=C0-1Gn+C1-1CT1+…+Cn11CTr+1+…+Cn11a.②由等式(1+x)2n-1=(1+x)n-1(1+x)n可得，左邊xn的系數(shù)為C2n-1.而右邊(1+x)n1(1+x)n=(Cn—1+CL1x+C2—1x2+…+GnX1)(C0+Gnx+Cx2+…+Cxn),所以xn的系數(shù)為C0-1Cn+c：—1CT1+…+c：11?CTr+1+…+Cn11d由(1+x)2n1=(1+x)n1(1+x)L11成立可得②成立.綜上，f(n)=Cn—1成立.法二：(構(gòu)造模型)構(gòu)造一個(gè)組合模型，一個(gè)袋中裝有 (2n—1)個(gè)小球，其中n個(gè)是編號(hào)為1,2,…，n的白球，其余（n—1）個(gè)是編號(hào)為1,2,…，n—1的黑球.現(xiàn)從袋中任意摸出n個(gè)小球，一方面，由分步計(jì)數(shù)原理其中含有r個(gè)黑球（（n—r）個(gè)白球）的n個(gè)小球的組合的個(gè)數(shù)為Cn-1-CT,0<r<n-1,由分類計(jì)數(shù)原理有從袋中任意摸出 n個(gè)小球的組合的總數(shù)為C°-1Cn+Cn_1CT1+…+Cn11CTr+1+…+Cn：1Gn.另一方面，從袋中（2n—1）個(gè)小球中任意摸出n個(gè)小球的組合的個(gè)數(shù)為 Cn―1故c2n—1=c0―icn+c：—iCni+…+c；―icn++…+on-icn,余下同法■.法三：(利用導(dǎo)數(shù))由二項(xiàng)式定理，得(1+x)n=CUdx+Cx2+…+cnxn.③兩邊求導(dǎo)，得n(1+x)nT=d+2C：x+…+rdxrT+…+nCnXn_1.@③x④，得n(1+x)2nT=(C0+Ca+Cx2+…+Cnxn)?(d+2Cnx+…+rCxrT+…+nCnxn1).⑤左邊xn的系數(shù)為nc2n1.右邊xn的系數(shù)為C1Cn+2dcnT+…+rCncnT+1+…+nCnd=CC0+2dcn+…+rcnCT1+…+nCncn-1=CnC：+2CnCn+---+rC：Tcn+…+nCn1Cn.rQ-I、、 ，1 _n 01 _12 _r-1r n-1_n由⑤恒成立，得nC2n-1=GCn+2co+…+rCnCn+…+nCnQ.故f(n)=C2n-1成立.法四：(構(gòu)造模型)由nf(n)=C0d+2dC2+…+「^一^+…+nCn1Cn,得nf(n)=nCn1Cn+(n-1)C：2cS1+-+dd=nC°d+(n-1)C：C2+…+$1$,所以2nf(n)=(n+1)(C：C1+dCn+…+ Cn 1Cn) =(n+1)(C ：C1+Cn 1Cn+-??+ CnCn),構(gòu)造一個(gè)組合模型，從2n個(gè)元素中選取(n+1)個(gè)元素，則有C2：1種選法，現(xiàn)將2n個(gè)元素分成兩個(gè)部分n,n,若(n+1)個(gè)元素中，從第一部分中取 n個(gè)，第二部分中取1個(gè)，則有CnCn種選法，若從第一部分中取 (n—1)個(gè)，第二部分中取2個(gè)，則有CnTCn種選法，…，由分類計(jì)數(shù)原理可知或：1=G《+^—1^+…+C1C：.故2nf(n)=(n+1)C2：1,：±1 (2n)! (2n—1)! ?所以f(n) —c , (Id't (A\ . —. ( —Czn—1.2n(n+1)! ( n-1) !n! (n—1) !(2018?蘇錫常鎮(zhèn)調(diào)研(二))已知函數(shù)f(x)=(x+{5)2n+1(nCM,xCR).(1)當(dāng)n=2時(shí)，若f(2)+f(-2)=，5A,求實(shí)數(shù)A的值；(2)若f(2)=m^a(詐N*,0<a<1),求證：a(m^a)=1.解：(1)當(dāng)n=2時(shí)，f(x)=(x+m)5=Cx5+Cx475+Cx3(m)2+Cx2(75)3+dx(,)4+C5(部)5,所以f(2)+f(—2)=(2+\/5)5+(—2+V5)5=2[C5(V5)124+c5(V5)322+C5(V5)5]=2(5X164+10X4X5#+25洞=610^5,所以A=610.(2)證明：因?yàn)?f(x)=(x+*\/5)A1=苴：+1*2：+1+C2n+1*2：^/5+由+1*2：—1(r\^5)2+…+(洞『所以f(2)=C2n+122n+1+c2n+122nV5+CU122n-1(<5)2+…+C2n：1(V5)2n+1,由題意知，f(2)=(。5+2)2n+1=m^a(mieN,0<a<1),... *..............首先證明對(duì)于固定的 nCN,滿足條件的mia是唯一的.假設(shè)f(2)=(2+*)*1=m+a1=m+a2(m,mCN,0<ai<1,0<a2<1,mwmi,a1wa2),則m—m=a2—”產(chǎn)0,而m—m2CZ,a2—”16(-1,0)U(0,1),矛盾.所以滿足條件的ma是唯一的.下面我們求m及a的值：因?yàn)閒(2)—f(—2)=(2+木)2n+1—(—2+丑)2n+1=(2+代)2n+1+(2—#)2n+1=2[C0n+122n+1+C2n+1.221(巾)2+&+1221(#)4+--+C2n+121(爪)2n],顯然f(2)-f(-2)€N*.又因?yàn)閙一2C(0,1),故(4一2)2n+1C(0,1),即f(—2)=(—2+木)2n+1=(75—2)2n+1C(0,1).所以令m=2[c2n+122n+1+dn+122nT(版)2+C4n+1?22n一3(機(jī))4+…+c2n+121(^5)2n],a=(-2+m)2n+1,則m=f(2)-f(-2),a=f(—2),又m+a=f(2),所以a(m^a)=f(—2)?f(2)=(2+/)2n+1?(—2+木)2n+1=(5—4)2n+1=1.B組一一大題增分練士I—、… 2n(-1), 2n(-1)jj1.(2019?南通、泰州等七市三模 )設(shè)R=1J,Q= -一1——-.C2n C2ni=0 j=1(1)求2B—Q的值；(2)化簡(jiǎn)nR—Q.解：⑴*L+『3+，5,Qi=-B+3-C3+B=P所以2F2—Q=0.(2)設(shè)T=nPn-Cn,則丁=含一吉+心―…+己TOC\o"1-5"\h\zC2nC2nC2n C2n2nnn—1n—2n—3 -n=C°n-C2n+C2n-C3n+…十渡①因?yàn)镃kn=d『，匯》丁 旦 n—1 n—2 n—3 —n所以 I= /n— /n-1 +/n-2 — 7n-3+…+ ZC2n C2n C2n C2n C2n

——n1-n2-n3-nn=o^p H—^2 3^>—F…+千②C2n C2n C2n C2n C2n①+②得，2T=0,即T=nPn—Q=0,所以nR—Q=0.*(2019?南東鹽城二模)平面上有2n(n>3,nCN)個(gè)點(diǎn)，將每一個(gè)點(diǎn)染上紅色或藍(lán)T.色.從這2n個(gè)點(diǎn)中任取3個(gè)點(diǎn)，記這3T.(1)若n=3,求T的最小值;(2)若n>4,求證：T>2Cn.解：(1)當(dāng)n=3時(shí)，共有6個(gè)點(diǎn).若染紅色的點(diǎn)的個(gè)數(shù)為。個(gè)或6個(gè)，則若染紅色的點(diǎn)的個(gè)數(shù)為1個(gè)或若染紅色的點(diǎn)的個(gè)數(shù)為。個(gè)或6個(gè)，則若染紅色的點(diǎn)的個(gè)數(shù)為1個(gè)或5個(gè)，則若染紅色的點(diǎn)的個(gè)數(shù)為2個(gè)或4個(gè)，則T=C3=20;3T=C3=10;T=C4=4;若染紅色的點(diǎn)的個(gè)數(shù)為3若染紅色的點(diǎn)的個(gè)數(shù)為3個(gè)，則T=d+d=2.因此T的最小值為2.(2)證明：因?yàn)閷?duì)任意的kCN*,n>k,都有Ck+1—(2)證明：因?yàn)閷?duì)任意的kCN*,n>k,都有Ck+1—Ck=CkT>0,所以d+1>d.設(shè)2n個(gè)點(diǎn)中含有p(pCN,pw2n)個(gè)染紅色的點(diǎn),①當(dāng)pC{0,1,2}時(shí),①當(dāng)pC{0,1,2}時(shí),(2n—3)(2n—4) (n—1)(n—2)-~6 =4x 6""(2n—3)因?yàn)閚>4,所以2n—3>n,T>4Xn(n—1)(因?yàn)閚>4,所以2n—3>n,T>4Xn(n—1)(n—2)=4C3>2C3.②當(dāng)pC{2n-2,2n-1,2n}時(shí),T=Cp>C2n-2,同理可得T>2d.③當(dāng)3wpw2n—3時(shí)，T=Cp+Gn-p,設(shè)f(p)=C3+C2n—p,3<p<2n-3,當(dāng)3<p<2n—4時(shí)，f(p+1)—f(p)=Cp+1+C2n—p—1—Cp—C2n-p=Cp—C2n—p—1顯然p^2n-p-1,當(dāng)p>2n—p—1,即nWpW2n—4時(shí)，f(p+1)>f(p),當(dāng)p〈2n—p—1,即3wpwn—1時(shí)，f(p+1)vf(p),即f(n)vf(n+1)<…vf(2n—3),f(3)>f(4)>f(n).因此f(p)>f(n)=2C3,即T>2C3.

綜上，當(dāng)n>4時(shí)，T>2C3n.H八.心…… c4c6c8 Cnn C4C5C8(2019?辦錫常鎮(zhèn)一模)已知f(n)=暴+《+%+…+C^，g(n)=C3+C4+C)+…+原(2k+2) (2k+1)(k+2)(k+1) (4k+2)(2k+2)~(2k+1)~(k+2)kT2，甘入(2k+2) (2k+1)(k+2)(k+1) (4k+2)(2k+2)~(2k+1)~(k+2)kT2，j+1,其中nCN,n>2.Qn+2(1)求f(2),f(3),g(2),g(3)的值;mm-1(2)記h(n)=f(n)—g(n),求證：對(duì)任息的廷N,m>2,總有h(2。C CC C43解：⑴f(2)=CT6c4C341f(3)=d+cr元C4 1 C4c6 19g(2)=CT2?g(3)=C6+c8=T4q.(2k)! (2k)!(2)證明:C2k—去2(2)證明:Gk+2 (2k+2)!(k+1)!?(k+1)!1

k^2.(k+1)之(k+2)—(k+1)k(k—1)

1

k^2.1 ? 1、 3''2t+3+2t+4>2t+1+2.°1 1 1 1 1 1 2t—2又2t+5+2t+6+…+2t+1+2>2=1+2+2t+1+2+,"+2t+1+2=2=1+2，t+1t—t+1t—1??.h(2 )>—43 2t—22tTT+2+2TTT+2=t2'，當(dāng)m=t+1時(shí)，結(jié)論成立. * 一.mm-1綜上，對(duì)任意的meN,m^2,總有h(2m)>—(2018?常州期末)對(duì)一個(gè)量用兩種方法分別算一次，由結(jié)果相同構(gòu)造等式，這種方法稱為“算兩次”的思想方法.利用這種方法，結(jié)合二項(xiàng)式定理，可以得到很多有趣的組合恒等式.如：考察恒等式(1+x)2n=(1+x)n(1+x)n(nCN),左邊xn的系數(shù)為C2n,而右邊(1+x)n(1+x)"=(C0+C1x+…+0^)9n+Cnx+…+Cnx”)，*”的系數(shù)為CpCnH-CnCn1+…+Cno'n=(C0)2+C)2+(C2)2+…+(cn)2,因此可得到組合恒等式 c2n=(c°)2+(c1)2+(cn)2+---+(C；)2