1.2.2 组合的概念及组合数公式
- 格式:ppt
- 大小:646.00 KB
- 文档页数:30


1.2.2组合第一课时组合与组合数公式预习课本P21~24,思考并完成以下问题1.组合的概念是什么?2.什么是组合数?组合数公式是怎样的?3.组合数有怎样的性质?[新知初探]1.组合的概念从n个不同的元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.2.组合数的概念、公式、性质[点睛]排列与组合的联系与区别联系:二者都是从n个不同的元素中取m(n≥m)个元素.区别:排列与元素的顺序有关,组合与元素的顺序无关,只有元素相同且顺序也相同的两个排列才是相同的排列.只要两个组合的元素相同,不论元素的顺序如何,都是相同的组合.[小试身手]1.判断下列命题是否正确.(正确的打“√”,错误的打“×”)(1)从a,b,c三个不同的元素中任取两个元素的一个组合是C23.()(2)从1,3,5,7中任取两个数相乘可得C24个积.()(3)1,2,3与3,2,1是同一个组合.()(4)C35=5×4×3=60.()答案:(1)×(2)√(3)√(4)×2.C2n=10,则n的值为()A.10B.5C.3D.4答案:B3.从9名学生中选出3名参加“希望英语”口语比赛,不同选法有()A.504种B.729种C.84种D.27种答案:C4.计算C28+C38+C29=________.答案:120组合的概念[典例]判断下列问题是组合问题还是排列问题:(1)设集合A={a,b,c,d,e},则集合A的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?(3)3人去干5种不同的工作,每人干一种,有多少种分工方法?(4)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解](1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.(3)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(4)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题.区分排列与组合的方法区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.[活学活用]判断下列问题是组合问题还是排列问题:(1)把5本不同的书分给5个学生,每人一本;(2)从7本不同的书中取出5本给某个同学;(3)10个人相互写一封信,共写了几封信; (4)10个人互相通一次电话,共通了几次电话.解:(1)由于书不同,每人每次拿到的也不同,有顺序之分,故它是排列问题.(2)从7本不同的书中,取出5本给某个同学,在每种取法中取出的5本并不考虑书的顺序,故它是组合问题.(3)因为两人互写一封信与写信人与收信人的顺序有关,故它是排列问题. (4)因为互通电话一次没有顺序之分,故它是组合问题.有关组合数的计算与证明[典例] (1)计算C 410-C 37·A 33; (2)证明:m C m n =n C m -1n -1.[解] (1)原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)证明:m C m n=m ·n !m !(n -m )! =n ·(n -1)!(m -1)!(n -m )!=n ·(n -1)!(m -1)!(n -m )!=n C m -1n -1.关于组合数公式的选取技巧(1)涉及具体数字的可以直接用n n -m C m n -1=nn -m ·(n -1)!m !(n -1-m )!=n !m !(n -m )!=C m n 进行计算. (2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的性质C m n =C n -mn简化运算.[活学活用]1.计算:C 38-n 3n +C 3n n +21的值.解:∵⎩⎪⎨⎪⎧38-n ≤3n ,3n ≤21+n ,∴9.5≤n ≤10.5.∵n ∈N *,∴n =10.∴C 38-n 3n +C 3n 21+n =C 2830+C 3031=C 230+C 131=30×292×1+31=466. 2.求使3C x -7x -3=5A 2x -4成立的x 值.解:根据排列数和组合数公式,原方程可化为 3·(x -3)!(x -7)!4!=5·(x -4)!(x -6)!,即3(x -3)4!=5x -6,即为(x -3)(x -6)=40. ∴x 2-9x -22=0,解得x =11或x =-2. 经检验知x =11时原式成立. 3.证明下列各等式. (1)C m n =m +1n +1C m +1n +1; (2)C 0n +C 1n +1+C 2n +2…+C m -1n +m -1=C m -1n +m .解:(1)右边=m +1n +1·(n +1)!(m +1)![(n +1)-(m +1)]!=m +1n +1·(n +1)!(m +1)!(n -m )!=n !m !(n -m )!=C mn =左边,∴原式成立.(2)左边=(C 0n +1+C 1n +1)+C 2n +2+C 3n +3+…+C m -1n +m -1=(C 1n +2+C 2n +2)+C 3n +3+…+C m -1n +m -1=(C 2n +3+C 3n +3)+…+C m -1n +m -1=(C3n +4+C 4n +4)+…+C m -1n +m -1=…=C m -2n +m -1+C m -1n +m -1=C m -1n +m =右边,∴原式成立.简单的组合问题[典例] 在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件中,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加; (3)甲、乙、丙三人不能参加. [解] (1)C 512=792种不同的选法.(2)甲、乙、丙三人必须参加,只需从另外的9人中选2人,共有C 29=36种不同的选法. (3)甲、乙、丙三人不能参加,只需从另外的9人中选5人,共有C 59=126种不同的选法.解答简单的组合问题的思考方法(1)弄清要做的这件事是什么事;(2)选出的元素是否与顺序有关,也就是看看是不是组合问题; (3)结合两计数原理利用组合数公式求出结果. [活学活用]一个口袋内装有大小相同的7个白球和1个黑球. (1)从口袋内取出3个球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法? (3)从口袋内取出3个球,使其中不含黑球,有多少种取法? 解:(1)从口袋内的8个球中取出3个球,取法种数是C 38=8×7×63×2×1=56.(2)从口袋内取出3个球有1个是黑球,于是还要从7个白球中再取出2个,取法种数是C 27=7×62×1=21. (3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,取法种数是C 37=7×6×53×2×1=35.层级一 学业水平达标1.C 58+C 68的值为( )A .36B .84C .88D .504解析:选A C 58+C 68=C 69=C 39=9×8×73×2×1=84. 2.以下四个命题,属于组合问题的是( ) A .从3个不同的小球中,取出2个排成一列 B .老师在排座次时将甲、乙两位同学安排为同桌C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星D .从13位司机中任选出两位开两辆车从甲地到乙地解析:选C 选项A 是排列问题,因为2个小球有顺序;选项B 是排列问题,因为甲、乙位置互换后是不同的排列方式;选项C 是组合问题,因为2位观众无顺序;选项D 是排列问题,因为两位司机开哪一辆车是不同的.选C .3.方程C x 14=C 2x -414的解集为( )A .4B .14C .4或6D .14或2解析:选C 由题意知⎩⎪⎨⎪⎧x =2x -4,2x -4≤14,x ≤14或⎩⎪⎨⎪⎧x =14-(2x -4),2x -4≤14,x ≤14,解得x =4或6.4.平面上有12个点,其中没有3个点在一条直线上,也没有4个点共圆,过这12个点中的每三个作圆,共可作圆( )A .220个B .210个C .200个D .1 320个解析:选A C 312=220,故选A .5.从5名志愿者中选派4人在星期六和星期日参加公益活动,每人一天,每天两人,则不同的选派方法共有( )A .60种B .48种C .30种D .10种解析:选C 从5名志愿者中选派2人参加星期六的公益活动有C 25种方法,再从剩下的3人中选派2人参加星期日的公益活动有C 23种方法,由分步乘法计数原理可得不同的选派方法共有C 25·C 23=30种.故选C .6.C 03+C 14+C 25+…+C 1821的值等于________. 解析:原式=C 04+C 14+C 25+…+C 1821 =C 15+C 25+…+C 1821=C 1721+C 1821=C 1822=C 422=7 315.答案:7 3157.若已知集合P ={1,2,3,4,5,6},则集合P 的子集中含有3个元素的子集数为________.解析:由于集合中的元素具有无序性,因此含3个元素的子集个数与元素顺序无关,是组合问题,共有C 36=20种.答案:208.不等式C 2n -n <5的解集为________.解析:由C 2n -n <5,得n (n -1)2-n <5,∴n 2-3n -10<0.解得-2<n <5.由题设条件知n ≥2,且n ∈N *, ∴n =2,3,4.故原不等式的解集为{2,3,4}. 答案:{2,3,4}9.(1)解方程:A 3m =6C 4m ; (2)解不等式:C x -18>3C x 8.解:(1)原方程等价于m (m -1)(m -2)=6×m (m -1)(m -2)(m -3)4×3×2×1,∴4=m -3,m =7.(2)由已知得:⎩⎪⎨⎪⎧x -1≤8,x ≤8,∴x ≤8,且x ∈N *,∵C x -18>3C x8,∴8!(x -1)!(9-x )!>3×8!x !(8-x )!.即19-x>3x ,∴x >3(9-x ),解得x >274,∴x =7,8.∴原不等式的解集为{7,8}.10.某区有7条南北向街道,5条东西向街道.(如图)(1)图中有多少个矩形?(2)从A 点走向B 点最短的走法有多少种?解:(1)在7条南北向街道中任选2条,5条东西向街道中任选2条,这样4条线可组成一个矩形,故可组成矩形有C 27·C 25=210(个).(2)每条东西向的街道被分成6段,每条南北向街道被分成4段,从A 到B 最短的走法,无论怎样走,一定至少包括10段,其中6段方向相同,另4段方向也相同,每种走法,即是从10段中选出6段,这6段是走东西方向的(剩下4段即是走南北方向的),共有C 610=C 410=210(种)走法.层级二 应试能力达标1.若C 4n >C 6n ,则n 的集合是( )A .{6,7,8,9}B .{0,1,2,3}C .{n |n ≥6}D .{7,8,9}解析:选A∵C 4n >C 6n,∴⎩⎪⎨⎪⎧C 4n >C 6n ,n ≥6,⇒⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6.⇒⎩⎪⎨⎪⎧ n 2-9n -10<0,n ≥6,⇒⎩⎪⎨⎪⎧-1<n <10,n ≥6. ∵n ∈N *,∴n =6,7,8,9. ∴n 的集合为{6,7,8,9}.2.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张卡片,其中标号为1,2的卡片放入同一信封,则不同的放法共有( )A .12种B .18种C .36种D .54种解析:选B 由题意,不同的放法共有C 13C 24=3×4×32=18种. 3.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( ) A .60种 B .63种 C .65种D .66种解析:选D 和为偶数共有3种情况,取4个数均为偶数的取法有C 44=1种,取2奇数2偶数的取法有C 24·C 25=60种,取4个数均为奇数的取法有C 45=5种,故不同的取法共有1+60+5=66种.4.过三棱柱任意两个顶点的直线共15条,其中异面直线有( ) A .18对B .24对C .30对D .36对解析:选D 三棱柱共6个顶点,由此6个顶点可组成C 46-3=12个不同四面体,而每个四面体有三对异面直线则共有12×3=36对.5.方程C x 17-C x 16=C 2x +216的解集是________.解析:因为C x 17=C x 16+C x -116,所以C x -116=C 2x +216,由组合数公式的性质,得x -1=2x +2或x -1+2x+2=16,得x 1=-3(舍去),x 2=5.答案:{5}6.某书店有11种杂志,2元1本的有8种,1元1本的有3种.小张买杂志用去10元钱,则不同买法的种数为________(用数字作答).解析:由已知分两类情况: (1)买5本2元的买法种数为C 58.(2)买4本2元的、2本1元的买法种数为C 48·C 23.故不同买法种数为C 58+C 48·C 23=266. 答案:2667.已知C 4n ,C 5n ,C 6n 成等差数列,求C 12n 的值. 解:由已知得2C 5n =C 4n +C 6n ,所以2·n !5!(n -5)!=n !4!(n -4)!+n !6!(n -6)!,整理得n 2-21n +98=0, 解得n =7或n =14,要求C 12n 的值,故n ≥12,所以n =14,于是C 1214=C 214=14×132×1=91.8.已知集合A ={a 1,a 2,a 3,a 4},B ={0,1,2,3},f 是从A 到B 的映射. (1)若B 中每一元素都有原象,则不同的映射f 有多少个? (2)若B 中的元素0无原象,则不同的映射f 有多少个?(3)若f 满足f (a 1)+f (a 2)+f (a 3)+f (a 4)=4,则不同的映射f 又有多少个? 解:(1)显然映射f 是一一对应的,故不同的映射f 共有A 44=24个.(2)∵0无原象,而1,2,3是否有原象,不受限制,故A 中每一个元素的象都有3种可能,只有把A 中每一个元素都找出象,这件工作才算完成,∴不同的映射f 有34=81个.(3)∵1+1+1+1=4,0+1+1+2=4,0+0+1+3=4,0+0+2+2=4,∴不同的映射有:1+C 24A 22+C 24A 22+C 24=31个.。
1.2.2组合第1课时组合与组合数公式目标定位 1.理解组合及组合数的概念.2.能利用计数原理推导组合数公式,并会应用公式解决简单的组合问题.自主预习1.组合的概念一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.2.组合数的概念从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号表示.3.组合数公式=)==(n,m∈N*,m≤n).即时自测1.思考题(1)区分一个问题是排列问题还是组合问题的关键是什么?提示关键是看它有无顺序,有顺序的是排列问题,无顺序的是组合问题. (2)一个组合与组合数有什么区别?提示组合数与组合是两个不同的概念,一个组合是具体的一件事,它不是一个数,而组合数是所有组合的个数,它是一个数.(3)在中有m,n∈N*且m≤n,为什么要规定=1?提示=1是为了运算需要而规定,没有实际意义.2.已知=10,则n的值等于()A.10B.5C.3D.2答案 B3.给出下列问题:①从甲、乙、丙3名同学中选出2名去参加某两个乡镇的社会调查,有多少种不同的选法?②有4张电影票,要在7人中确定4人去观看,有多少种不同的选法?③某人射击8枪,击中4枪,且命中的4枪均为2枪连中,则不同的结果有多少种?其中是组合问题的个数是()A.0B.1C.2D.3答案 C4.从10名学生中选出3名学生参加数学竞赛的不同选法种数为.解析不同选法种数即为从10个不同元素中取出3个元素的组合数=120.答案120类型一组合概念的理解(互动探究)【例1】判断下列各事件是排列问题还是组合问题,并求出相应的排列数或组合数.(1)10人相互通一次电话,共通多少次电话?(2)10支球队以单循环进行比赛(每两队比赛一次),共进行多少场次?(3)从10个人中选出3个作为代表去开会,有多少种选法?(4)从10个人中选出3人担任不同学科的课代表,有多少种选法?[思路探究]探究点一组合的特点是什么?提示组合的特点:组合要求n个元素是不同的,被取出的m个元素自然也是不同的,即“从n个不同的元素中取出m个元素”.探究点二区分某一问题是组合问题与排列问题的关键是什么?提示关键是交换某两个元素的位置对结果是否产生影响,即与选取的顺序是否有关.解(1)是组合问题,因为甲与乙通了一次电话,也就是乙与甲通了一次电话,没有顺序的区别,组合数为=45.(2)是组合问题,因为每两支球队比赛一次,并不需要考虑谁先谁后,没有顺序的区别,组合数为=45.(3)是组合问题,因为3个代表之间没有顺序的区别,组合数为=120.(4)是排列问题,因为3个人担任哪一科的课代表是有顺序区别的,排列数为=720. 规律方法排列、组合问题的判断方法(1)区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序.(2)区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.【训练1】判断下列问题是组合还是排列,并用组合数或排列数表示出来.(1)若已知集合{1,2,3,4,5,6,7},则集合的子集中有3个元素的有多少?(2)8人相互发一个电子邮件,共写了多少个邮件?(3)在北京、上海、广州、成都四个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?解(1)已知集合的元素具有无序性,因此含3个元素的子集个数与元素的顺序无关,是组合问题,共有个.(2)发邮件与顺序有关,是排列问题,共写了个电子邮件.(3)飞机票与起点站、终点站有关,故求飞机票的种数是排列问题,有种飞机票;票价只与两站的距离有关,故票价的种数是组合问题,有种票价.类型二组合数公式的应用【例2】(1)计算:++;(2)求值:+;(3)解方程:=.解(1)++=+===5 050.(2)由组合数定义知:∴4≤n≤5,又∵n∈N*,∴n=4或5.当n=4时,+=+=5;当n=5时,+=+=16.(3)由原方程及组合数性质可知3n+6=4n-2,或3n+6=18-(4n-2),∴n=2,或n=8,而当n=8时,3n+6=30>18,不符合组合数定义,故舍去.因此n=2.规律方法(1)公式=)=,一般用于求值计算;(2)公式=(m,n∈N*,且m≤n),一般用于化简证明.在具体选择公式时要根据题目特点正确选择.(3)根据题目特点合理选用组合数的两个性质=,=+,能起到简化运算的作用,需熟练掌握.【训练2】(1)计算:+;(2)求+的值;(3)证明:=.(1)解+=+=+200=4 950+200=5 150.(2)解由组合数定义知:即∴≤n≤,∵n∈N*,∴n=10,∴+=+=+=+31=466.(3)证明=·==.类型三组合的简单应用【例3】现有10名教师,其中男教师6名,女教师4名.(1)现要从中选2名去参加会议,有多少种不同的选法?(2)选出2名男教师或2名女教师去外地学习的选法有多少种?(3)现要从中选出男、女老师各2名去参加会议,有多少种不同的选法?解(1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即==45(种).(2)可把问题分两类情况:第一类,选出的2名是男教师有种方法;第二类,选出的2名是女教师有种方法.根据分类加法计数原理,共有+=15+6=21(种)不同选法.(3)从6名男教师中选2名的选法有种,从4名女教师中选2名的选法有种,根据分步乘法计数原理,共有选法×=×=90(种).规律方法组合问题的一般解法:(1)判断是否为组合问题;(2)是否分类或分步;(3)根据组合相关知识进行求解.【训练3】一个口袋里装有7个白球和1个红球,从口袋中任取5个球.(1)共有多少种不同的取法?(2)其中恰有一个红球,共有多少种不同的取法?(3)其中不含红球,共有多少种不同的取法?解(1)从口袋里的8个球中任取5个球,不同取法的种数是===56.(2)从口袋里的8个球中任取5个球,其中恰有一个红球,可以分两步完成:第一步,从7个白球中任取4个白球,有种取法;第二步,把1个红球取出,有种取法.故不同取法的种数是:·===35.(3)从口袋里任取5个球,其中不含红球,只需从7个白球中任取5个白球即可,不同取法的种数是===21.[课堂小结]1.排列与组合的联系与区别(1)联系:二者都是从n个不同的元素中取m(m≤n)个元素.(2)区别:排列问题中元素有序,组合问题中元素无序.2.关于组合数的计算:(1)涉及具体数字的可以直接用公式=)=计算;(2)涉及字母的可以用阶乘式=计算;(3)计算时应注意利用组合数的性质=简化运算.1.给出三个事件:①10名同学分成人数相同的数学和英语两个学习小组,共有多少种不同的分法;②从1,2,3,…,9九个数字中任取3个,由小到大排列构成一个三位数,这样的三位数共有多少个;③10人聚会,见面后每两人之间要握手相互问候,共需握手多少次,其中是组合问题的有()A.0个B.1个C.2个D.3个答案 D2+的值为()A.72B.36C.30D.42答案 B3.从2,3,5,7四个数中任取两个不同的数相乘,有m个不同的积;任取两个不同的数相除,有n个不同的商,则m∶n=.解析∵m=,n=,∴m∶n=1∶2.答案1∶24.已知+)=,求正整数n的值.解已知可化简为)+1=,即=.即=,整理得n2-3n-54=0,解得n=9或n=-6(舍去),所以n=9.基础过关1.已知平面内A,B,C,D这4个点中任何3点均不共线,则由其中任意3个点为顶点的所有三角形的个数为()A.3B.4C.12D.24解析=4.答案 B2.把三张游园票分给10个人中的3人,分法有()种种种 D.30种解析三张票没区别,从10人中选3人即可,即.答案 B3.已知=,则x的值为()A.2B.6 D.2或6解析由=知,x-2=2x-4或(x-2)+(2x-4)=12,解得x=2或x=6.答案 D4.甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有种.解析甲选2门有种选法,乙选3门有种选法,丙选3门有种选法.∴共有··=96(种)选法.答案965.从4台甲型电视机和5台乙型电视机中任意取出3台,其中至少有甲型和乙型电视机各1台,则不同的取法有种.解析根据结果分类:第一类,两台甲型机,有·=30;第二类,两台乙型机,有·=40.根据分类加法计数原理,共有·+·=70.答案706.设x∈N*,求+的值.解由题意可得:解得2≤x≤4,∵x∈N*,∴x=2或x=3或x=4.当x=2时原式的值为4;当x=3时原式的值为7;当x=4时原式的值为11.∴所求的值为4或7或11.7.直线x=1,y=x,将圆x2+y2=4分成A,B,C,D四个区域,用五种不同的颜色给他们涂色,要求共边的两区域颜色互异,每个区域只涂一种颜色,共有多少种不同的涂色方法?解第1步,涂A区域有种方法;第2步,涂B区域有种方法;第3步,涂C区域和D区域;若C区域涂A区域已填过颜色,则D区域有4种涂法;若C区域涂A、B剩余3种颜色之一,即有种涂法,则D区域有种涂法.故共有··(4+·)=260种不同的涂色方法.8.已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有次品为止.(1)若恰在第5次测试,才测试到第一件次品,第十次测试才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?解(1)先排前4次测试,只能取正品,有种不同的测试方法,再从4件次品中选2件排在第5和第10的位置上测试,有·=种测法,再排余下4件的测试位置,有种测法.所以共有不同测试方法··=103 680(种).(2)第5次测试恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现.所以共有不同测试方法·(·)=576(种).能力提升9.某班级有一个7人小组,现任选其中3人相互调整座位,其余4人座位不变,则不同的调整方案的种数有()A.35B.70C.210D.105解析先从7人中选出3人有=35种情况,再对选出的3人相互调整座位,共有2种情况,故不同的调整方案种数为2=70.答案 B10.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A.243B.252C.261D.279解析所有三位数的个数为9×10×10=900.没有重复数字的三位数有=648,所以有重复数字的三位数的个数为900-648=252.答案 B11.某餐厅供应饭菜,每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种.现在餐厅准备了5种不同的荤菜,若要保证每位顾客有200种以上不同的选择,则餐厅至少还需准备不同的素菜品种种.(结果用数值表示)解析设餐厅至少还需准备x种不同的素菜.由题意,得·≥200,从而有≥20.即x(x-1)≥40.又x≥2,所以x的最小值为7.答案712.若对任意x∈A,则∈A,就称A是“具有伙伴关系”的集合,集合M=的所有非空子集中,具有伙伴关系的集合个数为.解析把-1,1,与3,与2看作4个元素,从这4个元素中任取1个,2个,3个,4个所得组合构成的集合即是满足条件的集合,所有具有伙伴关系的集合个数为+++=15.答案1513.第21届世界杯足球赛于2019年夏季在俄罗斯举办,共32支球队有幸参加,它们先分成8个小组进行循环赛,决出16强(每队均与本组其他队赛一场,各组一、二名晋级16强),这16支球队按确定的程序进行淘汰赛,最后决出冠、亚军,此外还要决出第三名、第四名,问这届世界杯总共将进行多少场比赛?解可分为如下几类比赛:(1)小组循环赛:每组有=6(场),8个小组共有48场;(2)八分之一淘汰赛:8个小组的第一、二名组成16强,根据赛制规则,每两个队比赛一场,可以决出8强,共有8场;(3)四分之一淘汰赛:根据赛制规则,8强中每两个队比赛一次,可以决出4强,共有4场;(4)半决赛:根据赛制规则,4强每两个队比赛一场,可以决出2强,共有2场;(5)决赛:2强比赛1场确定冠、亚军,4强中的另两支队比赛1场决出第三、四名,共有2场.综上,由分类加法计数原理知,共有48+8+4+2+2=64(场)比赛.探究创新14.规定=,其中x∈R,m是正整数,且=1,这是组合数(n,m是正整数,且m≤n)的一种推广.(1)求的值;(2)组合数的两个性质:①=;②+=是否都能推广到(x∈R,m是正整数)的情形;若能推广,请写出推广的形式并给出证明,若不能,则说明理由.解(1)==-=-11 628.1无意义;(2)性质①不能推广.例如,当x=时,性质②能推广,它的推广形式是+=,x∈R,m为正整数.证明:当m=1时,有+=x+1=;当m≥2时,+=====.综上,性质②的推广得证.。