组合与组合数公式_第1页
组合与组合数公式_第2页
组合与组合数公式_第3页
组合与组合数公式_第4页
组合与组合数公式_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、组合与组合数公式1组合的定义一般地,从 n 个不同元素中取出 m(mn)个元素合成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合组合的概念中有两个要点:(1)取出元素,且要求 n 个元素是不同的;(2)“只取不排”,即取出的 m 个元素与顺序无关,无序性是组合的特征性质2组合数的概念、公式、性质组合数定义表示法从 n 个不同元素中取出 m(mn)个元素的所有不同组合的个数,叫做从 n 个不同元素中取出 m 

2、个元素的组合数nCmAm           m!组合数公式性质备注乘积式阶乘式Am n(n1)(n2)(nm1)nCmn mn!nCmm!(nm)!nmnnCmCnm,Cn1CmCm10n,mN*且 mn;规定:Cn1(4)C22  017C12  0172  017.(  )判断正误(正确的打“”,错误的打“×”)345(1)从 a1,a2,a3

3、0;三个不同元素中任取两个元素组成一个组合,所有组合的个数为 C2.()(2)从 1,3,5,7 中任取两个数相乘可得 C2个积()(3)C35×4×360.()016答案:(1)(2)(3)×(4)32若 An8Cn,则 n 的值为()A6C8答案:A720计算:(1)C3_;(2)C18_答案:(1)35(2)1901B7D9甲、乙、丙三地之间有直达的火车,相互之间的距离均不相等,则车票票价有_种3解析:车票的票价有 C23 种答案:3探究点 1 组合

4、概念的理解判断下列问题是排列问题,还是组合问题(1)从 1,2,3,9 九个数字中任取 3 个,组成一个三位数,这样的三位数共有多少个?(2)从 1,2,3,9 九个数字中任取 3 个,然后把这三个数字相加得到一个和,这样的和共有多少个?(3)5 个人规定相互通话一次,共通了多少次电话?(4)5 个人相互写一封信,共写了多少封信?【解】 (1)当取出 3 个数字后,如果改变 3 个数字的顺序,会得到不同的三位数,此问题不但与取出元素有关,而且与元

5、素的安排顺序有关,是排列问题(2)取出 3 个数字之后,无论怎样改变这 3 个数字的顺序,其和均不变,此问题只与取出元素有关,而与元素的安排顺序无关,是组合问题(3)甲与乙通一次电话,也就是乙与甲通一次电话,无顺序区别,为组合问题(4)发信人与收信人是有区别的,是排列问题判断一个问题是否是组合问题的方法技巧区分某一问题是排列问题还是组合问题的关键是看取出元素后是按顺序排列还是无序地组合在一起区分有无顺序的方法是把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺

6、序,是组合问题判断下列问题是排列问题还是组合问题:(1)把当日动物园的 4 张门票分给 5 个人,每人至多分一张,而且票必须分完,有多少种分配方法?(2)从 2,3,5,7,11 这 5 个质数中,每次取 2 个数分别作为分子和分母构成一个分数,共能构成多少个不同的分数?(3)从 9 名学生中选出 4 名参加一个联欢会,有多少种不同的选法?解:(1)是组合问题由于 4 张票是相同的(都是当日动物园的门票),不同的分配方法取决于从

7、0;5 人中选择哪 4 人,这和顺序无关(2)是排列问题,选出的 2 个数作分子或分母,结果是不同的(3)是组合问题,选出的 4 人无角色差异,不需要排列他们的顺序2ïî9nn1,5×4×3×2×1探究点 2 组合数公式、性质的应用计算下列各式的值85456359n(1)3C32C2;(2)C3C3C3C10;(3)CnnCn1.8×7×65×485     

8、0;【解】(1)3C32C23×3×2×12×2×1148.mnn4563(2)利用组合数的性质 Cn1CmCm1,则 C3C3C3C10453553C4C3C3C10C4C4C3C10C44C111329.ìï5nn,(3)í5n0,解得 4n5.9n0,456又因为 nN*,所以 n4 或 n5.当 n4 时,原式C1C55.当 n5 时,原式C0C416.67895变条件若将本例(2)变为:C5C5C

9、5C5C5C10,如何求解?67895778956565解:原式(C6C5)C5C5C5C10(C6C5)C5C5C10C10C10C11C1111×10×9×8×7462.关于组合数公式的选取技巧·  (n1)!(1)涉及具体数字的可以直接用行计算nmnmCn1n n!m!(nm)!nnm m!(n1m)!            Cm进m!(nm)!n(2)涉及字母的可以用阶乘式

