1、173 组 合第一课时 组合与组合数公式及其性质读教材填要点1组合从 n个不同的元素中取出 m(m n)个不同的元素,不论次序地构成一组,称为一个组合,我们用符号 C 表示所有不同的组合个数,称 C 为从 n个不同的元素中取 m个元素的mn mn组合数2组合数有关公式(1)C ,0 m n.mnAmnAm n n 1 n m 1m!(2)C ,0 m n.mnn!m! n m !3组合数的性质(1)C C ,mn n mn(2)如果 C C ,则 m k或者 m n k,mn kn(3)C C C .mn 1 mn m 1n小问题大思维1 “abc”和“ acb”是相同的排列还是相同的组合?提
2、示:由于“ abc”与“ acb”的元素相同,但排列的顺序不同,所以“ abc”与“acb”是相同的组合,但不是相同的排列2如何区分某一问题是排列问题还是组合问题?提示:区分某一问题是排列还是组合问题,关键看选出的元素是否与顺序有关,若交换某两个元素的位置对结果产生影响,则是排列问题,而交换任意两个元素的位置对结果没有影响,则是组合问题3 “组合”和“组合数”是同一个概念吗?有什么区别?提示:“组合”与“组合数”是两个不同的概念, “组合”是指“从 n个不同元素中取m(m n)个元素合成一组” ,它不是一个数,而是具体的一件事;“组合数”是指“从 n个不同元素中取出 m(m n)个元素的所有不
3、同组合的个数” ,它是一个数.组合的概念例 1 判断下列问题是排列问题,还是组合问题(1)从 1,2,3,9 九个数字中任取 3个,组成一个三位数,这样的三位数共有多少2个?(2)从 1,2,3,9 九个数字中任取 3个,然后把这三个数字相加得到一个和,这样的和共有多少个?(3)从 a, b, c, d四名学生中选两名去完成同一份工作,有多少种不同的选法?解 (1)当取出 3个数字后,如果改变 3个数字的顺序,会得到不同的三位数,此问题不但与取出元素有关,而且与元素的安排顺序有关,是排列问题(2)取出 3个数字之后,无论怎样改变这 3个数字的顺序,其和均不变,此问题只与取出元素有关,而与元素的
4、安排顺序无关,是组合问题(3)两名学生完成的是同一份工作,没有顺序,是组合问题区分排列与组合的方法区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果解出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题1判断下列问题是组合问题还是排列问题:(1)设集合 A a, b, c, d, e,则集合 A的子集中含有 3个元素的有多少个?(2)某铁路线上有 5个车站,则这条线上共需准备多少种车票?多少种票价?(3)3人去干 5种不同的工作,每人干一种,有多少
5、种分工方法?(4)把 3本相同的书分给 5个学生,每人最多得 1本,有几种分配方法?解:(1)因为本问题与元素顺序无关,故是组合问题(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题(3)因为一种分工方法是从 5种不同的工作中取出 3种,按一定次序分给 3个人去干,故是排列问题(4)因为 3本书是相同的,无论把 3本书分给哪三人,都不需考虑他们的顺序,故是组合问题组合数公式及其性质应用例 2 (1)求值:C C ;5 nn 9 nn 1(2)求证:C C .mnm 1n mm 1n解 (1)Error!解得 4 n
6、5.又因为 nN ,所以 n4 或 n5.3当 n4 时,原式C C 5,14 5当 n5 时,原式C C 16.05 46(2)证明:因为 C ,mnn!m! n m !C m 1n mm 1n m 1 m 1 ! n! n m n m 1 ! ,n!m! n m !所以 C C .mnm 1n mm 1n关于组合数公式的选取技巧(1)涉及具体数字的可以直接用 C nn m mn 1 nn m n 1 !m! n 1 m !C 进行计算n!m! n m ! mn(2)涉及字母的可以用阶乘式 C 计算mnn!m! n m !(3)计算时应注意利用组合数的性质 C C 简化运算mn n mn2(
7、1)计算 C C C ;58 98100 7(2)计算 C C C C C C ;05 15 25 35 45 5(3)解方程:C C ;x2 x16 5x 516(4)解不等式:C C C .m 4m m 6 1 6m 1解:(1)原式C C 1 38 2100876321 1009921564 9505 006.(2)原式2(C C C )2(C C )05 15 25 16 252 32.(65421)(3)C C ,x2 x16 5x 516 x2 x5 x5 或 x2 x5 x516. 解得 x1 或 x5.解得 x3 或 x7.经检验知,原方程的解是 x1 或 x3.4(4)原不等
8、式可化为 C C C ,即 C C ,4m 5m 1 6m 1 4m 6m .m!4! m 4 ! m!6! m 6 !30( m4)( m5)即 m29 m100,1 m10.又 m7 且 mN *, m7 或 8或 9.组合的简单应用例 3 在一次数学竞赛中,某学校有 12人通过了初试,学校要从中选出 5人去参加市级培训,在下列条件下,有多少种不同的选法?(1)任意选 5人;(2)甲、乙、丙三人必须参加;(3)甲、乙、丙三人不能参加;(4)甲、乙、丙三人只能有 1人参加解 (1)C 792 种不同的选法;512(2)甲、乙、丙三人必须参加,只需从另外的 9人中选 2人,共有 C 36 种不
9、同的选29法;(3)甲、乙、丙三人不能参加,只需从另外的 9人中选 5人,共有 C 126 种不同的选59法;(4)甲、乙、丙三人只能有 1人参加,分两步,先从甲、乙、丙中选 1人,有 C 3 种13选法,再从另外的 9人中选 4人有 C 种选法共有 C C 378 种不同的选法49 1349解简单的组合应用题,只需按照组合的定义,直接列出组合数即可,注意分清元素的总个数及取出元素的个数,必要时,需要分清完成一件事情需要分类还是分步在分类和分步时,注意有无重复或遗漏3现有 10名教师,其中男教师 6名,女教师 4名(1)现要从中选 2名去参加会议,有多少种不同的选法?(2)选出 2名男教师或
10、2名女教师去外地学习的选法有多少种?(3)现要从中选出男、女老师各 2名去参加会议,有多少种不同的选法?解:(1)从 10名教师中选 2名去参加会议的选法种数,就是从 10个不同元素中取出 2个元素的组合数,即 C 45.210109215(2)可把问题分两类情况:第 1类,选出的 2名是男教师有 C 种方法;26第 2类,选出的 2名是女教师有 C 种方法24根据分类加法计数原理,共有 C C 15621 种不同的选法26 24(3)分步:首先从 6名男教师中任选 2名,有 C 种选法,再从 4名女教师中任选 2名,26有 C 种选法,根据分步乘法计数原理,所以共有 C C 90 种不同的选
11、法.24 26 24解题高手 妙解题化简:A A A A .23 24 25 2100尝试 巧思 由于 A C A (n2),所以原式可变形为(C C C C )A ,2n 2n 2 23 24 25 2100 2然后利用组合数性质 C C C 求解即可mn m 1n mn 1妙解 原式C A C A C A232 242 21002(C C C )A23 24 2100 2(C C C C C C )A3 23 24 25 2100 3 2(C C C C C )A34 24 25 2100 3 2(C C C C )A35 25 2100 3 2(C C )A3101 3 2(C 1)A3
12、101 22C 2333 298.31011以下四个问题,属于组合问题的是( )A从 3个不同的小球中,取出 2个排成一列B老师在排座次时将甲、乙两位同学安排为同桌C在电视节目中,主持人从 100位幸运观众中选出 2名幸运之星D从 13位司机中任选出两位开两辆车从甲地到乙地6解析:选 C 由组合的定义可知,选项 C属于组合问题2已知 C 10,则 n的值为( )2nA10 B5C3 D4解析:选 B C 10, n5( n4 舍去)2nn n 1213异面直线 a, b上分别有 4个点和 5个点,由这 9个点可以确定的平面个数是( )A20 B9CC DC C C C39 2415 2514解
13、析:选 B 分两类:第一类,在直线 a上任取一点,与直线 b可确定 C 个平面;第14二类,在直线 b上任取一点,与直线 a可确定 C 个平面故可确定 C C 9 个不同的平15 14 15面4若 C ,C ,C 成等差数列,则 n_.4n 5n 6n解析:由已知得 2C C C ,所以 2 5n 4n 6nn!5! n 5 ! n!4! n 4 !.整理得 n221 n980,解得 n7 或 n14.n!6! n 6 !答案:7 或 145从 2,3,5,7四个数中任取两个不同的数相乘,有 m个不同的积;任取两个不同的数相除,有 n个不同的商,则 m n_.解析: mC , nA , m n
14、 .24 2412答案:126已知 6C 10A ,求 x的值x 7 3 2x 4解:原方程变为 (x7),6 x 3 ! x 7 ! x 3 x 7 ! 10 x 4 ! x 4 2 !即 x29 x220.解得 x111, x22(舍去),所以 x的值为 11.一、选择题1计算:C C C ( )28 38 29A120 B240C60 D4807解析:选 A C C C 120.28 38 297821 678321 89212已知平面内 A、 B、 C、 D这 4个点中任何 3点不共线,则由其中每 3点为顶点的所有三角形的个数为( )A3 B4C12 D24解析:选 B 由于与顺序无关
15、,所以是组合问题,共有 C 4 个343将 2名教师、4 名学生分成 2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由 1名教师和 2名学生组成,不同的安排方案共有( )A12 种 B10 种C9 种 D8 种解析:选 A 先安排 1名教师和 2名学生到甲地,再将剩下的 1名教师和 2名学生安排到乙地,共有 C C 12 种安排方案12244某单位有 15名成员,其中男性 10人,女性 5人,现需要从中选出 6名成员组成考察团外出参观学习,如果按性别分层,并在各层按比例随机抽样,则此考察团的组成方法种数是( )AC C BC C31035 41025CC DA A51 41025解析
16、:选 B 按性别分层,并在各层按比例随机抽样,则需从 10名男性中抽取 4人,5名女性中抽取 2人,共有 C C 种抽法41025二、填空题5若 C C C ,则 n_.7n 1 7n 8n解析:C C C ,即 C C C C ,7n 1 7n 8n 7n 1 8n 7n 8n 1所以 n178,即 n14.答案:146过三棱柱任意两个顶点的直线共 15条,其中异面直线有_对解析:三棱柱共 6个顶点,由此 6个顶点可组成 C 312 个不同四面体,而每个四46面体有三对异面直线则共有 12336 对答案:367对所有满足 1 m n5 的自然数 m、 n,方程 x2C y21 所表示的不同椭
17、圆的个mn数为_解析:1 m n5,C 有 C ,C ,C ,C ,C ,C ,C ,C ,C ,C 共 10mn 12 13 23 14 24 34 15 25 35 45个其中 C C ,C C ,C C ,C C ,所以 x2C y21 能表示的不同椭圆有 613 23 14 34 15 45 25 35 mn个8答案:68不等式 C n3C .x 18 x8解:(1)原方程等价于m(m1)( m2)6 ,m m 1 m 2 m 343214 m3, m7.(2)由已知得:Error! x8,且 xN ,C 3C ,x 18 x8 .8! x 1 ! 9 x ! 38!x! 8 x !即
18、 ,19 x3x x3(9 x),解得 x , x7,8.274原不等式的解集为7,810袋中装有大小相同标号不同的白球 4个,黑球 5个,从中任取 3个球(1)共有多少种不同结果?(2)取出的 3球中有 2个白球,1 个黑球的结果有几个?(3)取出的 3球中至少有 2个白球的结果有几个?解:(1)从 4个白球,5 个黑球中任取 3个的所有结果有 C 84 个不同结果39(2)设“取出 3球中有 2个白球,1 个黑球”的所有结果组成的集合为 A,A所包含的种数为 C C .2415所以共有 C C 30 种不同的结果2415(3)设“取出 3球中至少有 2个白球”的所有结果组成集合为 B, B
19、包含的结果数是C C C .34 2415所以共有 C C C 34 种不同的结果34 24159第二课时 组合的综合应用有限制条件的组合问题例 1 某医院从 10名医疗专家中抽调 6名组成医疗小组到社区义诊,其中这 10名医疗专家中有 4名是外科专家问:(1)抽调的 6名专家中恰有 2名是外科专家的抽调方法有多少种?(2)至少有 2名外科专家的抽调方法有多少种?(3)至多有 2名外科专家的抽调方法有多少种?解 (1)分步:首先从 4名外科专家中任选 2名,有 C 种选法,再从除去外科专家24的 6名专家中任选 4名,有 C 种选法,所以共有 C C 90(种)抽调方法46 24 46(2)“
20、至少”的含义是“不低于” ,有两种解答方法:法一(直接法):按选取的外科专家的人数分类:选 2名外科专家,共有 C C 种选法;24 46选 3名外科专家,共有 C C 种选法;34 36选 4名外科专家,共有 C C 种选法;4 26根据分类加法计数原理,共有 C C C C C C 185(种)抽调方法24 46 34 36 4 26法二(间接法):不考虑是否有外科专家,共有 C 种选法考虑选取 1名外科专家参610加,有 C C 种选法;考虑没有外科专家参加,有 C 种选法,所以共有14 56 6C C C C 185(种)抽调方法610 14 56 6(3)“至多 2名”包括“没有”
21、、 “有 1名” 、 “有 2名”三种情况,分类解答:没有外科专家参加,有 C 种选法;6有 1名外科专家参加,有 C C 种选法14 56有 2名外科专家参加,有 C C 种选法24 46所以共有 C C C C C 115(种)抽调方法6 14 56 24 46保持例题条件不变,求恰有 1名外科专家的抽调方法有多少种?解:恰有 1名外科专家指:1 名外科专家和 5名非外科专家,故有 C C 462414 56种不同的抽调方法解答有限制条件的组合问题的基本方法是“直接法”和“间接法(排除法)” ,其中用直接法求解时,应依据“特殊元素优先安排”的原则,即优先安排特殊元素,再安排其他元素而选择间
22、接法的原则是“正难则反” ,也就是若正面问题分类较多、较复杂或计算量较大时,不妨从反面问题入手,试一试看是否简单些,特别是涉及“至多” 、 “至少”等组合10问题时更是如此此时正确理解“都不是” 、 “不都是” 、 “至多” 、 “至少”等词语的确切含义是解决这些组合问题的关键1课外活动小组共 13人,其中男生 8名,女生 5名,并且男、女生各指定一名队长,现从中选 5人主持某项活动,依下列条件各有多少种选法?(1)只有一名女生当选;(2)两名队长当选;(3)至少有一名队长当选;(4)至多有两名女生当选;(5)既要有队长,又要有女生当选解:(1)一名女生,四名男生,故共有 C C 350(种)
23、选法15 48(2)将两名队长作为一类,其他 11人作为一类,故共有 C C 165(种)选法2 311(3)直接法:至少有一名队长当选含有两类情况:只有一名队长当选和两名队长都当选,故共有 C C C C 825(种)选法12 411 2 311间接法:共有 C C 825(种)选法513 511(4)至多有两名女生当选含有三类情况:有两名女生当选,只有一名女生当选,没有女生当选故共有 C C C C C 966(种)选法25 38 15 48 58(5)分两类:第一类女队长当选:C 种;第二类女队长不当选:(C C C C C412 14 37 24 27C C )种故共有 C C C C
24、 C C C C 790(种)选法.34 17 4 412 14 37 24 27 34 17 4几何问题中的组合问题例 2 平面上有 9个点,其中有 4个点共线,除此外无 3点共线(1)经过这 9个点,可确定多少条直线?(2)以这 9个点为顶点,可确定多少个三角形?(3)以这 9个点为顶点,可以确定多少个四边形?解 法一:(直接法)(1)可确定直线 C C C C 31(条)4 1415 25(2)可确定三角形 C C C C C 80(个)2415 1425 35(3)可确定四边形 C C C C C 105(个)2425 1435 45法二:(间接法)(1)可确定直线 C C 131(条
25、)29 24(2)可确定三角形 C C 80(个)39 3411(3)可确定四边形 C C C C 105(个)49 4 3415解答几何组合应用题的思考方法与一般的组合应用题基本一样,只要把图形隐含的条件视为组合应用题的限制条件即可计算时可用直接法,也可用间接法,要注意在限制条件较多的情况下,需要分类计算符合题意的组合数2已知 M, N是两个平行平面,在 M内取 4个点,在 N内取 5个点,这 9个点中再无其他 4点共面,则(1)这些点最多能确定几个平面?(2)以这些点为顶点,能作多少个三棱锥?解:法一:直接法:(1)在平面 M内取 2个点有 C 种方法,在平面 N内取 1个点有 C 种方法
26、,这 3个点肯24 15定不共线,可构成 C C 个平面;在平面 M内取 1个点,在平面 N内取 2个点,可构成 C C2415 14个平面,再有就是 M、 N这两个平面25共有 C C C C 272 个平面;2415 1425(2)在平面 M内取 3个点有 C 种方法,在平面 N内取 1个点有 C 种方法,这 4个点可34 15构成 C C 个三棱锥;在平面 M内取 2个点,在平面 N内取 2个点;还可以在平面 M内取 13415个点,在平面 N内取 3个点可构成 C C C C C C 120 个三棱锥3415 2425 1435法二:排除法:(1)从 9个点中任取 3个点的方法有 C
27、种,其中从平面 M内 4个点中任取 3个点,即39C 种,从平面 N内 5个点中任取 3个点,即 C 种,这 C 及 C 表示的都仅仅是平面 M及34 35 34 35平面 N.能构成 C C C 272 个平面;39 34 35(2)从 9个点中任取 4个点的方法 C 中去掉从平面 M内 4个点取 4个及从平面 N内 549个点任取 4个点这两类构不成三棱锥(仅是平面 M或平面 N)的情况能构成 C C C 120 个三棱锥49 4 45排列与组合的综合应用例 3 有 5个男生和 3个女生,从中选出 5人担任 5门不同学科的科代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生;
28、(2)某女生一定担任语文科代表;(3)某男生必须包括在内,但不担任数学科代表;(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表12解 (1)先选后排,先选可以是 2女 3男,也可以是 1女 4男,先选有 C C C C3523 45种,后排有 A 种,13 5共(C C C C )A 5 400 种3523 4513 5(2)除去该女生后,先选后排有 C A 840 种47 4(3)先选后排,但先安排该男生有 C C A 3 360 种47 14 4(4)先从除去该男生该女生的 6人中选 3人有 C 种,再安排该男生有 C 种,其余 3人36 13全排有 A 种,3共
29、 C C A 360 种36 13 3解决排列、组合综合问题要遵循两个原则:(1)按事情发生的过程进行分步;(2)按元素的性质进行分类解决时通常从三个途径考虑;以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;先不考虑附加条件,计算出排列或组合数,再减去不合要求的排列或组合数3有 4个不同的球,4 个不同的盒子,把球全部放入盒子内(1)共有几种放法?(2)恰有 1个空盒,有几种放法?(3)恰有 2个盒子不放球,有几种放法?解:(1)4 4256(种)(2)先从 4个小球中取 2个放在一起,有 C 种不同的取法,再把取出的两个小球与另
30、24外 2个小球看作三堆,并分别放入 4个盒子中的 3个盒子里,有 A 种不同的放法根据分34步乘法计数原理,不同的放法共有 C A 144(种)2434(3)恰有 2个盒子不放球,也就是把 4个不同的小球只放入 2个盒子中,有两类放法;第一类,1 个盒子放 3个小球,1 个盒子放 1个小球,先把小球分组,有 C 种,再放到 234个小盒中有 A 种放法,共有 C A 种放法;第二类,2 个盒子中各放 2个小球有 C C 种放24 3424 2424法,故恰有 2个盒子不放球的方法共有 C A C C 84(种)3424 2424解题高手 多解题用 0到 9这 10个数字组成没有重复数字的五位
31、数,其中含 3个奇数与 2个偶数的五位数有多少个?解 法一:直接法把从 5个偶数中任取 2个分为两类:13(1)不含 0的:由 3个奇数和 2个偶数组成的五位数,可分两步进行:第 1步,选出 3奇 2偶的数字,方法有 C C 种;第 2步,对选出的 5个数字全排列有 A 种方法3524 5故所有适合条件的五位数有 C C A 个35245(2)含有 0的:这时 0只能排在除首位(万位)以外的四个位置中的一个,有 A 种排法;14再从 2,4,6,8中任取一个,有 C 种取法,从 5个奇数数字中任取 3个,有 C 种取法,再14 35把取出的 4个数全排列有 A 种方法,故有 A C C A 种
32、排法4 1414354根据分类加法计数原理,共有 C C A A C C A 11 040 个符合要求的数35245 1414354法二:间接法如果对 0不限制,共有 C C A 种,其中 0居首位的有 C C A 种故共有35255 35144C C A C C A 11 040 个符合条件的数35255 351441甲、乙、丙三位同学选修课程,从 4门课程中,甲选修 2门,乙、丙各选修 3门,则不同的选修方案共有( )A36 种 B48 种C96 种 D192 种解析:选 C 完成这件事情可用分步计数原理,有 C C C 96 种2434342某中学从 4名男生和 3名女生中推荐 4人参加
33、社会公益活动,若选出的 4人中既有男生又有女生,则不同的选法共有( )A140 种 B120 种C35 种 D34 种解析:选 D 若选 1男 3女有 C C 4 种;若选 2男 2女有 C C 18 种;若选 3男 1143 2423女有 C C 12 种,所以共有 4181234 种不同的选法34133某校开设 A类选修课 3门, B类选修课 4门,一位同学从中选 3门,若要求两类课程中各至少选一门,则不同的选法共有( )A30 种 B35 种C42 种 D48 种解析:选 A 法一:选修 1门 A类,2 门 B类课程的选法有 C C 种;选修 2门 A类,13241门 B类的课程的选法有
34、 C C 种故选法共有 C C C C 181230(种)2314 1324 2314法二:从 7门选修课中选修 3门的选法有 C 种,其中 3门课都为 A类的选法有 C 种,37 3都为 B类的选法有 C 种,故选法共有 C C C 30(种)34 37 3 3447 名志愿者中安排 6人在周六、周日两天参加社区公益活动若每天安排 3人,则不同的安排方案共有_种(用数字作答)解析:第 1步,从 7名志愿者中选出 3人在周六参加社区公益活动,有 C 种不同的选3714法;第 2步,从余下的 4人中选出 3人在周日参加社区公益活动,有 C 种不同的选法34根据分步乘法计数原理,共有 C C 14
35、0 种不同的安排方案3734答案:1405从 4台甲型和 5台乙型电视机中任选 3台,其中至少有甲型和乙型电视各一台,则不同的取法有_种解析:分为两类:第一类,选出的 3台电视机有 2台甲型 1台乙型有 C C 种选法;第2415二类,选出的 3台电视机有 1台甲型 2台乙型有 C C 种选法;根据分类加法计数原理共有1425C C C C 70 种2415 1425答案:706某车间有 11名工人,其中 5名钳工,4 名车工,另外 2名既能当车工又能当钳工,现在要从这 11名工人中选 4名钳工,4 名车工修理一台机床,则有多少种选法?解:分三类:第一类,选出的 4名钳工中无“多面手” ,此时
36、选法有 C C 75(种);4546第二类,选的 4名钳工中有 1名“多面手” ,此时选法为 C C C 100(种);123545第三类,选的 4名钳工中有 2名“多面手” ,此时选法为 C C C 10(种)2254由分类加法计数原理,得不同的选法共有 7510010185(种)一、选择题1某班共有 10名任课教师,其中 4名男教师,6 名女教师教师节这天要表彰一位男教师和一位女教师,不同的表彰方法有( )A12 种 B30 种C15 种 D24 种解析:选 D 分两步:第一步先选女教师,有 C 种选法;第二步选男教师,有 C 种16 14选法,共有 C C 24 种选法16 142以一个
37、正三棱柱的顶点为顶点的四面体有( )A6 个 B12 个C18 个 D30 个解析:选 B 从 6个顶点中任取 4个有 C 15 种取法,其中四点共面的有 3个,所以46满足题意的四面体有 15312 个3将 5名同学分成甲、乙、丙 3个小组,若甲组至少两人,乙、丙组至少各一人,则不同分组方案的种数为( )A180 B120C80 D60解析:选 C 由题意可得不同的组合方案种数为 C C A C C 80.25232 3512154某中学从 4名男生和 3名女生中推荐 4人参加某高校自主招生考试,若这 4人中必须既有男生又有女生,则不同的选法共有( )A140 种 B120 种C35 种 D
38、34 种解析:选 D 从 7人中选 4人,共有 C 35 种选法,4 人全是男生的选法有 C 147 4种故 4人中既有男生又有女生的选法种数为 35134.二、填空题5从 5名志愿者中选派 4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有_种解析:5 人中选 4人则有 C 种,周五一人有 C 种,周六两人则有 C ,周日则有 C 种,45 14 23 1故共有 C C C 60(种)45 14 23答案:6065 名乒乓球队员中,有 2名老队员和 3名新队员现从中选出 3名队员排成 1,2,3号参加团体比赛,则
39、入选的 3名队员中至少有 1名老队员,且 1,2号中至少有 1名新队员的排法有_种解析:当入选的 3名队员为 2名老队员 1名新队员时,有 C C A 12 种排法;当入选13122的 3名队员为 2名新队员 1名老队员时,有 C C A 36 种排法故共有 123648 种排12233法答案:487将 0,1,2,3,4,5这六个数字,每次取三个不同的数字,把其中最大的数字放在百位上排成三位数,这样的三位数有_个解析:先选取三个不同的数有 C 种方法,然后将其中最大的数放在百位上,另外两个36不同的数放在十位或个位上,有 A 种排法故共有 C A 40(个)三位数2 36 2答案:408某公
40、司为员工制定了一项旅游计划,从 7个旅游城市中选择 5个进行游览如果M, N为必选城市,并且在浏览过程中必须按先 M后 N的次序经过 M, N两城市( M, N两城市可以不相邻),则不同的游览线路种数是_解析:先 M后 N的次序和先 N后 M的次序各占总数的 .通过分析,我们可以得到不同12的游览线路种数为 C C A 600.122355答案:600三、解答题93 名男同志和 3名女同志到 4辆不同的公交车上服务,16(1)若每辆车上都需要人但最多安排男女各一名,有多少种安排方法?(2)若男女各包 2辆车,有多少种安排方法?解:(1)先将 3名男同志安排到车上有 A 种方法,在未安排男同志的
41、那辆车安排女同34志有 C 种方法,还有 2个女同志有 A 种安排方法,故共有 A C A 432(种)安排方法13 23 341323(2)男同志分 2组有 C 种方法,女同志分 2组有 C 种方法,将 4组安排到 4辆车上有23 23A 种方法,故共有 C C A 216(种)安排方法4 2323410有五张卡片,它们的正、反面分别写 0与 1,2与 3,4与 5,6与 7,8与 9.将其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?解:法一:(直接法)从 0与 1两个特殊值着眼,可分三类:(1)取 0不取 1,可先从另四张卡片中选一张作百位,有 C 种方法;0 可在后两位
42、,有14C 种方法;最后需从剩下的三张中任取一张,有 C 种方法;又除含 0的那张外,其他两12 13张都有正面或反面两种可能,故此时可得不同的三位数有 C C C 22个141213(2)取 1不取 0,同上分析可得不同的三位数 C 22A 个24 3(3)0和 1都不取,有不同的三位数 C 23A 个34 3综上所述,共有不同的三位数:C C C 22C 22A C 23A 432(个)14 12 13 24 3 34 3法二:(间接法)任取三张卡片可以组成不同的三位数 C 23A 个,其中 0在百位的35 3有 C 22A 个,这是不合题意的,故共有不同的三位数:24 2C 23A C 22A 432(个)35 3 24 2