算两次在证明组合恒等式中的应用
- 格式:doc
- 大小:219.50 KB
- 文档页数:4
2021年高二(下)期中数学试卷(理科) Word版含解析一、填空题(共14小题,每小题5分,共70分)1.(5分)已知(i为虚数单位),则复数z的共轭复数是﹣1﹣i .考复数代数形式的乘除运算;复数的基本概念.点:计算题.专题:把给出的等式的分母乘到右边,然后采用单项式乘以多项式化简复数z,则z的共轭复数可求.分析:解答:解:由,得z=i(1+i)=﹣1+i.所以复数z的共轭复数是﹣1﹣i.故答案为﹣1﹣i.点评:本题考查了复数代数形式的乘除运算,考查了复数的基本概念,是基础题.2.(5分)从5名男生和4名女生中选出3名代表,代表中必须有女生,则不同的选法有74种(用数字作答).考点:计数原理的应用.专题:计算题.分析:代表中没有女生的选法共有=10种,所有的选法共有=84种,由此求得代表中必须有女生时不同的选法种数.解答:解:代表中没有女生的选法共有=10种,所有的选法共有=84种,故代表中必须有女生,则不同的选法有84﹣10=74种,故答案为74.点评:本题主要考查组合问题、组合数公式的应用,用间接解法求解,属于中档题.3.(5分)若,则x=3或6.考点:组合数公式的推导;组合及组合数公式.专题:计算题.分析:由组合数公式,由C18x=C183x﹣6,找到其与x与3x﹣6的关系,即可得答案.解答:解:利用组合数的性质易得若C18x=C183x﹣6,则:x=3x﹣6或x+3x﹣6=18,则x=3或6故答案为:3或6.点评:本题考查组合数公式的运用本题主要考查组合数的性质的运用,属于基础题,须准确记忆公式.4.(5分)由1、2、3、4、5组成个位数字不是3的没有重复数字的五位奇数共有48个(用数字作答).考点:排列、组合及简单计数问题.专题:计算题.分析:由题意,末尾数字为5或3,其余位置任意排列,从而可得结论解答:解:由题意,末尾数字为5或3,其余位置任意排列,所以奇数共有2×=48个故答案为:48点评:本题考查计数原理的运用,考查学生的计算能力,属于基础题.5.(5分)设n为奇数,则除以9的余数为7.考点:二项式定理的应用.专题:计算题.分析:所给的式子即(9﹣1)n﹣1 的展开式,除了最后2项外,其余的各项都能被9整除,故此式除以9的余数即最后2项除以9的余数.解答:解:由于n为奇数,=(1+7)n﹣1=(9﹣1)n﹣1=+++…++﹣1,显然,除了最后2项外,其余的各项都能被9整除,故此式除以9的余数即最后2项除以9的余数.而最后2项的和为﹣2,它除以9的余数为7,故答案为7.点评:本题主要考查二项式定理的应用,体现了转化的数学思想,属于中档题.6.(5分)已知复数乘法(x+yi)(cosθ+isinθ)(x,y∈R,i为虚数单位)的几何意义是将复数x+yi在复平面内对应的点(x,y)绕原点逆时针方向旋转θ角,则将点(6,4)绕原点逆时针方向旋转得到的点的坐标为.考点:旋转变换;复数乘法的棣莫弗公式.专题:计算题.分析:根据复数乘法(x+yi)(cosθ+isinθ)(x,y∈R,i为虚数单位)的几何意义是将复数x+yi在复平面内对应的点(x,y)绕原点逆时针方向旋转θ角,即可得所求点的坐标.解答:解:复数乘法(x+yi)(cosθ+isinθ)(x,y∈R,i为虚数单位)的几何意义是将复数x+yi在复平面内对应的点(x,y)绕原点逆时针方向旋转θ角,则将点(6,4)绕原点逆时针方向旋转得到的点的对应的复数为:(6+4i)(cos+isin)=(6+4i)(+i)=.∴得到的点的坐标为.故答案为:.点评:考查点的旋转问题;根据复数乘法的棣莫弗公式是解决本题的关键.7.(5分)展开式中有理项共有3项.考点:二项式定理.专题:计算题;概率与统计.分析:先求出展开式通项公式,当项为有理项时,x的次方应该为整数,由此得出结论.解答:解:展开式通项公式为T r+1==若为有理项时,则为整数,∴r=0、6、12,故展开式中有理项共有3项,故答案为:3点评:本题主要考查二项式定理,二项展开式的通项公式,求展开式中某项的系数,属于中档题.8.(5分)已知一个关于正整数n的命题P(n)满足“若n=k(k∈N*)时命题P(n)成立,则n=k+1时命题P(n)也成立”.有下列判断:(1)当n=xx时命题P(n)不成立,则n≥xx时命题P(n)不成立;(2)当n=xx时命题P(n)不成立,则n=1时命题P(n)不成立;(3)当n=xx时命题P(n)成立,则n≥xx时命题P(n)成立;(4)当n=xx时命题P(n)成立,则n=1时命题P(n)成立.其中正确判断的序号是(2)(3).(写出所有正确判断的序号)考点:命题的真假判断与应用.专题:探究型.分析:利用归纳法的证明过程进行推理判断.解答:解:(1)根据条件只有命题成立时,才能推导出下一个命题成立,当命题不成立时,则不一定成立,所以(1)错误.(2)若n=1时,命题P(n)成立,则一定能推出当n=xx时命题P(n)成立,与当n=xx时命题P (n)不成立,所以(2)正确.(3)根据条件可知当n=xx时命题P(n)成立,则n≥xx时命题P(n)成立.(4)当n=xx时命题P(n)成立,只能推出n≥xx时命题P(n)成立,无法推出n=1时命题P(n)是否成立.所以正确的是(2)(3).故答案为:(2)(3).点评:本题主要考查学生的归纳与推理能力,综合性较强.9.(5分)已知复数z满足,则|z+i|(i为虚数单位)的最大值是.考点:复数求模.专题:计算题.分析:由复数模的几何意义可得复数z对应的点在以(2,0)为圆心,以为半径的圆周上,由此可得|z+i|的最大值是点(2,0)与点(0,﹣1)的距离加上半径.解答:解:由,所以复数z对应的点在以(2,0)为圆心,以为半径的圆周上,所以|z+i|的最大值是点(2,0)与点(0,﹣1)的距离加上半径,等于.故答案为.点评:本题考查了复数模的求法,考查了复数模的几何意义,体现了数形结合的解题思想方法,是基础题.10.(5分)已知扇形OAB,点P为弧AB上异于A,B的任意一点,当P为弧AB的中点时,S△OAP+S△OBP 的值最大.现有半径为R的半圆O,在圆弧MN上依次取点(异于M,N),则的最大值为2n﹣1R2sin.考点:数列的求和.专题:等差数列与等比数列.分析:利用三角形的面积计算公式和数学归纳法即可得出.解答:解:=,设∠MOP1=θ1,∠P1OP2=θ2,…,.则.∵0<θi<π,∴sinθi>0,猜想的最大值为.即⇔sinθ1+sinθ2+…+≤().下面用数学归纳法证明:(1)当n=1时,由扇形OAB,点P为弧AB上异于A,B的任意一点,当P为弧AB的中点时,S△OAP+S△OBP的值最大,可知成立.(2)假设当n=k(k∈N*)时,不等式成立,即sinθ1+sinθ2+…+≤.成立.(θ1+θ2+…+,θi>0)则当n=k+1时,左边=即sinθ1+sinθ2+…+++…+∵,当且仅当θi=θi+1时取等号.∴左边++…+==右边,当且仅当θi=θi+1(i∈N*,且1≤i≤2k+1﹣1)时取等号.即不等式对于∀n∈N*都成立.故答案为.点评:熟练掌握三角形的面积计算公式和数学归纳法是解题的关键.11.(5分)从红桃2、3、4、5和梅花2、3、4、5这8张扑克牌中取出4张排成一排,如果取出的4张扑克牌所标的数字之和等于14,则不同的排法共有432种(用数字作答).考点:排列、组合及简单计数问题.专题:计算题.分析:根据题意,分析可得,数字之和为14的情况有4,4,3,3;2,2,5,5;2,3,4,5;再依次求得每种情况下的排法数目,进而由加法原理,相加可得答案.解答:解:数字之和为10的情况有4,4,3,3;2,2,5,5;2,3,4,5;取出的卡片数字为4,4,3,3时;有A44种不同排法;取出的卡片数字为2,2,5,5时;有A44种不同排法;取出的卡片数字为2,3,4,5时;每个数字都有两种不同的取法,则有24A44种不同排法;所以共有2A44+24A44=18A44=432种不同排法.故答案为:432.点评:本题考查排列的应用,解题时注意数字可能来自一种卡片还是两种卡片.12.(5分)(2011•延安模拟)若,则(a0+a2+a4)2﹣(a1+a3)2的值为1.考点:二项式定理的应用.专题:计算题.分析:通过对x分别赋值1,﹣1,求出各项系数和和正负号交替出现的系数和,两式相乘得解.解答:解:对于,令x=1得=a0+a1+a2+a3+a4令x=﹣1得=a0﹣a1+a2﹣a3+a4两式相乘得1=(a0+a2+a4)2﹣(a1+a3)2故答案为1点评:本题考查解决展开式的系数和问题的重要方法是赋值法.13.(5分)数列{a n}满足a n=,其中k∈N*,设f(n)=,则f(xx)﹣f(xx)等于4xx.考点:数列的求和.专题:计算题.分析:先计算前几项的值,根据所求的值寻求规律,即可求解解答:解:由题意可得,f(2)﹣f(1)=a1+a2+a3+a4﹣(a1+a2)=a3+a4=3+1=4f(3)﹣f(2)=a5+a6+a7+a8=5+3+7+1=42f(4)﹣f(3)=a9+a10+…+a16=9+5+11+3+13+7+15+1=64=43…f(xx)﹣f(xx)=4xx故答案为:4xx点评:本题主要考查了数列的求和,解题的关键是利用已知递推公式准确求出数列的项,进而发现项的规律14.(5分)我们常用构造等式对同一个量算两次的方法来证明组合恒等式,如由等式(1+x)2n=(1+x)n (1+x)n可得,左边x n的系数为,而右边,x n的系数为,由(1+x)2n=(1+x)n(1+x)n恒成立,可得.利用上述方法,化简=.考点:二项式定理的应用.专题:计算题.分析:根据题意,构造等式(x﹣1)2n•(x+1)2n=(x2﹣1)2n,分别从等式的左边和等式的右边求得x2n 的系数,令其相等,即可求得原式的值.解答:解:根据题意,构造等式(x﹣1)2n•(x+1)2n=(x2﹣1)2n,由等式的左边可得x2n的系数为C2n2n•(﹣1)2n C2n0+C2n2n﹣1•(﹣1)2n﹣1C2n1+C2n2n﹣2•(﹣1)2n ﹣2C2n2+…+C2n0•(﹣1)0C2n2n,即(C2n0)2﹣(C2n1)2+(C2n2)2﹣(C2n3)2+…+(C2n2n)2,由右等式的右端可得x2n的系数为(﹣1)n C2n n,故有(C2n0)2﹣(C2n1)2+(C2n2)2﹣(C2n3)2+…+(C2n2n)2=(﹣1)n C2n n,故答案为(﹣1)n C2n n.点评:本题考查组合数公式的应用,涉及二项式定理的应用,关键要根据题意,充分利用组合数的性质,属于中档题.二、解答题(共6大题,共90分)15.(15分)设实部为正数的复数z,满足,且复数(1+2i)z在复平面上对应的点在第一、三象限的角平分线,求复数z.考点:复数求模;复数的代数表示法及其几何意义.专题:计算题.分析:设出复数z,由,复数(1+2i)z的实部和虚部相等联立方程组即可求得复数z.解答:解:设z=a+bi,a,b∈R,a>0,由题意:a2+b2=10①(1+2i)z=(1+2i)(a+bi)=a﹣2b+(2a+b)i,得a﹣2b=2a+b②①②联立,解得a=3,b=﹣1得z=3﹣i.点评:本题考查了复数的模,考查了复数的代数表示法和几何意义,是基础的运算题.16.(15分)4个男同学,3个女同学站成一排.(1)男生甲必须排在正中间,有多少种不同的排法?(2)3个女同学必须排在一起,有多少种不同的排法?(3)任何两个女同学彼此不相邻,有多少种不同的排法?(4)其中甲、乙两名同学之间必须有3人,有多少种不同的排法?考点:排列、组合及简单计数问题.专题:应用题.分析:(1)男生甲位置确定,只要让其余6人全排(2)(捆绑法)先让3个女生“捆绑”成一个整体,内部排序,然后把女生看成一个整体,与其余的男生排序(3)先把4个男生排列,然后把3个女生向5个空档插孔(4)先把甲乙排好顺序,然后从余下的5人中选出3人站在甲乙中间,然后把甲乙及中间的5人看成一个整体,和其余的2人看着3个整体进行排序解答:(本题满分15分)解:(1)男生甲位置确定,只要让其余6人全排:;…(3分)(2)(捆绑法)先让3个女生“捆绑”成一个整体,内部排序有种,然后把女生看成一个整体,与其余的男生排列有,共有…(7分)(3)先把4个男生排练有种排法,然后把3个女生向5个空档插孔,有=1440…(11分)(4)先把甲乙排好顺序有种排序,然后从余下的5人中选出3人站在甲乙中间,有种,然后把甲乙及中间的5人看成一个整体,和其余的2人看着3个整体进行排序,有,共有.…(15分)点评:本题主要考查了排练中常见方法:特殊元素优先安排法,不相邻元素插孔法,相邻元素捆绑法的应用.17.(15分)已知(m是正实数)的展开式的二项式系数之和为256,展开式中含x项的系数为112.(1)求m,n的值;(2)求展开式中奇数项的二项式系数之和;(3)求的展开式中含x2项的系数.考点:二项式定理的应用;二项式系数的性质.专题:计算题.分析:(1)由题意可得2n=256,由此解得n=8.再根据含x项的系数为,求得m的值.(2)展开式中奇数项的二项式系数之和为,再根据二项式系数的性质求得结果.(3),可得含x2的系数为,运算求得结果.解答:解:(1)由题意可得2n=256,解得n=8.…(3分)含x项的系数为,…(5分)解得m=2,或m=﹣2(舍去).故m,n的值分别为2,8.…(6分)(2)展开式中奇数项的二项式系数之和为.…(9分)(3),…(11分)所以含x2的系数为.…(15分)点评:本题主要考查二项式定理的应用,二项式系数的性质,属于中档题.18.(15分)(xx•天津)已知甲盒内有大小相同的1个红球和3个黑球,乙盒内有大小相同的2个红球和4个黑球.现在从甲、乙两个盒内各任取2个球.(I)求取出的4个球均为黑色球的概率;(Ⅱ)求取出的4个球中恰有1个红球的概率;(Ⅲ)设ξ为取出的4个球中红球的个数,求ξ的分布列和数学期望.考点:等可能事件的概率;离散型随机变量及其分布列.分析:(1)取出的4个球均为黑色球包括从甲盒内取出的2个球均黑球且从乙盒内取出的2个球为黑球,这两个事件是相互独立的,根据相互独立事件同时发生的概率得到结果.(2)取出的4个球中恰有1个红球表示从甲盒内取出的2个球均为黑球;从乙盒内取出的2个球中,1个是红红,1个是黑球或从甲盒内取出的2个球中,1个是红球,1个是黑球;从乙盒内取出的2个球均为黑球两种情况,它们是互斥的.(3)ξ为取出的4个球中红球的个数,则ξ可能的取值为0,1,2,3.结合前两问的解法得到结果,写出分布列和期望.解答:解:(I)设“从甲盒内取出的2个球均黑球”为事件A,“从乙盒内取出的2个球为黑球”为事件B.∵事件A,B相互独立,且.∴取出的4个球均为黑球的概率为P(A•B)=P(A)•P(B)=.(II)解:设“从甲盒内取出的2个球均为黑球;从乙盒内取出的2个球中,1个是红红,1个是黑球”为事件C,“从甲盒内取出的2个球中,1个是红球,1个是黑球;从乙盒内取出的2个球均为黑球”为事件D.∵事件C,D互斥,且.∴取出的4个球中恰有1个红球的概率为P(C+D)=P(C)+P(D)=.(III)解:ξ可能的取值为0,1,2,3.由(I),(II)得,又,从而P(ξ=2)=1﹣P(ξ=0)﹣P(ξ=1)﹣P(ξ=3)=.ξ的分布列为ξ的数学期望.点评:本小题主要考查互斥事件、相互独立事件、离散型随机变量的分布列和数学期望等基础知识,考查运用概率知识解决实际问题的能力.19.(15分)已知a i>0(i=1,2,…,n),考查①;②;③.归纳出对a1,a2,…,a n都成立的类似不等式,并用数学归纳法加以证明.考点:数学归纳法;归纳推理.专题:证明题.分析:依题意可归纳出:(a1+a2+…+a n)(++…+)≥n2;下面用数学归纳法证明:①当n=1时易证;②假设当n=k时,不等式成立,去证明当n=k+1时,不等式也成立即可,需注意归纳假设的利用与基本不等式的应用.解答:结论:(a1+a2+…+a n)(++…+)≥n2…(3分)证明:①当n=1时,显然成立;…(5分)②假设当n=k时,不等式成立,即:(a1+a2+…+a k)(++…+)≥k2…(7分)那么,当n=k+1时,(a1+a2+…+a k+a k+1)(++…++)=(a1+a2+…+a k)(++…+)+a k+1(++…+)+(a1+a2+…+a k)+1≥k2+(+)+(+)+…+(+)+1≥k2+2k+1=(k+1)2即n=k+1时,不等式也成立.…(14分)由①②知,不等式对任意正整数n成立.…(15分)点评:本题考查归纳推理与数学归纳法,着重考查归纳假设的利用与基本不等式的应用,考查推理证明的能力,属于难题.20.(15分)试用两种方法证明:(1);(2).考点:二项式定理的应用;组合数公式的推导.专题:证明题.分析:(1)方法1:在等式中,令x=1,可得成立.方法2:用数学归纳法进行证明.(2)方法1:根据组合数的计算公式可得k=n,所以,=n(++…+ )=n2n﹣1.方法2:由(1+x)n=1+x+x2+…+x n(n≥2,且n∈N*),对等式两边求导,再令x=1,可得.解答:(1)证明:方法1:由令x=1,得.…(3分)方法2:数学归纳法:①当n=1时,显然成立;②假设当n=k时,,则当n=k+1时,由,=+,=,所以,+++…+=+()+()+…+()+=2(+…+=2•2k=2k+1,由①②,等式对于任意n∈N*恒成立.…(7分)(2)方法1:由于k=k=,n=n=,∴k=n,…(9分)所以,=n+n+…+n=n(++…+ )=n2n﹣1.…(11分)方法2:由(1+x)n=1+x+x2+…+x n(n≥2,且n∈N*),两边求导,得n(1+x)n﹣1=1+2x+3•x2+…+nx n﹣1,…(14分)令x=1,得.…(15分)点评:本题主要考查二项式定理的应用,组合数的计算公式、用数学归纳法证明等式,属于中档题.36854 8FF6 迶025777 64B1 撱25330 62F2 拲21311 533F 匿f2,26670 682E 栮36493 8E8D 躍T A。
二项式系数组合数的简单结论二项式的系数实际就是一个组合数。
前面已经得到公式)!(!!k n k n k n -=⎪⎪⎭⎫ ⎝⎛,⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛k n n k n 以下证明一个非常重要的公式⎪⎪⎭⎫⎝⎛--+⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛111k n k n k n证明:方法1、代数法:由右至左。
(略)方法2、组合证明,从组合数的意义来说明。
构造计数方法,采用算两次的方法。
S 有n 个元素,计算其k 元子集的个数。
⎪⎪⎭⎫ ⎝⎛k n 显然是一个答案;采用第二个计算方法是在S 中选择一个元素x ,那么S 的k 元子集分成两类,一类是含x 的(⎪⎪⎭⎫ ⎝⎛--11k n ),一类是不含x 的(⎪⎪⎭⎫⎝⎛-k n 1)。
利用加法原理,可得结果。
例1 S={x, a, b,,c,d},求其三元子集。
xab ,xac ,xad ,xbc ,xbd ,xcd ,abc ,abd ,acd ,bcd验证以上公式4634241035+=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛==⎪⎪⎭⎫ ⎝⎛ 提供了一个采用递推的方法来实现组合计算。
⎪⎪⎭⎫⎝⎛k nPascal 三角形:可以看出一些事实。
一些恒等式。
以及:1、k=0的列均为1;k=1的列为线型堆放的点,等差;k=2的列为平面型堆放的点;k=3的列为立体型堆放的点;2、从开始往下的走法组合数(直接向下和斜下450,不允许横走),验证⎪⎪⎭⎫ ⎝⎛--+⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛111k n k n k n二项式定理nk k n n n n y x n n y x k n y x n y x n y x 011010)(⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛=+-- 证明方法一:数学归纳法,非常啰嗦。
证明方法一:组合证明方法。
kn nk k ny x k n y x y x y x y x y x -=∑⎪⎪⎭⎫ ⎝⎛=++++=+0)())()(()(分析通项,发现x k 的系数实际就是全部乘开以后,该项的个数,也就是从n 个位置中选取k 个位置的组合数。
如何利用二项式定理证明组合恒等式在组合数学中,组合恒等式是一类关于组合数的等式,通常涉及到二项式系数的相加或相乘。
而二项式定理,是一种展开二项式系数的方法。
本文将讨论如何利用二项式定理来证明组合恒等式。
首先,我们需要了解二项式定理和组合数的基本概念。
二项式定理表述如下:$(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k}b^k$其中,$a$和$b$是任意实数,$n$是一个非负整数,$\binom{n}{k}$表示从$n$个元素中取$k$个元素的组合数。
组合数的计算公式为:$\binom{n}{k} = \frac{n!}{k!(n-k)!}$接下来,我们将通过一些具体的例子来演示如何利用二项式定理证明组合恒等式。
例子1:证明组合恒等式 $\binom{n}{k} = \binom{n}{n-k}$利用二项式定理展开$\binom{n}{k}$,我们有:$\binom{n}{k} = \sum_{k=0}^{n} \binom{n}{k} 1^{n-k}1^k$注意到在组合数的定义中有 $\binom{n}{k} = \binom{n}{n-k}$,令$m=n-k$,则上式可以写成:$\binom{n}{k} = \sum_{m=0}^{n} \binom{n}{m} 1^{n-m}1^{n-m-k}$注意到$1^{n-m-k}$等于1,因此上式可以简化为:$\binom{n}{k} = \sum_{m=0}^{n} \binom{n}{m} 1^{n-m}$再次利用二项式定理,上式可以进一步化简为:$\binom{n}{k} = \sum_{m=0}^{n} \binom{n}{m} (1+1)^{n-m}$根据二项式定理的展开式,上式进一步化简为:$\binom{n}{k} = \sum_{m=0}^{n} \binom{n}{m} \sum_{i=0}^{n-m} \binom{n-m}{i} 1^{n-m-i} 1^i$注意到 $\binom{n-m}{i}$ 等于 $\binom{n}{i}$,上式可以继续化简为:$\binom{n}{k} = \sum_{m=0}^{n} \sum_{i=0}^{n-m} \binom{n}{m} \binom{n}{i}$由于组合数是交换的,我们可以交换$m$和$i$的求和顺序,上式可以进一步化简为:$\binom{n}{k} = \sum_{i=0}^{n} \sum_{m=0}^{n-i} \binom{n}{m} \binom{n}{i}$注意到 $\binom{n}{m}$ 等于 $\binom{n}{n-m}$,上式可以再次化简为:$\binom{n}{k} = \sum_{i=0}^{n} \sum_{m=0}^{n-i} \binom{n}{n-m} \binom{n}{i}$由于求和顺序不影响结果,上式可以化简为:$\binom{n}{k} = \sum_{i=0}^{n} \sum_{m=0}^{n-i} \binom{n}{n-i}\binom{n}{i}$根据组合数的性质 $\binom{n}{n-i} = \binom{n}{i}$,上式可以进一步简化为:$\binom{n}{k} = \sum_{i=0}^{n} \sum_{m=0}^{n-i} \binom{n}{i}\binom{n}{i}$注意到求和两个变量时可以合并为一个,上式可以进一步化简为:$\binom{n}{k} = \sum_{i=0}^{n} \binom{n}{i} \binom{n}{i}$最后,由于组合数相乘等于组合数的平方,上式可以进一步化简为:$\binom{n}{k} = \sum_{i=0}^{n} \binom{n}{i}^2$而根据组合数的性质,$\binom{n}{k} = \binom{n}{n-k}$,因此我们证明了组合恒等式 $\binom{n}{k} = \binom{n}{n-k}$。
6.2.3-6.2.4组合 组合数一、单选题1.下列问题中是组合问题的个数是 ( )①从全班50人中选出5名组成班委会;②从全班50人中选出5名分别担任班长、副班长、团支部书记、学习委员、生活委员;③从1,2,3,…,9中任取出两个数求积;④从1,2,3,…,9中任取出两个数求差或商.A .1B .2C .3D .42.从10名学生中挑选出3名学生参加数学竞赛,不同的选法有 ( )A .310A 种B .3!C .310C 种D .以上均不对3.从5人中选3人参加座谈会,其中甲必须参加,则不同的选法有( )A .60种B .36种C .10种D .6种4.从2名教师和5名学生中,选出3人参加“我爱我的祖国”主题活动.要求入选的3人中至少有一名教师,则不同的选取方案的种数是( )A .20B .55C .30D .255.旅游体验师小李受某网站邀请,决定在甲、乙、丙、丁这四个景区进行体验式旅游已知他不能最先去甲景区旅游,不能最后去乙景区和丁景区旅游,则他可选的旅游路线的条数为( )A .24B .18C .16D .106.马路上亮着一排编号为1,2,3,4,5,6,7,8,9,10的10盏路灯.为节约用电,现要求把其中的两盏灯关掉,但不能同时关掉相邻的两盏,也不能关掉两端的路灯,则满足条件的关灯方法种数为( )A .12B .18C .21D .24 7.若整数x 满足232551616C C x x x +++=,则x 的值为( ) A .1 B .1- C .1或1-D .1或38.数学对于一个国家的发展至关重要,发达国家常常把保持数学领先地位作为他们的战略需求.现某大学为提高数学系学生的数学素养,特开设了“古今数学思想”,“世界数学通史”,“几何原本”,“什么是数学”四门选修课程,要求数学系每位同学每学年至多选3门,大一到大三三学年必须将四门选修课程选完,则每位同学的不同选修方式有( )A .60种B .78种C .84种D .144种9.将编号为1、2、3、4、5的5个小球全部放入A 、B 、C 三个盒子内,若每个盒子不空,且放在同一个盒子内的小球编号不相连,则不同的方法总数有( )A .42B .36C .48D .6010.公元2020年年初,19COVID -肆虐着中国武汉,为了抗击19COVID -,中国上下众志成城,纷纷驰援武汉.达州市决定派出6个医疗小组驰援武汉市甲、乙、丙三个地区,每个地区分配2个医疗小组,其中A 医疗小组必须去甲地,则不同的安排方法种数为( )A .30B .60C .90D .18011.从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有( )A .51个B .54个C .12个D .45个12.设集合(){}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i =∈-=,那么集合A 中满足条件 “1234513x x x x x ≤++++≤”的元素个数为A .60B .90C .120D .130二、多选题13.已知363434C C x x -=,则x =( )A .3B .6C .8D .1014.现有3个男生4个女生,若从中选取3个学生,则( )A .选取的3个学生都是女生的不同选法共有4种B .选取的3个学生恰有1个女生的不同选法共有24种C .选取的3个学生至少有1个女生的不同选法共有34种D .选取的3个学生至多有1个男生的不同选法共有18种15.新高考按照“312++”的模式设置,其中“3”为全国统考科目语文、数学、外语,所有考生必考:“1”为首选科目,考生须在物理、历史两科中选择一科;“2”为再选科目,考生可结合自身特长兴趣在化学、生物、政治、地理四科中选择两科.下列说法正确的是( )A .若任意选科,选法总数为1224C CB .若化学必选,选法总数为1123C CC .若政治和地理至多选一门,选法总数为11112222C C C C +D .若物理必选,化学、生物至少选一门,选法总数为111222C C C +16.某工程队有6辆不同的工程车,按下列方式分给工地进行作业,每个工地至少分1辆工程车,则下列结论正确的有( )A .分给甲、乙、丙三地每地各2辆,有120种分配方式B .分给甲、乙两地每地各2辆,分给丙、丁两地每地各1辆,有180种分配方式C .分给甲、乙、丙三地,其中一地分4辆,另两地各分1辆,有60种分配方式D .分给甲、乙、丙、丁四地,其中两地各分2辆,另两地各分1辆,有1080种分配方式三、填空题17.从6人中挑选4人去值班,每人值班1天,第一天需要1人,第二天需要1人,第三天需要2人,则有______种不同的安排方法.18.在报名的 8 名男生和 5 名女生中,选取 6 人参加志愿者活动,要求男、女都有,则不同的选取方式的种数为_____(结果用数值表示)19.近年来,“剧本杀”门店遍地开花.放假伊始,7名同学相约前往某“剧本杀”门店体验沉浸式角色扮演型剧本游戏,目前店中仅有可供4人组局的剧本,其中A ,B 角色各1人,C 角色2人.已知这7名同学中有4名男生,3名女生,现决定让店主从他们7人中选出4人参加游戏,其余3人观看,要求选出的4人中至少有1名女生,并且A ,B 角色不可同时为女生.则店主共有__________种选择方式.20.我们常常运用对同一个量算两次的方法来证明组合恒等式,如:从装有编号为1,2,3,,1n ⋯+的+1n 个球的口袋中取出m 个球()0,,N m n m n <≤∈,共有+1C m n +1C m n 种取法中,不取1号球有C mn 种取法;取1号球有1C m n -11C C C m m mn n n -++=.试运用此方法,写出如下等式的结果:323232323142241C C C C C C C C n n n n n ----+⋅=+⋅++⋅+___________.四、解答题21.计算(1)315C ;(2)3200C ;(3)197200C ;(4)3488C C +.22.一个口袋内装有7只不同的白球和1只黑球.(1)从口袋内取出3只球,共有多少种不同的取法?(2)从口袋内取出3只球,其中必有1只黑球,有多少种不同的取法?(3)从口袋内取出3只球,其中没有黑球,有多少种不同的取法?23.现有6本不同的书,如果满足下列要求,分别求分法种数.(1)分成三组,一组3本,一组2本,一组1本;(2)分给三个人,一人3本,一人2本,一人1本;(3)平均分成三个组每组两本.24.某班级甲组有5名男生,3名女生;乙组有6名男生,2名女生.(1)若从甲、乙两组中各选1人担任组长,则有多少种不同的的选法?(2)若从甲、乙两组中各选1人担任正副班长,则有多少种不同的的选法?(3)若从甲、乙两组中各选2人参加核酸检测,则选出的4人中恰有1名男生的不同选法共有多少种?25.用组合数公式证明:(1)C C m n m n n -=;(2)11C C C m m m n n n -+=+.26.某班有一个5男4女组成的社会实践调查小组,准备在暑假进行三项不同的社会实践,若不同的组合调查不同的项目算作不同的调查方式,求按下列要求进行组合时,有多少种不同的调查方式?(1)将9人分成人数分别为2人、3人、4人的三个组去进行社会实践;(2)将9人平均分成3个组去进行社会实践;(3)将9人平均分成每组既有男生又有女生的三个组去进行社会实践.27.蓝天救援队有男救援员8名,女救援员4名,现选派5名救援员参加一项救援.(1)若男救援员甲与女救援员乙必须参加,共有多少种不同的选法?(2)若救援员甲、乙均不能参加,共有多少种不同的选法?(3)若至少有一名男救援员和一名女救援员参加,共有多少种不同的选法?28.(1)把6个相同的小球放入4个不同的箱子中,每个箱子都不空,共有多少种放法?(2)把6个不同的小球放入4个相同的箱子中,每个箱子都不空,共有多少种放法?(3)把6个不同的小球放入4个不同的箱子中,每个箱子都不空,共有多少种放法? 29.规定(1)(1)C !mx x x x m m --+=,其中x ∈R ,m 是正整数,且0C 1x =,这是组合数C m n (n ,m 是正整数,且m n ≤)的一种推广.(1)求515C -的值.(2)组合数的两个性质:①C C m n m n n-=;②11C C C m m m n n n -++=是否都能推广到C m x (x ∈R ,m 是正整数)的情形?若能推广,则写出推广的形式并给出证明;若不能,则说明理由;(3)已知组合数C mn 是正整数,证明:当x ∈Z ,m 是正整数时,C m x ∈Z .。
算两次在证明组合恒等式中的应用第一篇:算两次在证明组合恒等式中的应用“算两次”思想在证明组合恒等式中的应用,取走和剩下的一一对应;=Cnn2.∑Ck=0kn=2n122nn我们可令等式(1+x)n=1+Cnx+Cnx+Λ+Cnx中的x等于1,得到该式。
另外,我们可考察集合{b1,Λ,bn}的子集的个数:一方面,采取加法原理,根据子集中元素个数分类:∑Ck=0nkn;另一方面,采取乘法原理,设其子集为S,我们逐一考察bi,i=1,2,Λ,n是否在S内,每个元素都有两种可能,考察完毕,子集S 确定,或者我没把子集看成一个排列,如n;{b1}↔1,0,0,Λ,0。
共2。
∅↔0,0,Λ,01424314243nn-1所以得证。
,从{a,b1,Λ,bn}取m个有Cn,一类不含a:+1=Cn+Cn+1种:一类含a:Cnm。
Cnmmm-1推广①: An +1=An+mAnmm-1m从{a,b1,Λ,bn}取m个排成一排An,一类不含a:An。
+1:一类含a:mAnn+1nnnnn推广②:Cn=C+C+C+Λ+C+C+m+1m+nm+n-1m+n-2n+1n解释:有m+n+1不同小球,其中黑球m+1个,白球n个。
从中选取n+1个小球,n+1选法共:Cn+m+1种,n考虑另外一种算法:若有黑1则在剩余小球中选n个,即Cn+m,若无黑1,则考虑是否有n黑2,若有则从剩余n+m-1个小球中取n个,即Cn+m-1,依次考虑下去,到考虑是否有黑nm,若有,则在剩余n个小球取n个,即Cn+1,若无黑m。
则必有黑m+1,最后剩下的m个白球全取。
总共Cm+n+Cm+n-1+Cm+n-2+Λ+Cn+1+Cn。
所以得证。
nnnnnrr+1本公式另一种表现形式:Crr+Crr+1+Λ+Crr+2+Λ+Cn本公式也可从杨辉三角-1=Cn。
观察可得。
还可考察等式(1+x)+(1+x)rr+1+Λ+(1+r)n-1(1+x)n-(1+x)x=两端xxr的系数相同。
2022-2023学年浙江省强基联盟高二实验班上学期10月联考数学试题一、单选题:本题共8小题,每小题5分,共40分。
在每小题给出的选项中,只有一项是符合题目要求的。
1.( )A. B. C. D.2.的展开式中的常数项为( )A. 8B. 28C. 56D. 703.曲线在处的切线方程为( )A. B. C. D.4.已知函数存在减区间,则实数a的取值范围为( )A. B. C. D.5.某学校筹备元旦晚会节目单时,准备在前五个节目排三个歌唱节目,一个小品节目以及一个相声节目,若三个歌唱节目最多有两个相邻,则不同的排法总数为( )A. B. C. D.6.若函数有最小值,则实数a的取值范围为( )A. B. C. D.7.函数的图像可能是( )A. B.C. D.8.已知正数满足,,,则( )A. B. C. D.二、多选题:本题共4小题,共20分。
在每小题给出的选项中,有多项符合题目要求。
全部选对的得5分,部分选对的得2分,有选错的得0分。
9.已知函数的极值点分别为,,则下列选项正确的是( )A.B.C. 若,则D. 过仅能作曲线的一条切线10.在的展开式中,有理项恰有两项,则n的可能取值为( )A. 8B.C.D.11.已知函数,则下列判断正确的是( )A. 直线与曲线相切B. 函数只有极大值,无极小值C. 若与互为相反数,则的极值与的极值互为相反数D. 若与互为倒数,则的极值与的极值互为倒数12.已知函数是定义在R上的奇函数,且其图象连续.当时,,则关于x的不等式的解集可能为( )A. B.C. D.三、填空题:本题共4小题,每小题5分,共20分。
13.某学校举行秋季运动会,酷爱运动的小明同学准备在某七个比赛项目中,选择参加其中四个项目的比赛.根据赛程安排,在这七个比赛项目中,100米赛跑与200米赛跑不能同时参加,且跳高与跳远也不能同时参加.则不同的报名方法数为__________用数字作答14.已知函数,其中是自然对数的底数.设直线与曲线与分别交于两点,若对任意,均有成立,则a的取值范围为__________.15.我们常常运用对同一个量算两次的方法来证明组合恒等式,如:从装有编号为的个球的口袋中取出m个球,共有种取法.在种取法中,不取1号球有种取法;取1号球有种取法.所以试运用此方法,写出如下等式的结果:__________.16.已知函数,其中是自然对数的底数.若函数与函数的单调区间相同,则a的取值范围为__________.四、解答题:本题共6小题,共70分。
“算两次”方法在高中数学中的应用在高中数学中,"算两次"方法是一种常用的解题方法,可以帮助学生更快更准确地解决一些复杂的数学问题。
这种方法通过将原问题拆分成两个或多个较简单的问题来逐步解决,最终得出最终的答案。
下面将介绍"算两次"方法在高中数学中的具体应用。
1.代数方程式的解法"算两次"方法在解代数方程式时非常常见。
对于一些复杂的方程式,可以通过"算两次"的方法将其拆解为较为简单的方程式逐步解决。
例如,对于含有分式的方程式,可以先用分式的通分法化简,再解出方程的结果。
这样可以避免一次性解决整个复杂的方程式,提高解题效率。
2.几何图形的计算在几何学中,"算两次"方法也常常被应用。
比如,在计算三角形的面积时,可以将三角形划分成更小的形状,分别计算每个小形状的面积,再将结果相加得到三角形的总面积。
这样可以更直观地理解整个计算过程,提高计算准确性。
3.概率和统计的问题"算两次"方法也可以在概率和统计问题中有所应用。
例如,在计算复杂事件发生的概率时,可以通过将事件拆解为几个较为简单的事件,分别计算每个事件的概率,再结合起来得到最终的概率。
这种方法可以降低解决概率问题的难度,提高解题效率。
4.数列的求和在数列中,"算两次"方法也可以得到应用。
对于一些复杂的数列,可以通过将数列分解为多个简单的部分,分别计算每个部分的和,再将结果相加得到整个数列的和。
这种方法可以帮助学生更清晰地理解数列的求和过程,提高计算的准确性。
5.函数的运算在函数的运算中,"算两次"方法也是非常常见的。
对于复杂的函数关系,可以通过将函数分解为多个简单的部分,分别进行计算,再将结果组合起来得到最终的函数关系。
这种方法可以帮助学生更深入地理解函数的性质,提高解题的效率。
总的来说,"算两次"方法在高中数学中有着广泛的应用。
“算两次”思想在证明组合恒等式中的应用
1.m n m n n
C C -=,取走和剩下的一一对应; 2.
2n
k
n n
k C
==∑
我们可令等式122(1)1n n n
n n n x C x C x C x +=++++ 中的x 等于1,得到该式。
另外,我们可考察集合1{,,}n b b 的子集的个数: 一方面,采取加法原理,根据子集中元素个数分类:
n
k
n
k C
=∑;
另一方面,采取乘法原理,设其子集为S ,我们逐一考察,1,2,,i b i n = 是否在S 内,每个元素都有两种可能,考察完毕,子集S 确定,或者我没把子集看成一个排列,如
0,0,,0n ∅↔
;{}11
1,0,0,,0n b -↔ 。
共2n。
所以得证。
3.11m m m n n n C C C -+=+,从1{,,,}n a b b 取m 个有1m n C +种:一类含a :1
m n C -,一类不含a :m
n
C 。
推广①: 11m m m n n n
A A mA -+=+ 从1{,,,}n a b b 取m 个排成一排1m n A +:一类含a :1m n mA -,一类不含a :m n A 。
推广②:11121n n n n n n n m m n m n m n n n C C C C C C +++++-+-+=+++++
解释:有m+n+1不同小球,其中黑球m+1个,白球n 个。
从中选取n+1个小球,
选法共:11n n m C +++种,
考虑另外一种算法:若有黑1则在剩余小球中选n 个,即n n m C +,若无黑1,则考虑是否有黑2,若有则从剩余n+m-1个小球中取n 个,即1n n m C +-,依次考虑下去,到考虑是否有黑m ,若有,则在剩余n 个小球取n 个,即1n n C +,若无黑m 。
则必有黑m+1,最后剩下的m
个白球全取。
总共121n n n n n
m n m n m n n n C C C C C ++-+-++++++ 。
所以得证。
本公式另一种表现形式:1
121r r r r r r r r n n C C C C C +++-+++++= 。
本公式也可从杨辉三角观察可得。
还可考察等式1
1
(1)(1)(1)(1)
(1)
n x
r r n x x x x r x
+-+-+++++++= 两端
r x 的系数相同。
推广③: 0r
r k r k
n m
m n k C
C C -+==∑ 从11{,,,,}m n a a b b 取()r r m ≤个元素r
n m
C +:从这+n m 个元素中取k 个a 系,r-k 个b 系的方法k
r k m n
C C
-种,0,1,2,,k r = ,所以0
r
r k r k
n m
m n k C
C C -+==∑。
(Vandermonde 恒等式) 特例,当1m =时,即1
1r r r n n n C C C -+=+。
当n m r ==时,
()()2
20
2!!!
n
k n n n k n C C n n ===
⋅∑。
(人教B 选修2-3教材P35T17,此题
还可以通过考察等式2(1)(1)(1)n n n x x x ++=+左右两边含n
x 项的系数相等得到;同样考察(1)(1)(1)n m n m x x x +++=+左右两边含r
x 项的系数相等得到Vandermonde 恒等式)
推广④:12222121()2()()n n n n n n C C n C nC --+++= 。
证明:由0
r
r
k r k n m
m n k C
C C -+==∑,令1r m n ==-结合1
1k k n n kC nC --=可得。
()
()
1
1
1
21
10
1
1
101
1101
2
1
02
(1)(1)n n k n k n n n
k n k n k n n k n k n k n n k n k n
k n
k n
k nC
n C C nC C k C C k C
k C
------=----=-+--=-+===⋅=⋅=+⋅=+=∑∑∑∑∑
得证。
解释:a 系12{,,,}n a a a 选一个作为主元素,从剩余的2n-1中再选n-1个;再有对于k=1,
2,3……,n 从n 个a 系中选k 个,再从中选一主元素,再从n 个b 系12{,,,}n b b b 中选n-k
个(不做主元素),即k n k
n n
kC C -⋅。
另一种证明方法:
因为:00(1)n n n n n n x C C x C x +=+++ ,00111(1)n n n n n n
C C C x x x +
=+++ 两展开式右
边乘积中的常数项恰好等于
12222
()2()()n n n n C C n C +++ ,而
211(1)(1)(1)n n n n x x x x
++
=+,2(1)n x +中含n x 的系数是2
n
n C 。
推广:1
1
1m
r k r k
n m m n
k mC
kC C --+-==∑,当n m =时,即是上式。
4.1
1r r n n rC nC --=,
(可直接用组合数公式证明) 解释:从n 个元素中选出r 个元素并把其中之一作为主元素r
n rC ,另一方法,先从n 个元素中选出一个主元素,再从剩余的n-1个元素中选取r-1个元素11r n nC --。
用之可证明人教B 版选修2-3P32T6:1231232n n n n n n C C C nC n -++++=⋅ 。
(证明一:倒序相加;证明二:从左往右结合101112n n n n C C ----=++ ;证明三:0122(1+x)=C C C C n n n
n n n n x x x ++++ 两端求导并令1x =) 1231232n
n n n n n C C C nC n -++++=⋅ 的推广:
n m ≥时,0
2
n m m k m n m m n m k n k C C C -+-+=⋅=∑。
解释:考虑从n 人中选出m 名正式代表及若干名列席代表的选法(列席代表不限人数,可以为0).
一方面,先选定正式代表,有m
n C 种方法,然后从n m -个人选列席代表,有2
n m
-种方法,
共有2
n m
-m
n
C 种。
另一方面,可以先选出m k +人(0,1,2,,k n m =- ),然后再从中选出m 名正式代表,其余的k 人为列席代表。
对于每个k,这样的选法有m k
m
n
m k C C ++⋅种,从而,总选法的种数为
n m m k m n m k k C
C -++=⋅∑。
从而得证。
另:11r r n n rC nC --=的推广:r m m r m n r n n m C C C C --⋅=⋅,m=1时即为1
1r r n n rC nC --=。