10、60;Cmn!计算n(3)计算时应注意利用组合数的性质 CmCnm简化运算8981.C5C100C7_89882解析:C5C100C7C3C100×133×2×1   2×13×2×18×7×6100×99564 9505 006.答案:5 0063452345234523452nnm2若 C2C2C2Cn363,则正整数 n_解析:由 C2C2C2Cn363,得 1C2C2C2Cn364,即&#

11、160;C3C2C2C2Cn364.又 CmCm1Cn1,则34524452556233C3C2C2C2CnC3C2C2CnC3C2C2CnCn1,所以 Cn1364,(n1)n(n1)化简可得364,又 n 是正整数,解得 n13.答案:1334183解方程:C18n6C n2.解:由原方程及组合数性质可知,3n64n2,或 3n618(4n2),所以 n2,或 n8,而当 n8 时,3n63018,不符合组合数定义,故舍去因此 n2.探究点 3 简单的

12、组合问题现有 10 名教师,其中男教师 6 名,女教师 4 名(1)现要从中选 2 名去参加会议有多少种不同的选法?(2)选出 2 名男教师或 2 名女教师参加会议,有多少种不同的选法?(3)现要从中选出男、女教师各 2 名去参加会议,有多少种不同的选法?【解】 (1)从 10 名教师中选 2 名去参加会议的选法种数,就是从 10 个不同元素中取出 22×12个元素的

13、组合数,即 C1010×945 种(2)可把问题分两类情况:64第 1 类,选出的 2 名是男教师有 C2种方法;第 2 类,选出的 2 名是女教师有 C2种方法64根据分类加法计数原理,共有 C2C215621 种不同选法64(3)从 6 名男教师中选 2 名的选法有 C2种,从 4 名女教师中选 2 名的选法有 C2种,根据分步×&#

14、160;  90 种64乘法计数原理,共有不同的选法 C2×C26×5 4×32×1 2×14变问法本例其他条件不变,问题变为从中选 2 名教师参加会议,至少有 1 名男教师的选法是多少?最多有 1 名男教师的选法又是多少?646646解:至少有 1 名男教师可分两类:1 男 1 女有 C1C1种,2 男 0 女有 C2种由分类

15、加法计数原理知有 C1C1C239 种644644最多有 1 名男教师包括两类:1 男 1 女有 C1C1种,0 男 2 女有 C2种由分类加法计数原理知有 C1C1C230 种解简单的组合应用题的策略(1)解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关,而组合问题与取出元素的顺序无关(2)要注意两个基本原理的运用,即分类与分步的灵活运用注意 在分类和分步时,一定注意有无重复或遗

16、漏某次足球比赛共 12 支球队参加,分三个阶段进行(1)小组赛:经抽签分成甲、乙两组,每组 6 队进行单循环比赛,以积分及净胜球数取前两名;(2)半决赛:甲组第一名与乙组第二名,乙组第一名与甲组第二名作主客场交叉淘汰赛(每两队主客场各赛一场)决出胜者;(3)决赛:两个胜队参加决赛一场,决出胜负问全部赛程共需比赛多少场?6解:小组赛中每组 6 队进行单循环比赛,就是每组 6 支球队的任两支球队都要比赛一次,所以小组赛共要比赛 2C230(场)半决赛中甲组第一名与乙组第二名,乙组第一名与甲组第二名主客场各赛一

17、场,所以半决赛共要比赛 2A24(场)决赛只需比赛 1 场,即可决出胜负所以全部赛程共需比赛 304135(场)1下面几个问题属于组合的是()由 1,2,3,4 构成双元素集合;5 支球队进行单循环足球比赛的分组情况;由 1,2,3 构成两位数的方法;由 1,2,3 组成无重复数字的两位数的方法ACBD5解:(1)C98100C199C2100C12002×1í 2即       

18、60;    所以n.ïî1n21,解析:选 C.由集合元素的无序性可知属于组合问题;因为每两个球队比赛一次,并不需要考虑谁先谁后,没有顺序的区别,故是组合问题;中两位数顺序不同数字不同为排列问题n2若 C12C12n3,则 n 等于()A3B5C3或5D15解析:选 C.由组合数的性质得 n2n3 或 n2n312,解得 n3 或 n5,故选 C.310 个人分成甲、乙两组,甲组 4 

19、人,乙组 6 人,则不同的分组种数为_(用数字作答)4解析:从 10 人中任选出 4 人作为甲组,则剩下的人即为乙组,这是组合问题,共有 C10210种分法答案:2104计算下列各式的值98200(1)C100C199;7789(2)C3C4C5C6;383n(3)C3nnC21n.100×992005 150.20077898899964(2)C3C4C5C6C4C5C6C5C6C10C10210.ìï138n3n,(3)因为íîï13n21n,

