好文档 - 专业文书写作范文服务资料分享网站

2024届一轮复习苏教版 专题八 第一讲 计数原理与二项式定理 学案

天下 分享 时间: 加入收藏 我要投稿 点赞

[江苏卷5年考情分析]

本部分内容在高考中基本年年都考,并以压轴题形式考查.2014年考复合函数求导和数学归纳法;2015年主要考查计数原理,又涉及到数学归纳法;2016年考查组合数及其性质等基础知识,考查考生的运算求解能力和推理论证能力;2017年考查概率分布与期望及组合数的性质,既考查运算能力,又考查思维能力.2024年考查计数原理,考查考生的运算求解能力和推理论证能力.

近几年高考对组合数的性质要求较高,常与数列、集合、不等式、数学归纳法等知识交汇考查.

第一讲 计数原理与二项式定理

题型(一) 计数原理的应用 主要考查两个计数原理在集合或数列中的应用. [典例感悟] [例1] (2024·江苏高考)设n∈N*,对1,2,…,n的一个排列i1i2…in,如果当sit,则称(is,it)是排列i1i2…in的一个逆序,排列i1i2…in的所有逆序的总个数称为其逆序数.例如:对1,2,3的一个排列231,只有两个逆序(2,1),(3,1),则排列231的逆序数为2.记fn(k)为1,2,…,n的所有排列中逆序数为k的全部排列的个数.

(1)求f3(2),f4(2)的值;

(2)求fn(2)(n≥5)的表达式(用n表示).

[解] (1)记τ(abc)为排列abc的逆序数,对1,2,3的所有排列,有 τ(123)=0,τ(132)=1,τ(213)=1,τ(231)=2,τ(312)=2,τ(321)=3, 所以f3(0)=1,f3(1)=f3(2)=2.

对1,2,3,4的排列,利用已有的1,2,3的排列,将数字4添加进去,4在新排列中的位置只能是最后三个位置.

因此f4(2)=f3(2)+f3(1)+f3(0)=5.

(2)对一般的n(n≥4)的情形,逆序数为0的排列只有一个:12…n,所以fn(0)=1. 逆序数为1的排列只能是将排列12…n中的任意相邻两个数字调换位置得到的排列,所

以fn(1)=n-1.

为计算fn+1(2),当1,2,…,n的排列及其逆序数确定后,将n+1添加进原排列,n+1在新排列中的位置只能是最后三个位置.

因此fn+1(2)=fn(2)+fn(1)+fn(0)=fn(2)+n.

当n≥5时,fn(2)=[fn(2)-fn-1(2)]+[fn-1(2)-fn-2(2)]+…+[f5(2)-f4(2)]+f4(2)=(n-1)n2-n-2

+(n-2)+…+4+f4(2)=,

2

n2-n-2

因此,当n≥5时,fn(2)=. 2

[方法技巧]

(1)深化对两个计数原理的认识,培养“全局分类”和“局部分步”的意识,并在操作中确保:①分类不重不漏;②分步要使各步具有连续性和独立性.

(2)解决计数应用题的基本思想是“化归”,即由实际问题建立组合模型,再由组合数公式来计算其结果,从而解决实际问题.

[演练冲关]

(2024·苏北三市三模)已知集合U={1,2,…,n}(n∈N*,n≥2),对于集合U的两个非空子集A,B,若A∩B=?,则称(A,B)为集合U的一组“互斥子集”.记集合U的所有“互斥子集”的组数为f(n)(视(A,B)与(B,A)为同一组“互斥子集”).

(1)写出f(2),f(3),f(4)的值; (2)求f(n).

解:(1)f(2)=1,f(3)=6,f(4)=25.

(2)法一:设集合A中有k个元素,k=1,2,3,…,n-1. 则与集合A互斥的非空子集有2n-k-1个. 11n-kn-k于是f(n)=?Ck-1)=(?Ck-?Ckn(2n2n). 22

k=1

k=1

k=1

n-1

n-1

n-1

因为?

n-1

n-k

Ck=n2k=1

n-knn0nnnn

-C0?Ckn2n2-Cn2=(2+1)-2-1=3-2-1, k=0

n

n-1

?Ckn=

nn0

?Ckn-Cn-Cn=2-2, k=0

n

k=1

11

所以f(n)=[(3n-2n-1)-(2n-2)]=(3n-2n+1+1).

22

法二:任意一个元素只能在集合A,B,C=?U(A∪B)之一中, 则这n个元素在集合A,B,C中,共有3n种, 其中A为空集的种数为2n,B为空集的种数为2n, 所以A,B均为非空子集的种数为3n-2×2n+1. 又(A,B)与(B,A)为同一组“互斥子集”, 1

所以f(n)=(3n-2n+1+1).

2

题型(二) 二项式定理的应用 主要考查利用二项式定理求和或利用二项式定理论证整除问题. [典例感悟] [例2] (2024·江苏六市二调)已知(1+x)2n1=a0+a1x+a2x2+…+a2n+1x2n1,n∈N*.记Tn=n(2k+1)an-k. k=0

++

(1)求T2的值;

(2)化简Tn的表达式,并证明:对任意的n∈N*,Tn都能被4n+2整除.

i

[解] 由二项式定理,得ai=C2n+1(i=0,1,2,…,2n+1). 2+3C1+5C0=30. (1)T2=a2+3a1+5a0=C5551k(2)因为(n+1+k)Cn2n+1

++

?2n+1?!=(n+1+k)· ?n+1+k?!?n-k?!=

?2n+1?·?2n?!

?n+k?!?n-k?!

k

=(2n+1)Cn2n,

所以Tn=n(2k+1)an-k

k=0

k=n(2k+1)Cn2n+1

k=0

1k=n(2k+1)Cn2n+1

++

k=0n

1k=?[2(n+1+k)-(2n+1)]Cn2n+1 k=0

++

n

+1+kn+1+kn=2(n+1+k)C2n+1-(2n+1)Cn2n+1

k=0k=0

?

n

+1+kn+k

=2(2n+1)C2n-(2n+1)Cn2n+1

k=0k=0

?

n

?

12n12n+1n

=2(2n+1)··(2+C2)-(2n+1)··2 n

22=(2n+1)Cn2n.

n1n

Tn=(2n+1)Cn2n=(2n+1)(C2n-1+C2n-1) n=2(2n+1)Cn2n-1=(4n+2)C2n-1.

*因为Cn2n-1∈N,所以Tn能被4n+2整除.

[方法技巧]

二项式定理中的应用主要是构造一个生成相应二项式系数的函数,通过研究函数关系证

n1n1b+…+Cranrbr+…明恒等式、不等式和整除性问题.将二项式定理(a+b)n=C0na+Cnann

+Cnnb中的a,b进行特殊化就会得到很多有关组合数的相关和的结果,这是研究有关组合

数的和的问题的常用方法.还可以利用求函数值的思想进行赋值求解.

[演练冲关]

设a,b,n∈N*,且a≠b,对于二项式(a-b)n.

(1)当n=3,4时,分别将该二项式表示为p-q(p,q∈N*)的形式;

(2)求证:存在p,q∈N*,使得等式(a-b)n=p-q与(a-b)n=p-q同时成立. 解:(1)当n=3时,(a-b)3=(a+3b)a-(b+3a)b, =

a?a+3b?2-

b?b+3a?2 .

当n=4时,(a-b)4=a2-4aab+6ab-4bab+b2=(a2+6ab+b2)-4(a+b)ab, =

?a2+6ab+b2?2-

16ab?a+b?2 .

(2)证明:由二项式定理得

n-k

(a-b)n=n(-1)kCk(b)k, n(a)

k=0

0(a)n+C2(a)n-2(b)2+…+Cn-3(a)3(b)n-3+Cn-1若n为奇数,则(a-b)n=[Cnnnn

n-1n3(a)n-3(b)3+…+Cn-2(a)2·(a)(b)n-1]-[C1(b)+Cn(b)n-2+Cnn(a)nn(b)],

分析各项指数的奇偶性易知,可将上式表示为 (a-b)n=u1a-v1b的形式,其中u1,v1∈N*,

222*

也即(a-b)n=u21a-v1b=p-q,其中p=u1a,q=v1b,p,q∈N,

0(a)n+C2(a)n-2(b)2+…+Cn-2(a)2(b)n-2+Cn(b)n]若n为偶数,则(a-b)n=[Cnnnn

n-1n-3n-33-3-1(a)(b)n-1] -[C1·(b)+C3(b)3+…+Cn+Cnn(a)n(a)n(a)(b)n

类似地,可将上式表示为(a-b)n=u2-v2ab的形式,其中u2,v2∈N*,

222*也即(a-b)n=u22-v2ab=p-q,其中p=u2,q=v2ab,p,q∈N.

所以存在p,q∈N*,使得等式(a-b)n=p-q. 同理可得(a+b)n可表示为(a+b)n=p+q,

从而有p-q=(p+q)(p-q)=(a+b)n(a-b)n=(a-b)n, 综上可知结论成立.

题型(三) 组合数的性质应用 [典例感悟]

[例3] (2024·苏北四市调研)在杨辉三角形中,从第3行开始,除1以外,其他每一个数值是它上面的两个数值之和,这个三角形数阵开头几行如图所示.

主要考查利用组合数性质进行代数化简论证问题.

(1)在杨辉三角形中是否存在某一行,且该行中三个相邻的数之比为3∶4∶5?若存在,试求出是第几行;若不存在,请说明理由;

r1r2r(2)已知n,r为正整数,且n≥r+3.求证:任何四个相邻的组合数Crn,Cn,Cn,Cn

+3

不能构成等差数列.

[解] (1)杨辉三角形的第n行由二项式系数Ckn, k=0,1,2,…,n组成.

-1Cknk3

如果第n行中有k==,

Cnn-k+14

k+14Ckn

==, k+1Cnn-k5

那么3n-7k=-3,4n-9k=5, 解得k=27,n=62.

26,C27,C28的比为3∶4∶5. 即第62行有三个相邻的数C626262

r1r2r3(2)证明:若有n,r(n≥r+3),使得Crn,Cn,Cn,Cn成等差数列, rr2r2r1r31则2Crn=Cn+Cn,2Cn=Cn+Cn,

即=

2n!

?r+1?!?n-r-1?!

n!n!

+,

r!?n-r?!?r+2?!?n-r-2?!

2n!

?r+2?!?n-r-2?!=有

n!n!

+.

?r+1?!?n-r-1?!?r+3?!?n-r-3?!211

=+,

?r+1??n-r-1??n-r-1??n-r??r+1??r+2?

2

?r+2??n-r-2?=

11

+,

?n-r-2??n-r-1??r+2??r+3?

化简整理得,n2-(4r+5)n+4r(r+2)+2=0, n2-(4r+9)n+4(r+1)(r+3)+2=0. 两式相减得,n=2r+3,

r1r2r3

于是Cr2r+3,C2r+3,C2r+3,C2r+3成等差数列.

r3r1r2而由二项式系数的性质可知Cr2r+3=C2r+3<C2r+3=C2r+3,这与等差数列的性质矛盾,从

而要证明的结论成立.

[方法技巧]

nkkk(1)对于组合数问题,需要熟记并能灵活运用以下两个组合数公式:Ckn=Cn,Cn+1=Cn

1

+Ckn.

(2)对于二项式定理问题,需掌握赋值法和二项式系数的性质,并能将二项式系数与二项展开式系数区别开来.

[演练冲关]

(2024·南京、盐城一模)设n∈N*,n≥3,k∈N*.

k1(1)求值:①kCkn-nCn-1;

k2k1②k2Ckn-n(n-1)Cn-2-nCn-1(k≥2);

21222k2n(2)化简:12C0n+2Cn+3Cn+…+(k+1)Cn+…+(n+1)Cn. k-1解:(1)①kCkn-nCn-1

n!?n-1?!=k×-n× k!?n-k?!?k-1?!?n-k?!=

-=0. ?k-1?!?n-k?!?k-1?!?n-k?!k2Ckn

-n(n-1)C

k-2

n-2

n!n!

k-1nCn-1

=k2×

n!k!?n-k?!-

-n(n-1)×

?n-2?!?k-2?!?n-k?!

n!

?n-1?!?k-1?!?n-k?!n!

=k×

n!?k-1?!?n-k?!

n!?k-2?!?n-k?!

?k-1?!?n-k?!

?k-1-1?=0. ?k-1???k-2?!?n-k?!?k-1

kkk22k

(2)法一:由(1)可知,当k≥2时,(k+1)2Ckn=(k+2k+1)Cn=kCn+2kCn+Cn=[n(n-k-2k-1k-1kk-2k-1k

1)Cn-2+nCn-1]+2nCn-1+Cn=n(n-1)Cn-2+3nCn-1+Cn.

21222k2n20240

故12C0n+2Cn+3Cn+…+(k+1)Cn+…+(n+1)Cn=(1Cn+2Cn)+n(n-1)(Cn-2+n-2n-1nn-211223

Cn-2+…+Cn-2)+3n(Cn-1+Cn-1+…+Cn-1)+(Cn+Cn+…+Cn)=(1+4n)+n(n-1)2

+3n(2n-1-1)+(2n-1-n)=2n-2(n2+5n+4).

法二:当n≥3时,由二项式定理,

kknn22

有(1+x)n=1+C1nx+Cnx+…+Cnx+…+Cnx,

kk+1n+1223两边同乘以x,得(1+x)nx=x+C1+…+Cn, nx+Cnx+…+Cnxnx

kk22两边对x求导,得(1+x)n+n(1+x)n-1x=1+2C1nx+3Cnx+…+(k+1)Cnx+…+(n+n

1)Cnnx,

kk+1223

两边再同乘以x,得(1+x)nx+n(1+x)n-1x2=x+2C1+…+nx+3Cnx+…+(k+1)Cnxn+1

(n+1)Cn, nx

两边再对x求导,得

222(1+x)n+n(1+x)n-1x+n(n-1)(1+x)n-2x2+2n(1+x)n-1x=1+22C1nx+3Cnx+…+(k+k2nn1)2Cknx+…+(n+1)Cnx.

222k

令x=1,得2n+n·2n-1+n(n-1)2n-2+2n·2n-1=1+22C1n+3Cn+…+(k+1)Cn+…+

(n+1)2Cnn,

n-2221222k2n即12C0(n+5n+4). n+2Cn+3Cn+…+(k+1)Cn+…+(n+1)Cn=2

[课时达标训练]

A组——大题保分练

1.设集合A,B是非空集合M的两个不同子集,满足:A不是B的子集,且B也不是A的子集.

(1)若M={a1,a2,a3,a4},直接写出所有不同的有序集合对(A,B)的个数; (2)若M={a1,a2,a3,…,an},求所有不同的有序集合对(A,B)的个数. 解:(1)110.

(2)集合M有2n个子集,不同的有序集合对(A,B)有2n(2n-1)个. 当A?B,并设B中含有k(1≤k≤n,k∈N*)个元素, 则满足A?B的有序集合对(A,B)有?

n

k

Ckn(2-1)=

?

n

k

Ckn2-nn

?Ckn=3-2个. k=0

n

k=1k=0

同理,满足B?A的有序集合对(A,B)有3n-2n个.

故满足条件的有序集合对(A,B)的个数为2n(2n-1)-2(3n-2n)=4n+2n-2×3n. 2.记1,2,…,n满足下列性质T的排列a1,a2,…,an的个数为f(n)(n≥2,n∈N*).性质T:排列a1,a2,…,an中有且只有一个ai>ai+1(i∈{1,2,…,n-1}).

(1)求f(3); (2)求f(n).

解:(1)当n=3时,1,2,3的所有排列有(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1),其中满足仅存在一个i∈{1,2,3},使得ai>ai+1的排列有(1,3,2),(2,1,3),(2,3,1),(3,1,2),所以f(3)=4.

(2)在1,2,…,n的所有排列(a1,a2,…,an)中,

若ai=n(1≤i≤n-1),从n-1个数1,2,3,…,n-1中选i-1个数按从小到大的顺序

排列为a1,a2,…,ai-1,其余按从小到大的顺序排列在余下位置,于是满足题意的排列个

1数为Cin--1.

若an=n,则满足题意的排列个数为f(n-1).

n-1i=1

n-11综上,f(n)=f(n-1)+?Cin--1. -1=f(n-1)+2

23?1-2n-3?从而f(n)=-(n-3)+f(3)=2n-n-1.

1-2

r1rn1n112

3.(2024·南京、盐城一模)已知n∈N*,nf(n)=C0nCn+2CnCn+…+rCnCn+…+nCnCn.

(1)求f(1),f(2),f(3)的值;

(2)试猜想f(n)的表达式(用一个组合数表示),并证明你的猜想.

r-1rn-1n112解:(1)由条件,nf(n)=C0Cn,① nCn+2CnCn+…+rCnCn+…+nCn1在①中令n=1,得f(1)=C01C1=1.

112在①中令n=2,得2f(2)=C02C2+2C2C2=6,得f(2)=3.

11223在①中令n=3,得3f(3)=C03C3+2C3C3+3C3C3=30,得f(3)=10. n-1(2)猜想f(n)=Cn2n-1(或f(n)=C2n-1).

r-1rn-1n0112欲证猜想成立,只要证等式nCnCn成立. 2n-1=CnCn+2CnCn+…+rCnCn+…+nCn

法一:(直接法)当n=1时,等式显然成立. 当n≥2时,因为

rCrn=

r!?n-r?!?r-1?!?n-r?!r×n!

n!

-1=n×=nCrn-1,

?r-1?!?n-r?!rr-1r-1r-1-1r故rCrnCn=(rCn)Cn=nCn-1Cn.

nr-1n-1n-10011-1故只需证明nC2Cr. n-1=nCn-1Cn+nCn-1Cn+…+nCn-1·n+…+nCn-1Cnr-1r-1n-1n-10011

即证Cn. 2n-1=Cn-1Cn+ Cn-1Cn+…+ Cn-1Cn+…+ Cn-1Cn

n-r+1nn-101-1-1n-r+1+…+ Cn-1C1.而Cr,故即证Cn+…+ Crn=Cn2n-1=Cn-1Cn+ Cn-1Cnn-1Cnn-1n

?n-1?!

由等式(1+x)2n-1=(1+x)n-1(1+x)n可得,左边xn的系数为Cn2n-1.

n-1n-1122122

而右边(1+x)n-1(1+x)n=(C0)(C0n-1+Cn-1x+Cn-1x+…+Cn-1xn+Cnx+Cnx+…+nn

Cnx),

nn-1r-11-r+1+…+ Cn-1C1. 所以xn的系数为C0Cnn-1Cn+ Cn-1Cn+…+ Cn-1·nn-1n

由(1+x)2n-1=(1+x)n-1(1+x)n恒成立可得②成立. 综上,f(n)=Cn2n-1成立.

法二:(构造模型)构造一个组合模型,一个袋中装有(2n-1)个小球,其中n个是编号为1,2,…,n的白球,其余(n-1)个是编号为1,2,…,n-1的黑球.现从袋中任意摸出n个小球,一方面,由分步计数原理其中含有r个黑球((n-r)个白球)的n个小球的组合的个数

-r0≤r≤n-1,为CrCn由分类计数原理有从袋中任意摸出n个小球的组合的总数为C0n-1·n,n-1nn-1r-1n-r+1-11Cn+ C1+…+ Cn+…+ Cnn-1Cn-1Cnn-1Cn.

另一方面,从袋中(2n-1)个小球中任意摸出n个小球的组合的个数为Cn2n-1.

nn-101-1n-r+1+…+ Cn-1C1,余下同法一. 故Cn+…+ Cr2n-1=Cn-1Cn+ Cn-1Cnn-1Cnn-1n

法三:(利用导数)由二项式定理,

nn122

得(1+x)n=C0n+Cnx+Cnx+…+Cnx.③

rr-1n-12两边求导,得n(1+x)n-1=C1 +…+nCn.④ n+2Cnx+…+rCnxnx

nnrr-11222③×④,得n(1+x)2n-1=(C0(C1 +…+n+Cnx+Cnx+…+Cnx)·n+2Cnx+…+rCnxn-1

nCn).⑤ nx

n

左边xn的系数为nC2n-1.

n2n-1+…+rCrCn-r+1+…+nCnC1=C1C0+2C2C1+…+r 右边xn的系数为C1nCn+2CnCnnnnnnnnn

r-1nn-1r-1rn-1n112

Cr=C0Cn. nCn+…+nCnCnnCn+2CnCn+…+r CnCn+…+nCn

nr-1rn-1n0112

由⑤恒成立,得nC2Cn. n-1=CnCn+2CnCn+…+r CnCn+…+nCn

故f(n)=Cn2n-1成立.

r-1rn-1n112法四:(构造模型)由nf(n)=C0Cn, nCn+2CnCn+…+rCnCn+…+nCn

-1Cn+(n-1)Cn-2Cn-1+…+C0C1=nC0C1+(n-1)C1C2+…+Cn-1Cn, 得nf(n)=nCnnnnnnnnnnnnnn-1nn1112-1C2+…+C1Cn), 所以2nf(n)=(n+1)(C0Cn) =(n+1)(CnCn+CnnCn+CnCn+…+Cnnnnn+1构造一个组合模型,从2n个元素中选取(n+1)个元素,则有Cn现将2n个元2n种选法,

素分成两个部分n,n,若(n+1)个元素中,从第一部分中取n个,第二部分中取1个,则有

n1-1C2种选法,…,由CnCn种选法,若从第一部分中取(n-1)个,第二部分中取2个,则有Cnnnn1n-121Cn. +1分类计数原理可知CnCn+…+Cn2n=CnCn+Cnn

+1故2nf(n)=(n+1)Cn2n,

n+1?2n?!?2n-1?!所以f(n)=·==Cn2n-1. 2n?n+1?!?n-1?!n!?n-1?!

4.(2024·苏锡常镇调研(二))已知函数f(x)=(x+5)2n1(n∈N*,x∈R). (1)当n=2时,若f(2)+f(-2)=5A,求实数A的值; (2)若f(2)=m+α(m∈N*,0<α<1),求证:α(m+α)=1.

5145+C2x3(5)2+C3x2(5)3+C4x(5)4+解:(1)当n=2时,f(x)=(x+5)5=C05x+C5x555

5(5)5, C5

1433255所以f(2)+f(-2)=(2+5)5+(-2+5)5=2[C15(5)2+C5(5)2+C5(5)]=

2(5×165+10×4×55+255)=6105,

所以A=610.

2n+1+C12n5+C22n-1(5)2+…+C2n+1(2)证明:因为f(x)=(x+5)2n+1=C02n+1x2n+1x2n+1x2n+1

(5)2n+1,

2n+1+C12n5+C22n-1(5)2+…+C2n+1(5)2n+1, 所以f(2)=C02n+122n+122n+122n+1

由题意知,f(2)=(5+2)2n+1=m+α(m∈N*,0<α<1), 首先证明对于固定的n∈N*,满足条件的m,α是唯一的.

假设f(2)=(2+5)2n+1=m1+α1=m2+α2(m1,m2∈N*,0<α1<1,0<α2<1,m1≠m2,α1≠α2), 则m1-m2=α2-α1≠0,而m1-m2∈Z,α2-α1∈(-1,0)∪(0,1),矛盾. 所以满足条件的m,α是唯一的. 下面我们求m及α的值:

因为f(2)-f(-2)=(2+5)2n+1-(-2+5)2n+1=(2+5)2n+1+(2-5)2n+1=2[C02n+1

22n-3(5)4+…+C2n12n

22n+1+C222n-1(5)2+C4n+1·2n+122n+12(5)],

显然f(2)-f(-2)∈N*.

又因为5-2∈(0,1),故(5-2)2n+1∈(0,1),

即f(-2)=(-2+5)2n+1=(5-2)2n+1∈(0,1).

n2n+1+C22n-1(5)2+C412n所以令m=2[C022n-3(5)4+…+C22n+122n+122n+1·2n+12(5)],

α=(-2+5)2n+1,

则m=f(2)-f(-2),α=f(-2),又m+α=f(2),

所以α(m+α)=f(-2)·f(2)=(2+5)2n+1·(-2+5)2n+1=(5-4)2n+1=1.

B组——大题增分练

4

1.(2016·江苏高考)(1)求7C36-4C7的值;

mm(2)设m,n∈N*,n≥m,求证:(m+1)CmCmm+(m+2)·m+1+(m+3)Cm+2+…+nCn-1+(nm2

+1)Cmn=(m+1)Cn+2.

6×5×47×6×5×44

解:(1)7C3-4×=0. 6-4C7=7×3×2×14×3×2×1(2)证明:当n=m时,结论显然成立.

m当n>m时,(k+1)Ck=

m!·?k-m?!

?k+1?·k!

=(m+1)·

?m+1?!·[?k+1?-?m+1?]!

+1=(m+1)Cmk+1,k=m+1,m+2,…,n. m+2m+2+1又因为Cmk+1+Ck+1=Ck+2,

m+2m+2

所以(k+1)Cmk=(m+1)(Ck+2-Ck+1),k=m+1,m+2,…,n.

mmmmm因此,(m+1)Cmm+(m+2)Cm+1+(m+3)Cm+2+…+(n+1)Cn=(m+1)Cm+[(m+2)Cm+1

m

+(m+3)Cmm+2+…+(n+1)Cn]

m+2m+2m+2m+2m+2m+2+2=(m+1)Cmm+2+(m+1)[(Cm+3-Cm+2)+(Cm+4-Cm+3)+…+(Cn+2-Cn+1)] +2=(m+1)Cmn+2.

?k+1?!

n?n+1?

2.(2024·南京、盐城二模)现有(n≥2,n∈N*)个给定的不同的数随机排成一个下

2图所示的三角形数阵:

******……………**…………**

设Mk是第k行中的最大数,其中1≤k≤n,k∈N*.记M1

(2)证明:pn>.

?n+1?!

2A2222

解:(1)由题意知p2=3=,即p2的值为. A333(2)证明:先排第n行,则最大数在第n行的概率为

n2

=;

n?n+1?n+12

…………第1行…………第2行 …………第3行 …………第n行

…………………

去掉第n行已经排好的n个数,

n?n+1?n?n-1?n-12

则余下的-n=个数中最大数在第n-1行的概率为=;

22n?n-1?n

2

2n-12222n

故pn=××…×==. 3?n+1?×n×…×3?n+1?!n+1n

n12012122由于2n=(1+1)n=C0n+Cn+Cn+…+Cn≥Cn+Cn+Cn>Cn+Cn=Cn+1,

C2C2n+2n+12n

故>,即pn>. ?n+1?!?n+1?!?n+1?!

3.(2024·苏州暑假测试)设集合M={-1,0,1},集合An={(x1,x2,…,xn)|xi∈M,i=1,2,…,n},集合An中满足条件“1≤|x1|+|x2|+…+|xn|≤m”的元素个数记为Snm.

4(1)求S22和S2的值;

nm1(2)当m

(2)证明:设集合P={0},Q={-1,1}.

若|x1|+|x2|+…+|xn|=1,即x1,x2,x3,…,xn中有n-1个取自集合P,1个取自集合Q,

11-11故共有Cnn2种可能,即为Cn2,

同理,|x1|+|x2|+…+|xn|=2,即x1,x2,x3,…,xn中有n-2个取自集合P,2个取自集合Q,

22-22故共有Cnn2种可能,即为Cn2,

若|x1|+|x2|+…+|xn|=m,即x1,x2,x3,…,xn中有n-m个取自集合P,m个取自集合Q,

-m2m种可能,即为Cm2m, 故共有Cnnnmm1122所以Snm=Cn2+Cn2+…+Cn2,

k

因为当0≤k≤n时,Ckn≥1,所以Cn-1≥0, mm1122所以Snm=Cn2+Cn2+…+Cn2

mmm+1n01122

mmm+1m+1nm+101122=(C02+…+Cn+2m+2+…+2n) n2+Cn2+Cn2+…+Cn2+Cnn2)-(2

=(1+2)n-(2n+1-2m+1)=3n-2n+1+2m+1.

nm+1所以当m

4.(2024·常州期末)对一个量用两种方法分别算一次,由结果相同构造等式,这种方法称为“算两次”的思想方法.利用这种方法,结合二项式定理,可以得到很多有趣的组合恒

n

等式.如:考察恒等式(1+x)2n=(1+x)n(1+x)n(n∈N*),左边xn的系数为C2而右边(1+x)n(1n,nnnnnn1011n10+x)n=(C0xn的系数为C0n+Cnx+…+Cnx)(Cn+Cnx+…+Cnx),nCn+ CnCn+…+Cn Cn=n2n221222024222(C0因此可得到组合恒等式Cnn)+(Cn)+(Cn)+…+(Cn),2n=(Cn)+(Cn)+(Cn)+…+(Cn).

(1)根据恒等式(1+x)mn=(1+x)m(1+x)n(m,n∈N*),两边xk(其中k∈N,k≤m,k≤n)的系数相同,直接写出一个恒等式;

(2)利用算两次的思想方法或其他方法证明:

2024届一轮复习苏教版 专题八 第一讲 计数原理与二项式定理 学案

[江苏卷5年考情分析]本部分内容在高考中基本年年都考,并以压轴题形式考查.2014年考复合函数求导和数学归纳法;2015年主要考查计数原理,又涉及到数学归纳法;2016年考查组合数及其性质等基础知识,考查考生的运算求解能力和推理论证能力;2017年考查概率分布与期望及组合数的性质,既考查运算能力,又考查思维能力.2024年考查计
推荐度:
点击下载文档文档为doc格式
35vb34vbv620sz532alg3gznb0gsy200bop
领取福利

微信扫码领取福利

微信扫码分享