20、6;ï19n37,19212232因为 nN*,所以 n10,383n30312所以 C3nnC21nC28C30C30C31466.A 基础达标1楼道里有 12 盏灯,为了节约用电,需关掉 3 盏不相邻的灯,则关灯方案有()A72 种C120 种B84 种D168 种解析:选 C.需关掉 3 盏不相邻的灯,即将这 3 盏灯插入 9 盏亮着的灯的空当中,所以关灯3方案共有 C10120(

21、种)x32方程 C28C28x8的解为()A4 或 9C9B4D56解析:选 A.当 x3x8 时,解得 x4;当 28x3x8 时,解得 x9.3将 2 名女教师,4 名男教师分成 2 个小组,分别安排到甲、乙两所学校轮岗支教,每个小组由 1 名女教师和 2 名男教师组成,则不同的安排方案共有()A24 种C10 种B12 种D9 种24解析:选 B.第一

22、步,为甲地选 1 名女老师,有 C12 种选法;第二步,为甲地选 2 名男教师,有 C26 种选法;第三步,剩下的 3 名教师到乙地,故不同的安排方案共有 2×6×112 种故选 B.9898984化简 C972C96C95等于()AC97CC989798BC100DC10098989898989898解析:选 B.由组合数的性质知,C972C96C95(C97C96)(C96C95)97C97C96C100.5男女学生共有&

23、#160;8 人,从男生中选取 2 人,从女生中选取 1 人,共有 30 种不同的选法,其中女生有()A2 人或 3 人C3 人B3 人或 4 人D4 人4×3×2×1       ,化简得n321解析:选 A.设男生有 n 人,则女生有(8n)人,由题意可得 CnC8n30,解得 n5 

24、或 n6,代入验证,可知女生为 2 人或 3 人故选 A.346若 An6Cn,则 n 的值为_解析:由题意知 n(n1)(n2)n(n1)(n2)(n3)6·41,所以 n7.答案:77某单位需同时参加甲、乙、丙三个会议,甲需 2 人参加,乙、丙各需 1 人参加,从 10人中选派 4 人参加这三个会议,不同的安排方法有_种442442解析:从 10 人中选派 4 人

25、有 C10种方法,对选出的 4 人具体安排会议有 C2C1种方法,由分步乘法计数原理知,不同的选派方法有 C10C2C12 520 种答案:2 520nnn8若 Cm1CmCm1345,则 nm_7ìïC  ,í C4解析:由题意知:ïî C4  ,m13nmnmnCm15nïì3n7m30,由组合数公式得íîï9m4n50,解得:n62

26、,m27.nm622735.答案:359判断下列问题是否为组合问题,若是组合则表示出相应结果(1)10 名同学分成人数相同的数学和英语两个学习小组,共有多少种分法?(2)从 1,2,3,9 九个数字中任取 3 个,由小到大排列,构成一个三位数,这样的三位数共有多少个?(3)10 人聚会,见面后每两人之间要握手相互问候,共需握手多少次?5解:(1)与顺序无关是组合问题,共有 C10种不同分法9(2)大小顺序已确定,故是组合问题,构成三位数共有 C3个2(3)握手无先后顺序,故是组合问题,共需握手 C10次1

27、0   x32210(1)解方程:Cx2Cx31A3 ;(2)解不等式:   3   45.5!(x2)!   10·x!120(x2)!10·x(x1)·(x2)!(2) 通过将原不等式化简可以得到          6x(x1)(x2)  x(x1)(x2)(x3)x(x1)(x2)(x3)(x4)112

28、CxCxCx113510解:(1)原方程可化为 Cx210Ax3,即 Cx3Ax3,(x3)!(x3)!所以,11所以,所以 x2x120,解得 x4 或 x3,经检验知,x4 是原方程的解24240.由 x5,得 x211x120,解得 5x12.因为 xN*,所以 x5,6,7,8,9,10,11B能力提升m101011式子 C 2C17m(mN*)的值的个数为()A1B28C3D4ìïm210,17m10,解析:选 A.

29、由í得 7m8,îï所以 m7 或 8.99当 m7 时,原式C10C10.当 m8 时,原式C10C10,故原式的值只有一个12某班级有一个 7 人小组,现任选其中3 人相互调整座位,其余 4 人座位不变,则不同的调整方案有()A35 种C30 种B70 种D65 种77解析:选 B.先从 7 人中选出 3 人有 C335 种

30、情况,再对选出的 3 人相互调整座位,共有 2种情况,故不同的调整方案种数为 2C370.13一个口袋内装有大小相同的 7 个白球和 1 个黑球(1)从口袋内取出 3 个球,共有多少种取法?(2)从口袋内取出 3 个球,使其中含有 1 个黑球,有多少种取法?(3)从口袋内取出 3 个球,使其中不含黑球,有多少种取法?解:(1)从口袋内的 8 个球中取出 3 个球,3×2×18取法种数是 

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论