高中数学 1.2.2第3课时 排列与组合课时作业 新人教A版选修23
高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3

第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组,叫做从n个不同元素中取出m个元素的一个组合.知识点组合与组合数公式组合的定义包含两个基本内容:一是“取出元素”;二是“合成一组”,表示与元素的顺序无关,排列与组合的相同点是从n 个不同元素中任取m 个元素,不同点是组合是“不管元素的顺序合成一组”,而排列是要求元素按照一定的顺序排成一列.因此区分某一问题是组合还是排列,关键是看取出的元素有无顺序.组合数的两个性质,性质1反映了组合数的对称性,在m >n2时,通常不直接计算C mn 而改为C n -m n ,对于性质2,C m n +1=C m n +C m -1n 要会正用、逆用、变形用.1.判一判(正确的打“√”,错误的打“×”)(1)从a ,b ,c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积.( ) (3)1,2,3与3,2,1是同一个组合.( ) (4)C 35=5×4×3=60.( ) 答案 (1)× (2)√ (3)√ (4)×2.做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________. (2)C 1820=________. (3)C 399+C 299=________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36=6×5×43×2×1=20.(2)C 1820=C 220=20×192×1=190. (3)C 399+C 299=C 3100=100×99×983×2×1=161700.探究1 组合的有关概念 例1 给出下列问题:(1)从a ,b ,c ,d 四名学生中选2名学生完成一件工作,有多少种不同的选法? (2)从a ,b ,c ,d 四名学生中选2名学生完成两件不同的工作,有多少种不同的选法? (3)a ,b ,c ,d 四支足球队之间进行单循环比赛,共需赛多少场? (4)a ,b ,c ,d 四支足球队争夺冠亚军,有多少种不同的结果?(5)某人射击8枪,命中4枪,且命中的4枪均为2枪连中,不同的结果有多少种? (6)某人射击8枪,命中4枪,且命中的4枪中恰有3枪连中,不同的结果有多少种? 在上述问题中,哪些是组合问题?哪些是排列问题?[解] (1)2名学生完成的是同一件工作,没有顺序,是组合问题. (2)2名学生完成两件不同的工作,有顺序,是排列问题.(3)单循环比赛要求每两支球队之间只打一场比赛,没有顺序,是组合问题. (4)冠亚军是有顺序的,是排列问题.(5)命中的4枪均为2枪连中,为相同的元素,没有顺序,是组合问题. (6)命中的4枪中恰有3枪连中,即连中3枪和单中1枪,有顺序,是排列问题. 拓展提升判断是否为组合问题,关键是判断问题是否与顺序有关,可以结合条件理解,也可以选择一个结果,交换这个结果中两个元素先后顺序,看是否对结果产生影响,若无新变化,则是组合问题.总之,与顺序有关是排列问题,若与顺序无关,则是组合问题.[跟踪训练1] 判断下列问题是排列问题,还是组合问题.(1)从集合A ={-1,1,10,8,6,4}中任取两个数相加,得到的和共有多少个? (2)从集合A ={-1,1,10,8,6,4}中任取两个数相除,得到的商共有多少个?(3)从a ,b ,c ,d 这四名同学中任取两名同学去参加某一活动,共有多少种不同的选法? (4)四个人互发一个电子邮件,共写了多少个电子邮件?解 (1)从集合A 中取出两个数后,改变两个数的顺序,其和不变.因此此问题,只与取出的元素有关,与元素的顺序无关,故是组合问题.(2)从集合A 中取出两个数相除,若改变其分子、分母的位置,其结果就不同,因此其商的值与元素的顺序有关,是排列问题.(3)由于从4名同学中取出的两名同学参加的同一项活动,没有顺序,因此是组合问题. (4)四人互发电子邮件,由于发信人与收信人是有区别的,与顺序有关,是排列问题. 探究2 组合数及组合数性质的运用 例2 (1)计算:C 410-C 37·A 33; (2)已知1C m 5-1C m 6=710C m 7,求C m8;(3)求C 38-n3n +C 3n21+n 的值; (4)证明: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 !(5-m )!5!-m !(6-m )!6!=7×(7-m )!m !10×7!,即m !(5-m )!5!-m !(6-m )(5-m )!6×5!=7×m !(7-m )(6-m )(5-m )!10×7×6×5!,∴1-6-m 6=(7-m )(6-m )60,即m 2-23m +42=0,解得m =2或21(不符合题意,舍去).∴C m 8=C 28=28.(3)∵⎩⎪⎨⎪⎧38-n ≤3n ,3n ≤21+n ,∴9.5≤n ≤10.5,∵n ∈N *,∴n =10, ∴C 38-n3n +C 3n21+n =C 2830+C 3031=30!28!·2!+31!30!·1!=466.(4)证明:m C mn =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)像排列数公式一样,公式C mn=n (n -1)(n -2)…(n -m +1)m !一般用于计算;而公式C m n =n !m !(n -m )!及C mn =A mn A m m 一般用于证明、解方程(不等式)等.(2)在解决与组合数有关的问题时,要注意隐含条件“m ≤n 且m ,n ∈N *”的运用.如本例(3).(3)要注意公式Am n =C m n A m m 的逆向运用,如本例(1)中可利用“C 37A 33=A 37”简化计算过程. (4)本例(4)所推导的结论“m C m n =n C m -1n -1”以及它的变形公式是非常重要的公式,应熟练掌握.[跟踪训练2] (1)①求值:C 5-n n +C 9-nn +1;②求证:C mn =m +1n -mC m +1n . (2)计算:①C 58+C 98100·C 77; ②C 05+C 15+C 25+C 35+C 45+C 55; ③C n n +1·C n -1n .解 (1)①⎩⎪⎨⎪⎧5-n ≤n ,5-n ≥0,9-n ≤n +1,9-n ≥0,解得4≤n ≤5.又因为n ∈N *,所以n =4或n =5. 当n =4时,原式=C 14+C 55=5, 当n =5时,原式=C 05+C 46=16.②证明:因为C mn =n !m !(n -m )!,m +1n -m C m +1n =m +1(m +1)!·n !(n -m )(n -m -1)!=n !m !(n -m )!,所以C mn =m +1n -mC m +1n . (2)①原式=C 38+C 2100×1=8×7×63×2×1+100×992×1=56+4950=5006.②原式=2(C 05+C 15+C 25)=2(C 16+C 25)=2×⎝ ⎛⎭⎪⎫6+5×42×1=32. ③原式=C 1n +1·C 1n =(n +1)n =n 2+n . 探究3 简单的组合问题例3 现有10名教师,其中男教师6名,女教师4名. (1)从中选2名去参加会议,有多少种不同的选法?(2)从中选出2名男教师或2名女教师去外地学习,有多少种不同的选法? (3)从中选出男、女教师各2名去参加会议,有多少种不同的选法?[解] (1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即有C 210=10×92×1=45种不同的选法. (2)可把问题分两类:第1类,选出2名男教师,有C 26种方法;第2类,选出2名女教师,有C 24种方法,即共有C 26+C 24=21种不同的选法.(3)从6名男教师中选2名的选法有C 26种,从4名女教师中选2名的选法有C 24种,根据分步乘法计数原理,共有C 26·C 24=6×52×1×4×32×1=90种不同的选法. 拓展提升解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于:排列问题与取出的元素之间的顺序有关,而组合问题与取出元素的顺序无关.其次要注意两个基本原理的运用,即分类与分步的灵活运用,在分类与分步时,一定要注意有无重复和遗漏.[跟踪训练3] 在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加; (3)甲、乙、丙三人不能参加; (4)甲、乙、丙三人只能有1人参加.解 (1)从中任取5人是组合问题,共有C 512=792种不同的选法.(2)甲、乙、丙三人必须参加,则只需要从另外9人中选2人,是组合问题,共有C 29=36种不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C59=126种不同的选法.(4)甲、乙、丙三人只能有1人参加,可分两步:先从甲、乙、丙中选1人,有C13=3种选法;再从另外9人中选4人,有C49种选法.共有C13C49=378种不同的选法.1.下列问题不是组合问题的是 ( )A.10个朋友聚会,每两人握手一次,一共握手多少次?B.平面上有2015个不同的点,它们中任意三点不共线,连接任意两点可以构成多少条线段?C.集合{a1,a2,a3,…,a n}的含有三个元素的子集有多少个?D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?答案 D解析组合问题与次序无关,排列问题与次序有关,D项中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法,因此是排列问题,不是组合问题,选D.2.若C 7n +1-C 7n =C 8n ,则n 等于( ) A .12 B .13 C .14 D .15 答案 C解析 C 7n +1=C 7n +C 8n =C 8n +1,∴n +1=7+8,n =14,故选C. 3.把三张游园票分给10个人中的3人,分法有 ( ) A .A 310种 B .C 310种 C .C 310A 310种 D .30种答案 B解析 三张票没区别,从10人中选3人即可,即C 310,故选B. 4.若C 4n >C 6n ,则n 的集合是________. 答案 {6,7,8,9} 解析 ∵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}.5.在6名内科医生和4名外科医生中,现要组成5人医疗小组送医下乡,依下列条件各有多少种选派方法?(1)有3名内科医生和2名外科医生; (2)既有内科医生,又有外科医生.解 (1)先选内科医生有C 36种选法,再选外科医生有C 24种选法,故有C 36C 24=120种选派方法.(2)既有内科医生,又有外科医生,正面思考应包括四种情况,内科医生去1人,2人,3人,4人,有C 16C 44+C 26C 34+C 36C 24+C 46C 14=246种选派方法.若从反面考虑,则有C 510-C 56=246种选派方法.。
(新人教版)新版高中数学 第一章1.2 排列与组合 1.2.2 第2课时 组合的综合应用学案 新人教A版选修2-3【提

第2课时组合的综合应用学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题.知识点组合的特点(1)组合的特点是只取不排组合要求n个元素是不同的,被取出的m个元素也是不同的,即从n个不同的元素中进行m 次不放回地取出.(2)组合的特性元素的无序性,即取出的m个元素不讲究顺序,没有位置的要求.(3)相同的组合根据组合的定义,只要两个组合中的元素完全相同(不管顺序如何),就是相同的组合.类型一有限制条件的组合问题例1 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法?(1)至少有一名队长当选;(2)至多有两名女生当选;(3)既要有队长,又要有女生当选.考点组合的应用题点有限制条件的组合问题解(1)C513-C511=825(种)(2)至多有2名女生当选含有三类:有2名女生;只有1名女生;没有女生,所以共有C25C38+C15C48+C58=966(种)选法.(3)分两类:第一类女队长当选,有C412=495(种)选法,第二类女队长没当选,有C14C37+C24C27+C34C17+C44=295(种)选法,所以共有495+295=790(种)选法.反思与感悟有限制条件的抽(选)取问题,主要有两类:一是“含”与“不含”问题,其解法常用直接分步法,即“含”的先取出,“不含”的可把所指元素去掉再取,分步计数;二是“至多”“至少”问题,其解法常有两种解决思路:一是直接分类法,但要注意分类要不重不漏;二是间接法,注意找准对立面,确保不重不漏.跟踪训练1 某食堂每天中午准备4种不同的荤菜,7种不同的蔬菜,用餐者可以按下述方法之一搭配午餐:(1)任选两种荤菜、两种蔬菜和白米饭;(2)任选一种荤菜、两种蔬菜和蛋炒饭.则每天不同午餐的搭配方法共有( )A.210种 B.420种 C.56种 D.22种考点组合的应用题点有限制条件的组合问题答案 A解析由分类加法计数原理知,两类配餐的搭配方法之和即为所求,所以每天不同午餐的搭配方法共有C24C27+C14C27=210(种).类型二与几何有关的组合应用题例2 如图,在以AB为直径的半圆周上,有异于A,B的六个点C1,C2,…,C6,线段AB上有异于A,B的四个点D1,D2,D3,D4.(1)以这10个点中的3个点为顶点可作多少个三角形?其中含C1点的有多少个?(2)以图中的12个点(包括A,B)中的4个点为顶点,可作出多少个四边形?考点组合的应用题点与几何有关的组合问题解(1)方法一可作出三角形C36+C16·C24+C26·C14=116(个).方法二可作三角形C310-C34=116(个),其中以C1为顶点的三角形有C25+C15·C14+C24=36(个).(2)可作出四边形C46+C36·C16+C26·C26=360(个).反思与感悟(1)图形多少的问题通常是组合问题,要注意共点、共线、共面、异面等情形,防止多算.常用直接法,也可采用间接法.(2)在处理几何问题中的组合问题时,应将几何问题抽象成组合问题来解决.跟踪训练2 空间中有10个点,其中有5个点在同一个平面内,其余点无三点共线,无四点共面,则以这些点为顶点,共可构成四面体的个数为( )A.205 B.110 C.204 D.200考点 组合的应用题点 与几何有关的组合问题 答案 A解析 方法一 可以按从共面的5个点中取0个、1个、2个、3个进行分类,则得到所有的取法总数为C 05C 45+C 15C 35+C 25C 25+C 35C 15=205.方法二 从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况,得到所有构成四面体的个数为C 410-C 45=205. 类型三 分组、分配问题命题角度1 不同元素分组、分配问题例3 6本不同的书,分为3组,在下列条件下各有多少种不同的分配方法? (1)每组2本(平均分组);(2)一组1本,一组2本,一组3本(不平均分组); (3)一组4本,另外两组各1本(局部平均分组). 考点 排列组合综合问题 题点 分组分配问题解 (1)每组2本,均分为3组的方法数为C 26C 24C 22A 33=15×6×16=15.(2)一组1本,一组2本,一组3本的分组种数为C 36C 23C 11=20×3=60. (3)一组4本,另外两组各1本的分组种数为C 46C 12C 11A 22=15×22=15.反思与感悟 一般地,n 个不同的元素分成p 组,各组内元素数目分别为m 1,m 2,…,m p ,其中k 组元素数目相等,那么分组方法数是C m 1n C m 2n -m 1C m 3n -m 1-m 2…C m p m pA kk. 跟踪训练3 6本不同的书,分给甲、乙、丙3人,在下列条件下各有多少种不同的分配方法? (1)甲2本,乙2本,丙2本; (2)甲1本,乙2本,丙3本; (3)甲4本,乙、丙每人1本; (4)每人2本;(5)一人1本,一人2本,一人3本; (6)一人4本,其余两人每人1本. 考点 排列组合综合问题 题点 分组分配问题解 (1)(2)(3)中,由于每人分的本数固定,属于定向分配问题,由分步乘法计数原理得: (1)共有C 26C 24C 22=90(种)不同的分配方法;(2)共有C16C25C33=60(种)不同的分配方法;(3)共有C46C12C11=30(种)不同的分配方法.(4)(5)(6)属于不定向分配问题,是该类题中比较困难的问题.分配给3人,同一本书给不同的人是不同的分法,属于排列问题.实际上可看作两个步骤:先分为3组,再把这3组分给甲、乙、丙3人的全排列数A33即可.因此,(4)共有C26C24C22÷A33×A33=90(种)不同的分配方法;(5)共有C16C25C33×A33=360(种)不同的分配方法;(6)共有C46C12C11÷A22×A33=90(种)不同的分配方法.命题角度2 相同元素分配问题例4 将6个相同的小球放入4个编号为1,2,3,4的盒子,求下列方法的种数.(1)每个盒子都不空;(2)恰有一个空盒子;(3)恰有两个空盒子.考点排列组合综合问题题点分组分配问题解(1)先把6个相同的小球排成一行,在首尾两球外侧放置一块隔板,然后在小球之间5个空隙中任选3个空隙各插一块隔板,有C35=10(种).(2)恰有一个空盒子,插板分两步进行.先在首尾两球外侧放置一块隔板,并在5个空隙中任选2个空隙各插一块隔板,如|0|000|00|,有C25种插法,然后将剩下的一块隔板与前面任意一块并放形成空盒,如|0|000||00|,有C14种插法,故共有C25·C14=40(种).(3)恰有两个空盒子,插板分两步进行.先在首尾两球外侧放置一块隔板,并在5个空隙中任选1个空隙各插一块隔板,有C15种插法,如|00|0000|,然后将剩下的两块隔板插入形成空盒.①这两块板与前面三块板形成不相邻的两个盒子,如||00||0000|,有C23种插法.②将两块板与前面三块板之一并放,如|00|||0000|,有C13种插法.故共有C15·(C23+C13)=30(种).反思与感悟相同元素分配问题的处理策略(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,便可看作在排成一行的小球的空隙中插入了若干隔板,相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法,此法称之为隔板法.隔板法专门解决相同元素的分配问题.(2)将n个相同的元素分给m个不同的对象(n≥m),有C m-1n-1种方法.可描述为n-1个空中插入m-1块板.跟踪训练4 某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( )A.4种B.10种C.18种D.20种考点排列组合综合问题题点分组分配问题答案 B解析由于只剩一本书,且这些画册、集邮册分别相同,可以从剩余的书的类别进行分析.又由于排列、组合针对的是不同的元素,应从4位朋友中进行选取.第一类:当剩余的一本是画册时,相当于把3本相同的集邮册和1本画册分给4位朋友,只有1位朋友得到画册.即把4位朋友分成人数为1,3的两队,有1个元素的那队分给画册,另一队分给集邮册,有C14种分法.第二类:当剩余的一本是集邮册时,相当于把2本相同的画册和2本相同的集邮册分给4位朋友,有2位朋友得到画册,即把4位朋友分成人数为2,2的两队,一队分给画册,另一队分给集邮册,有C24种分法.因此,满足题意的赠送方法共有C14+C24=4+6=10(种).1.某乒乓球队有9名队员,其中2名是种子选手,现在挑选5名选手参加比赛,种子选手必须在内,那么不同选法共有( )A.26种 B.84种 C.35种 D.21种考点组合的应用题点有限制条件的组合问题答案 C解析从7名队员中选出3人有C37=7×6×53×2×1=35(种)选法.2.身高各不相同的7名同学排成一排照相,要求正中间的同学最高,左右两边分别顺次一个比一个低,这样的排法种数是( )A.5 040 B.36 C.18 D.20考点组合的应用题点有限制条件的组合问题答案 D解析最高的同学站中间,从余下6人中选3人在一侧只有一种站法,另3人在另一侧也只有一种站法,所以排法有C36=20(种).3.直角坐标平面xOy上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有( )A.25个 B.36个 C.100个 D.225个考点组合的应用题点与几何有关的组合问题答案 D解析从垂直于x轴的6条直线中任取2条,从垂直于y轴的6条直线中任取2条,四条直线相交得出一个矩形,所以矩形总数为C26×C26=15×15=225.4.从7名志愿者中安排6人在周六、周日两天参加社区公益活动,若每天安排3人,则不同的安排方案共有________种.(用数字作答)考点排列组合综合问题题点分组分配问题答案140解析安排方案分为两步完成:从7名志愿者中选3人安排在周六参加社区公益活动,有C37种方法;再从剩下的4名志愿者中选3人安排在周日参加社区公益活动,有C34种方法.故不同的安排方案共有C37C34=7×6×53×2×1×4=140(种).5.正六边形顶点和中心共7个点,可组成________个三角形.考点组合的应用题点与几何有关的组合问题答案32解析不共线的三个点可组成一个三角形,7个点中共线的是:正六边形过中心的3条对角线,即共有3种情况,故组成三角形的个数为C37-3=32.1.无限制条件的组合应用题.其解题步骤为:(1)判断;(2)转化;(3)求值;(4)作答.2.有限制条件的组合应用题:(1)“含”与“不含”问题:这类问题的解题思路是将限制条件视为特殊元素和特殊位置,一般来讲,特殊要先满足,其余则“一视同仁”.若正面入手不易,则从反面入手,寻找问题的突破口,即采用排除法.解题时要注意分清“有且仅有”“至多”“至少”“全是”“都不是”“不都是”等词语的确切含义,准确把握分类标准.(2)几何中的计算问题:在处理几何问题中的组合应用问题时,应先明确几何中的点、线、面及构型,明确平面图形和立体图形中的点、线、面之间的关系,将几何问题抽象成组合问题来解决.(3)分组、分配问题:分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同,是不可区分的,而后者即使两组元素个数相同,但因元素不同,仍然是可区分的.一、选择题1.若从1,2,3,…,9这9个整数中同时取3个不同的数,使其和为奇数,则不同的取法共有( )A.30种 B.33种 C.37种 D.40种考点组合的应用题点有限制条件的组合问题答案 D解析从1,2,3,…,9这9个数中取出3个不同的数,使其和为奇数的情况包括:(1)取出的3个数都是奇数,取法有C35=10(种);(2)取出的3个数中有2个偶数、1个奇数,取法有C24C15=30(种),根据分类加法计数原理,满足题意的取法共有10+30=40(种).2.某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.24种 B.14种 C.28种 D.48种考点组合的应用题点有限制条件的组合问题答案 B解析方法一分两类完成:第1类,选派1名女生、3名男生,有C12·C34种选派方案;第2类,选派2名女生、2名男生,有C22·C24种选派方案.故共有C12·C34+C22·C24=14(种)不同的选派方案.方法二6人中选派4人的组合数为C46,其中都选男生的组合数为C44,所以至少有1名女生的选派方案有C46-C44=14(种).3.直线a∥b,a上有5个点,b上有4个点,以这九个点为顶点的三角形个数为( ) A.C25C14+C15C24B.(C25+C14)(C15+C24)C.C39-9 D.C39-C35考点组合的应用题点 与几何有关的组合问题 答案 A解析 可以分为两类:a 上取两点,b 上取一点,则可构成三角形个数为C 25C 14;a 上取一点,b 上取两点,则可构成三角形个数为C 15C 24,利用分类加法计数原理可得以这九个点为顶点的三角形个数为C 25C 14+C 15C 24,故选A.4.从乒乓球运动员男5名、女6名中组织一场混合双打比赛,不同的组合方法有( ) A .C 25C 26种 B .C 25A 26种 C .C 25A 22C 26A 22种D .A 25A 26种考点 排列组合综合问题 题点 排列与组合的综合应用 答案 B解析 先从5名男选手中任意选取2名,有C 25种选法,再从6名女选手中任意选择两名与选出的男选手打比赛,有C 26A 22,即A 26种.所以共有C 25A 26种.5.将标号为A ,B ,C ,D ,E ,F 的6张卡片放入3个不同的信封中,若每个信封放2张卡片,其中标号为A ,B 的卡片放入同1个信封,则不同的放法共有( ) A .12种 B .18种 C .36种 D .54种 考点 排列组合综合问题 题点 分组分配问题 答案 B解析 由题意知,不同的放法共有C 13C 24=3×4×32=18(种).6.某地招募了20名志愿者,他们编号分别为1号,2号,…,19号,20号,如果要从中任意选取4人再按编号大小分成两组去做一些预备服务工作,其中两个编号较小的人在一组,两个编号较大的人在另一组,那么确保5号与14号入选并被分配到同一组的选取种数是( )A .16B .21C .24D .90 考点 排列组合综合问题 题点 分组分配问题 答案 B 解析 分2类:第1类,5号与14号为编号较大的一组,则另一组编号较小的有C 24=6(种)选取方法. 第2类,5号与14号为编号较小的一组,则编号较大的一组有C 26=15(种)选取方法. 由分类加法计数原理得,共有C 24+C 26=6+15=21(种)选取方法.7.北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作,若每天早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为( ) A .C 1214C 412C 48 B .C 1214A 412A 48 C.C 1214C 412C 48A 33D .C 1214C 412C 48A 38考点 排列组合综合问题 题点 分组分配问题 答案 A解析 首先从14人中选出12人共C 1214种,然后将12人平均分为3组共C 412·C 48·C 44A 33种,然后这两步相乘,得C 1214·C 412·C 48A 33.将三组分配下去共C 1214·C 412·C 48种.故选A. 8.假如北京大学给中山市某三所重点中学7个自主招生的推荐名额,则每所中学至少分到一个名额的方法数为( ) A .30 B .21 C .10 D .15 考点 排列组合综合问题 题点 分组分配问题 答案 D解析 用“隔板法”.在7个名额中间的6个空位上选2个位置加2个隔板,有C 26=15(种)分配方法. 二、填空题9.在2017年的上海高考改革方案中,要求每位考生必须在物理、化学、生物、政治、历史、地理6门学科中选择3门学科参加等级考试.小明同学决定在生物、政治、历史三门中至多选择一门,那么小明同学的选择方案有________种. 考点 组合的应用题点 有限制条件的组合问题 答案 10解析 ①在生物、政治、历史三门中选择1门,则在物理、化学、地理中选2门,有C 13C 23=9(种)选法;②在生物、政治、历史三门中选择0门,则物理、化学、地理全选,有C 33=1(种)选法. 共有选法9+1=10(种).10.如图所示的几何体是由一个正三棱锥P -ABC 与正三棱柱ABC -A 1B 1C 1组合而成,现用3种不同颜色对这个几何体的表面涂色(底面A 1B 1C 1不涂色),要求相邻的面均不同色,则不同的涂色方案共有______种.考点涂色问题题点涂色问题答案12解析先涂三棱锥P-ABC的三个侧面,然后涂三棱柱的三个侧面,共有C13×C12×C11×C12=3×2×1×2=12(种)不同的涂法.11.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)考点排列组合综合问题题点排列与组合的综合应用答案60解析一、二、三等奖,三个人获得,有A34=24(种).一、二、三等奖,有一个人获得2张,一个人获得1张,共有C23A24=36(种),共有24+36=60(种)不同的获奖情况.三、解答题12.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,求不同取法的种数.考点组合的应用题点有限制条件的组合问题解若没有红色卡片,则需从黄、蓝、绿三色卡片中选3张,若都不同色,则有C14×C14×C14=64(种),若2张同色,则有C23×C12×C24×C14=144(种),若红色卡片有1张,剩余2张不同色,则有C14×C23×C14×C14=192(种),剩余2张同色,则有C14×C13×C24=72(种),所以共有64+144+192+72=472(种)不同的取法.13.现有8名青年,其中有5名能胜任英语翻译工作,有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任).现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法?考点排列组合综合问题题点分组分配问题解可以分三类.精品试卷第一类,让两项工作都能胜任的青年从事英语翻译工作,有C24C23种选法;第二类,让两项工作都能胜任的青年从事德语翻译工作,有C34C13种选法;第三类,让两项工作都能胜任的青年不从事任何工作,有C34C23种选法.根据分类加法计数原理,一共有C24C23+C34C13+C34C23=42(种)不同的选法.四、探究与拓展14.20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________.考点排列组合综合问题题点分组分配问题答案120解析先在编号为2,3的盒内分别放入1,2个球,还剩17个小球,三个盒内分别至少再放入1个球,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共C216=120(种)方法.15.已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有4件次品为止.(1)若恰在第5次测试,才测试到第一件次品,第10次才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?考点排列组合综合问题题点排列与组合的综合应用解(1)先排前4次测试,只能取正品,有A46种不同测试方法,再从4件次品中选2件排在第5和第10的位置上测试,有C24A22=A24(种)测法,再排余下4件的测试位置,有A44种测法.所以共有不同测试方法A46·A24·A44=103 680(种).(2)第5次测试恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现,所以共有不同测试方法C16C34A44=576(种).欢迎下载。
高中数学 1.2.2第3课时 排列与组合课时作业 新人教A版选修2-3

【成才之路】2015-2016学年高中数学 1.2.2第3课时 排列与组合课时作业 新人教A 版选修2-3一、选择题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A .40 B .50 C .60 D .70[答案] B[解析] 先分组再排列,一组2人一组4人有C 26=15种不同的分法;两组各3人共有C 36A 22=10种不同的分法,所以乘车方法数为(15+10)×2=50,故选B .2.(2015·青岛市胶州高二期中)从甲、乙等5名志愿者中选出4名,分别从事A ,B ,C ,D 四项不同的工作,每人承担一项.若甲、乙二人均不能从事A 工作,则不同的工作分配方案共有( )A .60种B .72种C .84种D .96种[答案] B[解析] 解法1:根据题意,分两种情形讨论:①甲、乙中只有1人被选中,需要从甲、乙中选出1人,担任后三项工作中的1种,由其他三人担任剩余的三项工作,有C 12C 33C 13A 33=36种选派方案.②甲、乙两人都被选中,则在后三项工作中选出2项,由甲、乙担任,从其他三人中选出2人,担任剩余的两项工作,有C 23·A 23·A 22=36种选派方案,综上可得,共有36+36=72种不同的选派方案, 故选B .解法2:从甲、乙以外的三人中选一人从事A 工作,再从剩余四人中选三人从事其余三项工作共有C 13A 34=72种选法.3.(2014·广州市综合测试二)有两张卡片,一张的正反面分别写着数字0与1,另一张的正反面分别写着数字2与3,将两张卡片排在一起组成一个两位数,则所组成的两位数为奇数的概率是( )A .16B .13C .12D .38[答案] C[解析] 由这两张卡片排成的两位数共有6个,其中奇数有3个,∴P =36=12.4.男、女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A .2人或3人B .3人或4人C .3人D .4人[答案] A[解析] 设男生有n 人,则女生有(8-n )人,由题意可得C 2n C 18-n =30,解得n =5或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A .45种B .36种C .28种D .25种[答案] C[解析] 因为10级台阶走8步,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么只需从8步中选取2步,这两步中每一步上两个台阶即可,共有C 28=28种选法.6.如图,用4种不同的颜色涂入图中的矩形A 、B 、C 、D 中,(四种颜色可以不全用也可以全用)要求相邻的矩形涂色不同,则不同的涂法有( )A .72种 种 C .24种 D .12种[答案] A[解析] 解法1:(1)4种颜色全用时,有A 44=24种不同涂色方法.(2)4种颜色不全用时,因为相邻矩形不同色,故必须用三种颜色,先从4种颜色中选3种,涂入A 、B 、C 中,有A 34种涂法,然后涂D ,D 可以与A (或B )同色,有2种涂法,∴共有2A 34=48种,∴共有不同涂色方法,24+48=72种.解法2:涂A 有4种方法,涂B 有3种方法,涂C 有2种方法,涂D 有3种方法,故共有4×3×2×3=72种涂法.二、填空题7.(2014·杭州市质检)用1、2、3、4、5组成不含重复数字的五位数,数字2不出现在首位和末位,数字1、3、5中有且仅有两个数字相邻,则满足条件的不同五位数的个数是________(注:用数字作答).[答案] 48[解析] 按2的位置分三类:①当2出现在第2位时,即02000,则第1位必为1、3、5中的一个数字,所以满足条件的五位数有C 13A 22A 22=12个;②当2出现在第3位时,即00200,则第1位、第2位为1、3、5中的两个数字或第4位、第5位为1、3、5中的两个数字,所以满足条件的五位数有2A 23A 22=24个;③当2出现在第4位时,即00020,则第5位必为1、3、5中的一个数字,所以满足条件的五位数有C 13A 22A 22=12个.综上,共有12+24+12=48个.8.高三某学生计划报名参加某7所高校中的4所学校的自主招生考试,其中仅甲、乙两所学校的考试时间相同,因此该学生不能同时报考这两所学校,那么该学生不同的报考方法有________种.[答案] 25[分析] 按该学生报考的学校中是否含有甲、乙两所学校进行分类.[解析] 报考学校甲的方法有C 35,报考学校乙的方法有C 35,甲、乙都不报的方法有C 45,∴共有2C 35+C 45=25种.9.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[答案] 1080[解析] 先将6名志愿者分为4组,共有C 26C 24A 22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种.三、解答题10.(1)计算C 98100+C 199200;(2)求20C 5n +5=4(n +4)C n -1n +3+15A 2n +3中n 的值.[解析] (1)C 98100+C 199200=C 2100+C 1200=100×992+200=4950+200=5150.(2)20×n +5 !5!n !=4(n +4)× n +3 !n -1 !4!+15(n +3)(n +2),即n +5 n +4 n +3 n +2 n +16=n +4 n +3 n +2 n +1 n6+15(n +3)(n +2),所以(n +5)(n +4)(n +1)-(n +4)(n +1)n =90,即5(n +4)(n +1)=90.所以n 2+5n -14=0,即n =2或n =-7.注意到n ≥1且n ∈Z ,所以n =2.[点评] 在(1)中应用组合数性质使问题简化,若直接应用公式计算,容易发生运算错误,因此,当m >n2时,特别是m 接近于n 时,利用组合数性质1能简化运算.一、选择题11.已知集合A ={5},B ={1,2},C ={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( ) A .33 B .34 C .35 D .36[答案] A[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C 12·A 33=12个; ②所得空间直角坐标系中的点的坐标中含有1个1的有C 12·A 33+A 33=18个; ③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个. 故共有符合条件的点的个数为12+18+3=33个,故选A .12.(2014·太原五中月考)如果小明在某一周的第一天和第七天分别吃了3个水果,且从这周的第二天开始,每天所吃水果的个数与前一天相比,仅存在三种可能:或“多一个”或“持平”或“少一个”,那么,小明在这一周中每天所吃水果个数的不同选择方案共有( )A .50种B .51种C .140种D .141种[答案] D[解析] 按第二天到第七天选择持平次数分类得C 66+C 46A 22+C 26C 24C 22+C 06C 36C 33=141种. 13.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A .50种B .60种C .120种D .210种[答案] C[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排方法C 16·A 25=120种,故选C .14.(2015·衡水市枣强中学高二期中)某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加,则他们发言时不能相邻.那么不同的发言顺序种数为( )A.360 B.520C.600 D.720[答案] C[解析]当甲、乙两人中只有一人参加时,有C12·C35·A44=480种方法;当甲、乙两人都参加时,有C22·C25(A44-A22A23)=120种方法.由分类加法计数原理知,不同的发言顺序共有480+120=600种,故选C.二、填空题15.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[答案]72[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.16.在空间直角坐标系O-xyz中有8个点:P1(1,1,1)、P2(-1,1,1)、…、P7(-1,-1,-1)、P8(1,-1,-1)(每个点的横、纵、竖坐标都是1或-1),以其中4个点为顶点的三棱锥一共有________个(用数字作答).[答案]58[解析]这8个点构成正方体的8个顶点,此题即转化成以正方体的8个顶点中的4个点为顶点的三棱锥一共有多少个,则共有三棱锥C14C34+(C24C24-2×4-2)+C34C14=58个.[点评] 用间接法求解更简便些,从正方体的8个顶点中任取4个,有不同取法C48种,其中这四点共面的(6个对角面、6个表面)共12个,∴这样的三棱锥有C48-12=58个.三、解答题17.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?[解析]因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C36种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有8C36=160(种).18.6男4女站成一排,求满足下列条件的排法共有多少种?(列出算式即可)(1)任何2名女生都不相邻,有多少种排法? (2)男甲不在首位,男乙不在末位,有多少种排法? (3)男生甲、乙、丙顺序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?[解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 99种排法,若甲不在末位,则甲有A 18种排法,乙有A 18种排法,其余有A 88种排法,综上共有(A 99+A 18A 18·A 88)种排法.方法二:甲在首位的共有A 99种,乙在末位的共有A 99种,甲在首位且乙在末位的有A 88种,因此共有(A 1010-2A 99+A 88)种排法.(3)10人的所有排列方法有A 1010种,其中甲、乙、丙的排序有A 33种,其中只有一种符合题设要求,所以甲、乙、丙顺序一定的排法有A 1010A 33种.(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有12A 1010种排法.。
高中数学第一章计数原理12排列与组合122组合第3课时教案新人教A版选修23

1.2.2 组合第三课时教学目标知识与技能理解排列组合的区别和联系,综合运用排列组合解决计数问题.过程与方法通过具体实例,经历把具体事例抽象为排列组合问题,利用排列、组合数公式求解的过程.情感、态度与价值观能运用排列组合要领分析简单的实际问题,提高分析问题的能力.重点难点教学重点:综合运用排列组合解决计数问题.教学难点:综合运用排列组合解决计数问题.教学过程复习回顾提出问题1:判断下列问题是组合问题还是排列问题?并求出下列问题的解.(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共打了多少个电话?活动设计:学生自主完成,教师提问.活动成果:(1)(3)(4)是排列;(2)(5)是组合.(1)A 23=6;(2)C 211=55;(3)A 323=10 626;(4)A 210=90;(5)C 210=45.1.从n 个不同元素中,任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.2.排列数公式:A m n =n(n -1)(n -2)…(n-m +1)(m ,n∈N ,m≤n).A m n =n(n -1)(n -2)…(n-m +1)=n !(n -m)!=A nn A n -m n -m . 3.组合的概念:一般地,从n 个不同元素中取出m(m≤n)个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.4.C mn =A mn A m =n(n -1)(n -2)…(n -m +1)m !或C m n =n !m !(n -m)!(n ,m∈N ,且m≤n). 设计意图:回顾本单元基础知识,为本节课的学习服务.典型例题类型一:排数字问题1(1)用0,1,2,3,4能组成多少个无重复数字的四位数?(2)这四位数中能被3整除的数有多少个?思路分析:可以从特殊元素或特殊位置入手直接分析,也可以从对立面间接排除. 解:(1)直接分类法:①特殊元素分析法:分两类:选0,有A 13A 34=72个;不选0,有A 44=24个.根据分类加法计数原理可得共有72+24=96个.②特殊位置分析法:先考虑首位,可以从1,2,3,4四个数字中任取一个,共A 14种方法,再考虑其他三个位置,可以从剩下的四个数字中任取3个,即A 34种方法.根据分步乘法计数原理共有A 14A 34=96种方法,即96个无重复数字的四位数.③间接排除法:先从五个数字中任取四个排成四位数:A 45,再排除不符合要求的四位数,即0在首位的四位数:A 34.则共有A 45-A 34=96个.(2)能被3整除的四位数应该是四位数字之和为3的倍数的数.分析:因为不含0时,1+2+3+4=10,10不是3的倍数,所以组成的四位数必须有0,即0,1,2,3或0,2,3,4,共有2(A 44-A 33)=36个.点评:对于有特殊元素和特殊位置的问题,往往有三种方法:特殊元素分析法、特殊位置分析法、间接排除法.【巩固练习】用0,1,2,3,4五个数字组成无重复数字的五位数从小到大依次排列.(1)第49个数是多少?(2)23 140是第几个数?解:(1)首位是1,2,3,4组成的五位数各24个.所以第49个数是首位为3的最小的一个自然数,即30 124.(2)首位为1组成A 44=24个数;首位为2,第二位为0,1共组成2A 33=12个数.首位为2,第二位为3,第三位为0的数共A 22=2个;首位为2,第二位为3,第三位为1,第四位为0的数有1个,为23 104.由分类加法计数原理得:A 44+2A 33+A 22+1=39.按照从小到大的顺序排列,23 104后面的五位数就是23 140,所以23 140是第40个数.类型二:分组分配问题2(1)6本不同的书,按下列条件,各有多少种不同的分法:①分给甲、乙、丙三人,每人两本;②分成三份,每份两本;③分成三份,一份1本,一份2本,一份3本;④分给甲、乙、丙3人,一人1本,一人2本,一人3本;⑤分给5个人,每人至少一本;(2)6本相同的书,分给甲乙丙三人,每人至少一本,有多少种不同的分法?思路分析:可以根据分类加法计数原理和分步乘法计数原理,结合排列数和组合数来解决这类问题.解:(1)①分成三个步骤:第一步,选2本书分配给甲,有C 26种方法;第二步,从剩下的4本书中选2本书分配给乙,有C 24种方法;第三步,将剩下的2本书分配给丙,有C 22种方法.根据分步乘法计数原理,共有C 26C 24C 22=90种方法.②在①的基础上去掉顺序即可,有C 26C 24C 22A 33=15种方法. ③分成三个步骤:第一步,选1本书成为一组,有C 16种方法;第二步,从剩下的5本书中选2本书成为一组,有C 25种方法;第三步,剩下的3本书成为一组,有C 33种方法.根据分步乘法计数原理,共有C 16C 25C 33=60种方法.④在③的基础上,把三组书分配给三个人即可,有C 16C 25C 33A 33=360种方法.⑤分成两个步骤:第一步,分成5组,有C 26种方法;第二步,将5组分配给5个人,有A 55种方法.根据分步乘法计数原理,共有C 26A 55=1 800种方法.(2)分成两个步骤:第一步,分成3组,有C25种方法;第二步,将3组分配给3个人,有A33种方法.根据分步乘法计数原理,共有C25A33=60种方法.点评:在解决问题时,要先考虑分类还是分步完成,然后考虑是否有顺序,再确定方法.【巩固练习】1.今有10件不同奖品,从中选6件分成三份,其中两份各1件,另一份4件,有多少种分法?2.今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件,有多少种分法?答案:1.C610C46=3 150 2.C610C26C24C22=18 900.【变练演编】对某种产品的6件不同的正品和4件不同的次品,一一进行测试,直至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有几种可能?提示:因为在第5次测试时全部发现次品,所以第五次测试的一定是次品,前四次有三次出现次品.所以共有A34C16C11=144种可能.【达标检测】1.把6个学生分到一个工厂的三个车间实习,每个车间2人,若甲必须分到一车间,乙和丙不能分到二车间,则不同的分法有____________种.2.从6位同学中选出4位参加一个座谈会,要求张、王两人中至多有一个人参加,则有不同的选法种数为________________.3.要从8名男医生和7名女医生中选5人组成一个医疗队,如果其中至少有2名男医生和至少有2名女医生,则不同的选法种数为____________.(用排列数和组合数表示) 答案:1.9 2.9 3.C38C27+C28C37课堂小结1.知识收获:进一步复习分类加法计数原理和分步乘法计数原理以及排列、组合的概念.2.方法收获:(1)注意区别“恰好”与“至少”;(2)特殊元素(或位置)优先安排;(3)“相邻”用“捆绑”,“不邻”就“插空”;(4)混合问题,先“组”后“排”.3.思维收获:化归思想、分类讨论思想.补充练习【基础练习】1.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有______个(用数字作答).2.五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有______种.3.从集合{O,P,Q,R,S}与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O、Q和数字0至多只出现一个的不同排法种数是______.答案:1.576 2.96 3.8 424【拓展练习】4.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同的派遣方案?解:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案A48种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有A38种方法,所以共有3A38种方案;③若乙参加而甲不参加,同理也有3A38种方案;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另两个城市有A28种,共有7A28种方法.所以共有不同的派遣方案总数为A48+3A38+3A38+7A28=4 088.设计说明本节课是排列组合复习课,目的是总结综合应用排列组合的问题和方法.特点是教师总结题目,学生在解决的过程中总结方法,举一反三,达到灵活掌握的程度.备课资料相同元素的分配问题隔板法:1把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有多少种不同的放法?解:向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17个球分成3份,每份至少一球,运用隔板法,共有C216=120种.210个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为C69=84种.变式1:7个相同的小球,任意放入四个不同的盒子,问每个盒子都不空的放法有______种.变式2:马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件的关灯办法有________种.3将4个相同的白球、5个相同的黑球、6个相同的红球放入4个不同盒子中的3个中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种?解:(1)先从4个盒子中选三个放置小球有C34种方法.(2)注意到小球都是相同的,我们可以采用隔板法.为了保证三个盒子中球的颜色齐全,可以在4个相同的白球、5个相同的黑球、6个相同的红球所产生的3个、4个、5个空档中分别插入两个板.各有C23、C24、C25种方法.(3)由分步乘法计数原理可得C34C23C24C25=720种.。
高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 组合(第2课时)教案 新人教A版选修2-

1.2.2 组合第二课时教学目标知识与技能了解组合数的性质,会利用组合数的性质简化组合数的运算;能把一些计数问题抽象为组合问题解决,会利用组合数公式及其性质求解计数问题.过程与方法通过具体实例,经历把具体事例抽象为组合问题,利用组合数公式求解的过程.情感、态度与价值观能运用组合要领分析简单的实际问题,提高分析问题的能力.重点难点教学重点:组合数的性质、利用组合数公式和性质求解相关计数问题.教学难点:利用组合数公式和性质求解相关计数问题.教学过程引入新课提出问题1:判断以下问题哪个是排列问题,哪个是组合问题,并回顾排列和组合的区别和联系.(1)从A、B、C、D四个景点选出2个进行游览;(2)从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记.活动设计:教师提问.活动成果:(1)是组合问题,(2)是排列问题.1.组合的概念:一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n 个不同元素中取出m个元素的一个组合.2.组合与排列的区别和联系:(1)区别:①排列有顺序,组合无顺序.②相同的组合只需选出的元素相同,相同的排列那么需选出的元素相同,并且选出元素的顺序相同.(2)联系:①都是从n个不同的元素中选出m(m≤n)个元素;②排列可以看成先组合再全排列.设计意图:复习组合的概念,检查学生的掌握情况.提出问题2:利用上节课所学组合数公式,完成以下两个练习: 练习1:求证:C m n =n m C m -1n -1.(本式也可变形为:mC m n =nC m -1n -1)练习2:计算:①C 310和C 710;②C 37-C 26与C 36;③C 411+C 511. 活动设计:学生板演.活动成果:练习2答案:①120,120 ②20,20 ③792.1.组合数的概念:从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号C mn 表示.2.组合数的公式:C m n=A mn A m m =n(n -1)(n -2)…(n -m +1)m !或C mn =n !m !(n -m)!(n ,m∈N ,且m≤n).设计意图:复习组合数公式,为得到组合数的性质打下基础.探索新知提出问题1:由问题2练习中所求的几个组合数,你有没有发现一些规律,能不能总结并证明一下?活动设计:小组交流后请不同的同学总结补充. 活动成果:1.性质:(1)C mn =C n -mn ;(2)C mn +1=C mn +C m -1n .2.证明:(1)∵C n -mn =n !(n -m)![n -(n -m)]!=n !m !(n -m)!,又C mn =n !m !(n -m)!,∴C m n =C n -mn .(2)C m n +C m -1n =n !m !(n -m)!+n !(m -1)![n -(m -1)]!=n !(n -m +1)+n !m m !(n -m +1)!=(n -m +1+m)n !m !(n -m +1)!=(n +1)!m !(n -m +1)!=C mn +1,∴C mn +1=C mn +C m -1n .设计意图:引导学生自己推导出组合数的两个性质.运用新知类型一:组合数的性质 1(1)计算:C 37+C 47+C 58+C 69; (2)求证:C nm +2=C nm +2C n -1m +C n -2m .(1)解:原式=C 48+C 58+C 69=C 59+C 69=C 610=C 410=210;(2)证明:右边=(C nm +C n -1m )+(C n -1m +C n -2m )=C nm +1+C n -1m +1=C nm +2=左边. [巩固练习]求证:C 1n +2C 2n +3C 3n +…+nC nn =n2n -1.证明:左边=C 1n +2C 2n +3C 3n +…+nC nn =C 11C 1n +C 12C 2n +C 13C 3n +…+C 1n C nn ,其中C 1i C in 可表示先在n 个元素里选i 个,再从i 个元素里选一个的组合数.设某班有n 个同学,选出假设干人(至少1人)组成兴趣小组,并指定一人为组长.把这种选法按取到的人数i 分类(i =1,2,…,n),那么选法总数即为原式左边.现换一种选法,先选组长,有n 种选法,再决定剩下的n -1人是否参加,每人都有两种可能,所以组员的选法有2n -1种,所以选法总数为n2n -1种.显然,两种选法是一致的,故左边=右边,等式成立.[变练演编]求证:C 1n +22C 2n +32C 3n +…+n 2C nn =n(n +1)2n -2.证明:由于i 2C in =C 1i C 1i C in 可表示先在n 个元素里选i 个,再从i 个元素里选两个(可重复)的组合数,所以原式左端可看成在上题中指定一人为组长的基础上,再指定一人为副组长(可兼职)的组合数.对原式右端我们可分为组长和副组长是否是同一个人两种情况.假设组长和副组长是同一个人,那么有n2n -1种选法;假设组长和副组长不是同一个人,那么有n(n-1)2n -2种选法.∴共有n2n -1+n(n -1)2n -2=n(n +1)2n -2种选法.显然,两种选法是一致的,故左边=右边,等式成立.类型二:有约束条件的组合问题2在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件. (1)有多少种不同的抽法?(2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有 C 3100=100×99×981×2×3=161 700种.(2)从2件次品中抽出1件次品的抽法有C 12种,从98件合格品中抽出2件合格品的抽法有C 298种,因此抽出的3件中恰好有1件次品的抽法有C 12×C 298=9 506种.(3)解法1 从100件产品抽出的3件中至少有1件是次品,包括有1件次品和有2件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有C 12×C 298种,因此根据分类加法计数原理,抽出的3件中至少有一件是次品的抽法有C 12×C 298+C 22×C 198=9 604种.解法2抽出的3件产品中至少有1件是次品的抽法的种数,也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数,即C 3100-C 398=161 700-152 096=9 604种.点评:“至少〞“至多〞的问题,通常用分类法或间接法求解. [巩固练习]1.4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?解法一:(直接法)小组构成有三种情形:3男,2男1女,1男2女,分别有C 34,C 24×C 16,C 14×C 26种方法,所以,一共有C 34+C 24×C 16+C 14×C 26=100种方法. 解法二:(间接法)C 310-C 36=100.2.按以下条件,从12人中选出5人,有多少种不同选法? (1)甲、乙、丙三人必须当选; (2)甲、乙、丙三人不能当选; (3)甲必须当选,乙、丙不能当选; (4)甲、乙、丙三人只有一人当选; (5)甲、乙、丙三人至多2人当选;(6)甲、乙、丙三人至少1人当选;解:(1)C 33C 29=36;(2)C 03C 59=126;(3)C 11C 49=126;(4)C 13C 49=378; (5)方法一:(直接法)C 03C 59+C 13C 49+C 23C 39=756, 方法二:(间接法)C 512-C 33C 29=756;(6)方法一:(直接法)C 13C 49+C 23C 39+C 33C 29=666, 方法二:(间接法)C 512-C 03C 59=666. [变练演编]有翻译人员11名,其中5名精通英语、4名精通法语,还有2名英、法语皆通.现欲从中选出8名,其中4名译英语,另外4名译法语,一共可列多少X 不同的?解:分三类:第一类:2名英、法语皆通的均不选,有C 45C 44=5种;第二类:2名英、法语皆通的选一名,有C 12C 35C 44+C 12C 45C 34=60种; 第三类:2名英、法语皆通的均选,有A 22C 35C 34+C 25C 44+C 45C 24=120种. 根据分类加法计数原理,共有5+60+120=185种不同的. [达标检测]1.计算:(1)C 399+C 299;(2)2C 38-C 39+C 28.2.从6位同学中选出4位参加一个座谈会,要求X 、王两人中至多有一个人参加,那么有不同的选法种数为________.3.从7人中选出3人参加活动,那么甲、乙两人不都入选的不同选法共有______种. 答案:课堂小结1.知识收获:组合数的性质,用组合数公式解决简单的计数问题. 2.方法收获:化归的思想方法. 3.思维收获:化归的思想方法.补充练习[基础练习]1.求证:(1)C mn +1=C m -1n +C mn -1+C m -1n -1;(2)C m +1n +C m -1n +2C mn =C m +1n +2.2.某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有______.3.100件产品中有合格品90件,次品10件,现从中抽取4件检查.(1)都不是次品的取法有多少种?(2)至少有1件次品的取法有多少种?(3)不都是次品的取法有多少种?4.从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,那么一共有多少种不同的取法?38=56;3.解:(1)C490=2 555 190;(2)C4100-C490=C110C390+C210C290+C310C190+C410=1 366 035;(3)C4100-C410=C190C310+C290C210+C390C110+C490=3 921 015.4.解:分为三类:1奇4偶有C16C45;3奇2偶有C36C25;5奇有C56,所以一共有C16C45+C36C25+C56=236种不同的取法.[拓展练习]现有8名青年,其中有5名能胜任英语翻译工作;有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,那么有多少种不同的选法?解:我们可以分为三类:①让两项工作都能担任的青年从事英语翻译工作,有C24C23;②让两项工作都能担任的青年从事德语翻译工作,有C34C13;③让两项工作都能担任的青年不从事任何工作,有C34C23.所以一共有C24C23+C34C13+C34C23=42种方法.设计说明本节课是组合的第二课时,本节课的主要目标有两个,一个是学生在教师的问题驱动下自主探究组合数的性质,并在老师的带领下,体会组合数公式的应用;另一个是体会把具体计数问题化归为组合问题的过程.本节课的设计特点是:教师的问题是主线,学生的探究活动是主体,师生合作,共同完成知识和方法的总结.备课资料相同元素分组分配问题解决方法:档板法.(1)参加联赛的10个名额要分配到高三年级的8个班级中,那么每个班级至少一个名额的分配方法有______种;(2)10个相同的小球全部放入编号为1、2、3的盒子中,那么使每个盒子中球的个数不小于盒子的编号数的方法有______种.解析:利用档板法.(1)相当于在排成一排的10个“1〞所形成的9个空隙中,选出7个插入7块档板的方法,每一种插板方法对应一种名额分配方法,有C79种方法;(2)可以首先在2、3号盒子中先分别放入1、2个球,然后在剩余的7个球排成一排形成的6个空隙中选出2个空隙各插入一块板,有C26种方法.注:档板法的使用比较灵活,且对数学思想方法要求较高,现利用档板法证明一个不定方程的自然数解的组数的结论:方程x1+x2+…+x m=n(m,n∈N,m,n≥2)的自然数解有C m-1n+m-1组.简证:转化为正整数解的组数,利用档板模型有:作代换y i=x i+1(i=1,2,…,m),那么方程x1+x2+…+x m=n的自然数解的组数,即y1+y2+…+y m=n+m的正整数解的组数,相当于把n+m个球分成m份,每份至少1个的方法数,即在n+m-1个球的间隙中放置m-1个档板的方法种数,即C m-1n+m-1.。
高中数学 1.2.2.1 组合与组合数公式课件 新人教A版选修23

2.题(2)证明的关键是什么?
第十九页,共43页。
【探究提示】1.选用组合数公式的乘积式,
即
Cmn
A mn A mm
n(n-1)(n-2)…(n-m 1) . m!
2. 有关组合数恒等式的证明,关键是化简,应先考虑利用组合数
的阶乘( jiē chénɡ)式形式作答.
第二十页,共43页。
【自主(zìzhǔ)解答】(1)原C式140-=A37=140392-8717×6×5 =210-210=0.
【证明】右边=
n n-m
Cm n-1
n n-m
n-1! m! n-1-m
!
n!
m!n-m
!
Cnm
,
左边= Cmn ,所以左边=右边,所以原式成立.
第二十二页,共43页。
【方法技巧】关于组合数公式的选取技巧
(1)涉及具体数字的可以直接用
n n-m
Cm n-1
n n-m
n-1! m! n-1-m !
第十三页,共43页。
知识点2 组合数与组合数公式 1.组合数公式的两种形式的适用范围
形式
适用范围
乘积式
含具体数字的组合数的求值
要注阶意乘性式质(xìngzhì)含字母的组合的数顺的用有、关逆变用形、变及形证用明.顺用是将一
个组合数拆成两Cmn个1 ;C逆nm用 则Cnm是-1“合二为一”;变形式
=
(2)
C18 20
C220
20 19 21
190.
答案:190
(3)
C399
C929=C1300
100 99 98 3 21
161
700.
答案:161 700
高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 第1课时 组合与组合数公式学案 新人教A版选修23

第1课时 组合与组合数公式学习目标 1.理解组合的定义,正确认识组合与排列的区别与联系.2.理解排列数与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算.3.会解决一些简单的组合问题.知识点一 组合的定义思考 ①从3,5,7,11中任取两个数相除; ②从3,5,7,11中任取两个数相乘.以上两个问题中哪个是排列?①与②有何不同特点?答案 ①是排列,①中选取的两个数是有序的,②中选取的两个数无需排列.梳理 一般地,从n 个不同元素中取出m (m ≤n )个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合. 知识点二 组合数与组合数公式 组合数及组合数公式 组合数定义及表示从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号C mn 表示.组合数公式乘积形式 C mn =n (n -1)(n -2)…(n -m +1)m !阶乘形式 C mn =n !m !(n -m )!性质 C mn =C n -mnC m n +1=C m n +C m -1n 备注 规定C 0n =11.从a 1,a 2,a 3三个不同元素中任取两个元素组成一个组合是C 23.( × ) 2.从1,3,5,7中任取两个数相乘可得C 24个积.( √ ) 3.C 35=5×4×3=60.( × ) 4.C 2 0162 017=C 12 017=2 017.( √ )类型一组合概念的理解例1 给出下列问题:(1)a,b,c,d四支足球队之间进行单循环比赛,共需比赛多少场?(2)a,b,c,d四支足球队争夺冠、亚军,有多少种不同的结果?(3)从全班40人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?(4)从全班40人中选出3人参加某项活动,有多少种不同的选法?在上述问题中,哪些是组合问题,哪些是排列问题?考点组合的概念题点组合的判断解(1)单循环比赛要求两支球队之间只打一场比赛,没有顺序,是组合问题.(2)冠、亚军是有顺序的,是排列问题.(3)3人分别担任三个不同职务,有顺序,是排列问题.(4)3人参加某项相同活动,没有顺序,是组合问题.反思与感悟区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.跟踪训练1 判断下列问题是排列问题还是组合问题,并求出相应的结果.(1)集合{0,1,2,3,4}的含三个元素的子集的个数是多少?(2)某小组有9位同学,从中选出正、副班长各一个,有多少种不同的选法?若从中选出2名代表参加一个会议,有多少种不同的选法?考点组合的概念题点组合的判断解(1)由于集合中的元素是不讲次序的,一个含三个元素的集合就是一个从0,1,2,3,4中取出3个数组成的集合.这是一个组合问题,组合的个数是C35=10.(2)选正、副班长时要考虑次序,所以是排列问题,排列数是A29=9×8=72,所以选正、副班长共有72种选法;选代表参加会议是不用考虑次序的,所以是组合问题,所以不同的选法有C29=36(种).类型二 组合数公式及性质的应用 命题角度1 有关组合数的计算与证明 例2 (1)计算C 410-C 37·A 33; 考点 组合数公式题点 利用组合数公式进行计算(1)解 原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)求证:C mn =m +1n +1C m +1n +1. 考点 组合数公式 题点 组合数公式的应用 (2)证明 因为右边=m +1n +1C m +1n +1=m +1n +1·(n +1)!(m +1)!(n -m )!=n !m !(n -m )!=C mn , 左边=C mn ,所以左边=右边,所以原式成立.反思与感悟 (1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算.(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的两个性质: ①C m n =C n -m n ;②C m n +1=C m n +C m -1n .跟踪训练2 (1)计算C 34+C 35+C 36+…+C 32 017的值为( ) A .C 42 017 B .C 52 017 C .C 42 018-1D .C 52 017-1(2)计算C 98100+C 199200=________. 考点 组合数性质 题点 的性质计算与证明 答案 (1)C (2)5 150 解析 (1)C 34+C 35+C 36+…+C 32 017 =C 44+C 34+C 35+C 36+…+C 32 017-C 44 =C 45+C 35+…+C 32 017-1=… =C 42 017+C 32 017-1=C 42 018-1. (2)C 98100+C 199200=C 2100+C 1200 =100×992+200=5 150.命题角度2 含组合数的方程或不等式 例3 (1)已知1C m 5-1C m 6=710C m 7,求C m 8+C 5-m8;(2)解不等式C 4n >C 6n . 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 (1)∵1C m 5-1C m 6=710C m 7,∴m !(5-m )!5!-m !(6-m )!6!=7×(7-m )!m !10×7!,即m !(5-m )!5!-m !(6-m )(5-m )!6×5!=7×m !(7-m )(6-m )(5-m )!10×7×6×5!.∴1-6-m 6=(7-m )(6-m )60,即m 2-23m +42=0,解得m =2或21. ∵0≤m ≤5,∴m =2, ∴C m8+C 5-m8=C 28+C 38=C 39=84.(2)由C 4n >C 6n ,得⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6即⎩⎪⎨⎪⎧n 2-9n -10<0,n ≥6,解得⎩⎪⎨⎪⎧-1<n <10,n ≥6,又n ∈N *,∴该不等式的解集为{6,7,8,9}.反思与感悟 (1)解题过程中应避免忽略根的检验而产生增根的错误,注意不要忽略n ∈N *. (2)与排列组合有关的方程或不等式问题要用到排列数、组合数公式,以及组合数的性质,求解时,要注意由C m n 中的m ∈N *,n ∈N *,且n ≥m 确定m ,n 的范围,因此求解后要验证所得结果是否适合题意.跟踪训练3 解方程3C x -7x -3=5A 2x -4. 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 原式可变形为3C 4x -3=5A 2x -4, 即3(x -3)(x -4)(x -5)(x -6)4×3×2×1=5(x -4)(x -5),所以(x-3)(x-6)=5×4×2=8×5.所以x=11或x=-2(舍去).经检验符合题意,所以方程的解为x=11.类型三简单的组合问题例4 有10名教师,其中6名男教师,4名女教师.(1)现要从中选2名去参加会议,有________种不同的选法;(2)选出2名男教师或2名女教师参加会议,有________种不同的选法;(3)现要从中选出男、女教师各2名去参加会议,有________种不同的选法.考点组合的应用题点无限制条件的组合问题答案(1)45 (2)21 (3)90解析(1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即C210=10×92×1=45(种).(2)可把问题分两类情况:第1类,选出的2名是男教师有C26种方法;第2类,选出的2名是女教师有C24种方法.根据分类加法计算原理,共有C26+C24=15+6=21(种)不同选法.(3)从6名男教师中选2名的选法有C26种,从4名女教师中选2名的选法有C24种,根据分步乘法计数原理,共有不同的选法C26×C24=6×52×1×4×32×1=90(种).反思与感悟(1)解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关,而组合问题与取出元素的顺序无关.(2)要注意两个基本原理的运用,即分类与分步的灵活运用.在分类和分步时,一定注意有无重复或遗漏.跟踪训练4 一个口袋内装有大小相同的7个白球和1个黑球.(1)从口袋内取出的3个小球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(3)从口袋内取出3个球,使其中不含黑球,有多少种取法?考点组合的应用题点有限制条件的组合问题解(1)从口袋内的8个球中取出3个球,取法种数是C38=8×7×63×2×1=56.(2)从口袋内取出3个球有1个是黑球,于是还要从7个白球中再取出2个,取法种数是C27=7×62×1=21.(3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,取法种数是C37=7×6×53×2×1=35.1.给出下列问题:①从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查,有多少种不同的选法?②有4张电影票,要在7人中选出4人去观看,有多少种不同的选法?③某人射击8枪,击中4枪,且命中的4枪均为2枪连中,则不同的结果有多少种?其中组合问题的个数是( )A.3 B.2 C.1 D.0考点组合的概念题点组合的判断答案 B解析①与顺序有关,是排列问题,②③均与顺序无关,是组合问题,故选B.2.集合M={x|x=C n4,n≥0且n∈N},集合Q={1,2,3,4},则下列结论正确的是 ( ) A.M∪Q={0,1,2,3,4} B.Q⊆MC.M⊆Q D.M∩Q={1,4}考点组合数公式题点利用组合数公式进行计算答案 D解析由C n4知n=0,1,2,3,4,因为C04=1,C14=4,C24=4×32=6,C34=C14=4,C44=1,所以M={1,4,6}.故M∩Q={1,4}.3.若C n12=C2n-312,则n等于( )A.3 B.5 C.3或5 D.15考点组合数性质题点含有组合数的方程或不等式的问题答案 C解析由组合数的性质得n=2n-3或n+2n-3=12,解得n=3或n=5,故选C.4.某校开设A类选修课3门,B类选修课5门,一位同学要从中选3门,若要求两类课程中至少各选1门,则不同的选法共有( )A .15种B .30种C .45种D .90种 考点 组合的应用题点 有限制条件的组合问题 答案 C解析 分两类,A 类选修课选1门,B 类选修课选2门,或者A 类选修课选2门,B 类选修课选1门,因此,共有C 13·C 25+C 23·C 15=45(种)选法.5.五个点中任何三点都不共线,则这五个点可以连成________条线段;如果是有向线段,共有________条. 考点 组合的概念 题点 组合的判断 答案 10 20解析 从五个点中任取两个点恰好连成一条线段,这两个点没有顺序,所以是组合问题,连成的线段共有C 25=10(条) .再考虑有向线段的问题,这时两个点的先后排列次序不同则对应不同的有向线段,所以是排列问题,排列数是A 25=20.所以有向线段共有20条.1.排列与组合的联系与区别(1)联系:二者都是从n 个不同的元素中取m (m ≤n )个元素. (2)区别:排列问题中元素有序,组合问题中元素无序. 2.关于组合数的计算(1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算;(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)组合数的两个性质: 性质1:C mn =C n -mn ; 性质2:C mn +1=C mn +C m -1n .一、选择题1.以下四个问题,属于组合问题的是( ) A .从3个不同的小球中,取出2个排成一列 B .老师在排座次时将甲、乙两位同学安排为同桌C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星D .从13位司机中任选出两位开同一辆车往返甲、乙两地考点 组合的概念 题点 组合的判断 答案 C解析 只有从100位幸运观众中选出2名幸运之星,与顺序无关,是组合问题. 2.A 3101C 2100+C 97100等于( ) A.16 B .101 C.1107D .6考点 组合数公式题点 利用组合数公式进行计算 答案 D解析 A 3101C 2100+C 97100=A 3101C 2100+C 3100=A 3101C 3101=A 33=6.3.下列等式不正确的是( ) A .C mn =n !m !(n -m )!B .C m n =C n -mn C .C m n +1=C mn +C m -1n D .C mn =C m +1n +1考点 组合数公式 题点 组合数公式的应用 答案 D解析 A 是组合数公式;B ,C 是组合数性质;C mn =n !m !(n -m )!,C m +1n +1=(n +1)!(m +1)!(n -m )!,两者不相等,故D 错误.4.若A 3n =6C 4n ,则n 的值为( ) A .6 B .7 C .8 D .9 考点 组合数性质题点 含有组合数的方程或不等式的问题 答案 B解析 由题意知n (n -1)(n -2)=6·n (n -1)(n -2)(n -3)4×3×2×1,化简得n -34=1,所以n =7.5.把三张游园票分给10个人中的3人,则分法有( ) A .A 310种B .C 310种C.C310A310种D.30种考点组合的应用题点无限制条件的组合问题答案 B解析三张票没区别,从10人中选3人即可,即C310.6.将2名女教师,4名男教师分成2个小组,分别安排到甲、乙两所学校轮岗支教,每个小组由1名女教师和2名男教师组成,则不同的安排方案共有( )A.24种B.10种C.12种D.9种考点组合的应用题点有限制条件的组合问题答案 C解析第一步,为甲地选1名女教师,有C12=2(种)选法;第二步,为甲地选2名男教师,有C24=6(种)选法;第三步,剩下的3名教师到乙地,故不同的安排方案共有2×6×1=12(种),故选C.7.现有6个白球,4个黑球,任取4个,则至少有两个黑球的取法种数是( )A.115 B.90 C.210 D.385考点组合的应用题点有限制条件的组合问题答案 A解析依题意根据取法可分为三类:两个黑球,有C24C26=90(种);三个黑球,有C34C16=24(种);四个黑球,有C44=1(种).根据分类加法计数原理可得,至少有两个黑球的取法种数是90+24+1=115,故选A.8.对于所有满足1≤m≤n≤5的自然数m,n,方程x2+C m n y2=1所表示的不同椭圆的个数为( )A.15 B.7 C.6 D.0考点组合数性质题点利用组合数的性质进行计算与证明答案 C解析因为1≤m≤n≤5,且方程表示椭圆,所以C m n可能为C12,C13,C23,C14,C24,C34,C15,C25, C35,C45,其中C13=C23,C14=C34,C15=C45,C25=C35,所以x2+C m n y2=1能表示的不同椭圆有6个.二、填空题9.从2,3,5,7四个数中任取两个不同的数相乘,有m个不同的积;任取两个不同的数相除,有n个不同的商,则m∶n=________.考点 组合的概念 题点 组合的判断 答案 1∶2解析 ∵m =C 24,n =A 24,∴m ∶n =1∶2.10.从进入决赛的6名选手中决出1名一等奖、2名二等奖、3名三等奖,则可能的决赛结果共有________种. 考点 组合的应用题点 有限制条件的组合问题 答案 60解析 根据题意,所有可能的决赛结果有C 16C 25C 33=6×5×42×1=60(种).11.不等式C 2n -n <5的解集为________. 考点 组合数性质题点 含有组合数的方程或不等式的问题 答案 {2,3,4} 解析 由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}. 三、解答题12.已知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. 13.在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加;(3)甲、乙、丙三人不能参加.考点 组合的应用题点 有限制条件的组合问题解 (1)从中任取5人是组合问题,共有C 512=792(种)不同的选法.(2)甲、乙、丙三人必须参加,则只需要从另外9人中选2人,是组合问题,共有C 29=36(种)不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C 59=126(种)不同的选法.四、探究与拓展14.以下三个式子:①C mn =A m n m !;②A m n =n A m -1n -1;③C m n ÷C m +1n =m +1n -m .其中正确的个数是____. 考点 组合数公式题点 组合数公式的应用答案 3解析 ①式显然成立;②式中A m n =n (n -1)(n -2)…(n -m +1),A m -1n -1=(n -1)(n -2)…(n -m +1),所以A m n =n A m -1n -1,故②式成立;对于③式C mn ÷C m +1n =C m n C m +1n =A mn ·(m +1)!m !·A m +1n =m +1n -m ,故③式成立. 15.某届世界杯举办期间,共32支球队参加比赛,它们先分成8个小组进行循环赛,决出16强(每队均与本组其他队赛1场,各组第一、二名晋级16强),这16支球队按确定的程序进行淘汰赛,即八分之一淘汰赛,四分之一淘汰赛,半决赛,决赛,最后决出冠、亚军,此外还要决出第三、四名,问这届世界杯总共将进行多少场比赛?考点 组合的应用题点 有限制条件的组合问题解 可分为如下几类比赛:(1)小组循环赛,每组有C 24=6(场),8个小组共有48场;(2)八分之一淘汰赛,8个小组的第一、二名组成16强,根据赛制规则,每2支球队一组,每组比赛1场,可以决出8强,共有8场;(3)四分之一淘汰赛,根据赛制规则,8强中每2支球队一组,每组比赛1场,可以决出4强,共有4场;(4)半决赛,根据赛制规则,4强每2支球队一组,每组比赛1场,可以决出2强,共有2场;(5)决赛,2强比赛1场确定冠、亚军,4强中的另2支球队比赛1场决出第三、四名,共有2场.综上,由分类加法计数原理知,总共将进行48+8+4+2+2=64(场)比赛.。
人教A版高中数学选修2-3:组合与组合数公式 课时作业

组合与组合数公式一、题组对点训练 对点练一 组合概念的理解1.下列问题中是组合问题的个数是( ) ①从全班50人中选出5名组成班委会;②从全班50人中选出5名分别担任班长、副班长、团支部书记、学习委员、生活委员; ③从1,2,3,…,9中任取出两个数求积; ④从1,2,3,…,9中任取出两个数求差或商. A .1 B .2 C .3D .4解析:选 B ①③与顺序无关,属于组合问题;②④与顺序有关,属于排列问题,故选B.2.下列各事件是组合问题的有________.①8个朋友聚会,每两人握手一次,一共握手多少次? ②8个朋友相互写一封信,一共写了多少封信?③从1,2,3,…,9这九个数字中任取3个,组成一个三位数,这样的三位数共有多少个? ④从1,2,3,…,9这九个数字中任取3个,组成一个集合,这样的集合有多少个? 解析:①每两人握手一次,无顺序之分,是组合问题.②每两人相互写一封信,是排列问题,因为发信人与收信人是有顺序区别的.③是排列问题,因为取出3个数字后,如果改变这3个数字的顺序,便会得到不同的三位数.④是组合问题,因为取出3个数字后,无论怎样改变这3个数字的顺序,其构成的集合都不变.答案:①④对点练二 组合数公式3.下列计算结果为28的是( ) A .A 24+A 26 B .C 77 C .A 28D .C 28解析:选D C 28=8×72=4×7=28.4.若C 2n =36,则n 的值为( ) A .7 B .8 C .9D .10解析:选C ∵C 2n =36,∴12n (n -1)=36,即n 2-n -72=0,∴(n -9)(n +8)=0.∵n ∈N *,∴n =9.5.C 26+C 57=________.解析:C 26+C 57=6!4!×2!+7!2!×5!=6×52+7×62=15+21=36.答案:366.已知A 2n =4C 2n -1,则n =________.解析:因为A 2n =4C 2n -1,所以n (n -1)=4×(n -1)(n -2)2,解得n =4(n =1舍去).答案:47.已知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.某新农村社区共包括8个自然村,且这些村庄分布零散,没有任何三个村庄在一条直线上,现要在该社区内建造“村村通”工程,共需建公路的条数为( )A .4B .8C .28D .64解析:选C 由于公路的修建问题是组合问题.故共需要建C 28=28条公路.9.某施工小组有男工7名,女工3名,现要选1名女工和2名男工去支援另一施工小组,不同的选法有( )A .C 310种 B .A 310种 C .A 13A 27种D .C 13C 27种解析:选D 每个被选的人都无顺序差别,是组合问题.分两步完成:第一步,选女工,有C 13种选法;第二步,选男工,有C 27种选法.故共有C 13C 27种不同的选法.10.若x ∈A ,则1x ∈A ,就称集合A 具有伙伴关系.集合M =⎩⎨⎧⎭⎬⎫-1,0,13,12,1,2,3,4的所有非空子集中,具有伙伴关系的集合的个数为( )A .15B .16C .28D .25解析:选A 将集合M 中除0,4外的元素分为四组,即-1;1;12,2;13,3.它们能组成具有伙伴关系的非空集合的个数为C 14+C 24+C 34+C 44=15,故选A.11.某单位需同时参加甲、乙、丙三个会议,甲需2人参加,乙、丙各需1人参加,从10人中选派4人参加这三个会议,不同的安排方法有________种.解析:从10人中选派4人有C 410种方法,对选出的4人具体安排会议有C 24C 12种方法,由分步乘法计数原理知,不同的选派方法种数为C 410C 24C 12=2 520.答案:2 52012.一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:(1)这位教练从这17名学员中可以形成多少种学员上场方案?(2)在选出11名上场队员时,还要确定其中一人为守门员,那么教练员有多少种方法做这件事情?解:(1)由于上场学员没有角色差异,所以可以形成的学员上场方案有C 1117=12 376(种). (2)教练员可以分两步完成这件事情.第1步, 从17名学员中选出11人组成上场小组,共有C 1117种选法;第2步,从选出的11人中再选出1名守门员,共有C 111种选法.所以教练员做这件事情的方法数有C 1117×C 111=136 136(种).二、综合过关训练1.(C 2100+C 97100)÷A 3101的值为( ) A .6 B .101 C.16D.1101解析:选C (C 2100+C 97100)÷A 3101=(C 2100+C 3100)÷A 3101=C 3101÷(C 3101A 33)=1A 33=16.2.假设200件产品中有3件次品,现在从中任取5件,其中至少有2件次品的抽法有( ) A .C 23C 2198种 B .(C 23C 3197+C 33C 2197)种 C .(C 3200-C 4197)种D .(C 5200-C 13C 4197)种解析:选B 分为两类:第一类,取出的5件产品有2件次品3件合格品,有C 23C 3197种抽法;第二类,取出的5件产品有3件次品2件合格品,有C 33C 2197种抽法.因此共有(C 23C 3197+C 33C 2197)种抽法.3.从进入决赛的6名选手中决出1名一等奖、2名二等奖、3名三等奖,则可能的决赛结果共有________种.解析:根据题意,知所有可能的决赛结果有C 16C 25C 33=6×5×42×1=60(种).答案:604.某城市纵向有6条道路,横向有5条道路,构成如图所示的矩形道路网(图中黑线表示道路),则从西南角A 地到东北角B 地的最短路线共有________条.解析:要使路线最短,只能向右或向上走,途中不能向左或向下走.因此,从A 地到B 地归结为走完5条横线段和4条纵线段.设每走一段横线段或纵线段为一个行走时段,从9个行走时段中任取4个时段走纵线段,其余5个时段走横线段,共有C 49C 55=126种走法,故从A 地到B 地的最短路线共有126条.答案:1265.若C 4n >C 6n ,则n 的集合是________.解析:∵C4n>C6n,∴⎩⎪⎨⎪⎧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}. 答案:{6,7,8,9}6.从1,2,3,4,5,6六个数字中任选3个后得到一个由这三个数组成的最小三位数,则可以得到多少个不同的这样的最小三位数?解:从6个不同数字中任选3个组成最小三位数,相当于从6个不同元素中任选3个元素的一个组合,故所有不同的数的个数为C 36=6×5×43×2×1=20.7.(1)在桥牌比赛中,发给4名参赛者每人一手由52张牌的四分之一(即13张牌)组成的牌.一名参赛者可能得到多少手不同的牌(用排列数或组合数表示)?(2)某人决定投资8种股票和4种债券,经纪人向他推荐了12种股票和7种债券.问:此人有多少种不同的投资方式?解:(1)本题实质上是从52个元素中任选13个元素作为一组的组合问题,共有C 1352种不同的可能.即一名参赛者可能得到C 1352手不同的牌.(2)需分两步:第1步,根据经纪人的推荐在12种股票中选8种,共有C 812种选法; 第2步,根据经纪人的推荐在7种债券中选4种,共有C 47种选法. 根据分步乘法计数原理,此人有C 812·C 47=17 325种不同的投资方式.。
高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 排列(第3课时)教案 新人教A版选修2-

1.2.1 排列第三课时教学目标知识与技能利用捆绑法、插空法解决排列问题.过程与方法经历把简单的计数问题化为排列问题解决的过程,从中体会“化归〞的数学思想.情感、态度与价值观能运用所学的排列知识,正确地解决实际问题,体会“化归〞思想的魅力.重点难点教学重点:利用捆绑法、插空法解决排列问题.教学难点:利用捆绑法、插空法解决排列问题.教学过程复习回顾提出问题:7位同学排队,根据上一节课所学的方法,解决以下排列问题.(1)7位同学站成一排,共有多少种不同的排法?(2)7位同学站成两排(前3后4),共有多少种不同的排法?(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种?(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?活动设计:学生自己做,找学生到黑板上板演.活动成果:解:(1)问题可以看作:7个元素的全排列A77=5 040.(2)根据分步乘法计数原理:7×6×5×4×3×2×1=7!=5 040.(3)问题可以看作:余下的6个元素的全排列A66=720.(4)根据分步乘法计数原理:第一步甲、乙站在两端有A22种;第二步余下的5名同学进行全排列有A55种,所以,共有A22·A55=240种排列方法.(5)第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A25种方法;第二步从余下的5位同学中选5位进行排列(全排列)有A55种方法,所以一共有A25A55=2 400种排列方法.典型例题类型一:捆绑法例17位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?(2)甲、乙和丙三个同学都相邻的排法共有多少种?(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起的排法有多少种?解:(1)先将甲、乙两位同学“捆绑〞在一起看成一个元素,与其余的5个元素(同学)一起进行全排列有A66种方法;再将甲、乙两个同学“松绑〞进行排列有A22种方法.所以这样的排法一共有A66A22=1 440种.(2)方法同上,一共有A55A33=720种.(3)解法一:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有A25种方法;将剩下的4个元素进行全排列有A44种方法;最后将甲、乙两个同学“松绑〞进行排列有A22种方法.所以这样的排法一共有A25A44A22=960种.解法二:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,假设丙站在排头或排尾有2A55种方法,所以,丙不能站在排头和排尾的排法有(A66-2A55)·A22=960种.解法三:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有A14种方法,再将其余的5个元素进行全排列共有A55种方法,最后将甲、乙两同学“松绑〞,所以,这样的排法一共有A14A55A22=960种.(4)将甲、乙、丙三个同学“捆绑〞在一起看成一个元素,另外四个人“捆绑〞在一起看成一个元素,此时一共有2个元素,∴一共有排法种数:A33A44A22=288种.点评:对于相邻问题,常用“捆绑法〞(先捆后松).[巩固练习]某商场中有10个展架排成一排,展示10台不同的电视机,其中甲厂5台,乙厂3台,丙厂2台,假设要求同厂的产品分别集中,且甲厂产品不放两端,那么不同的陈列方式有多少种?解:将甲厂5台不同的电视机“捆绑〞在一起看成一个元素,乙厂3台不同的电视机“捆绑〞在一起看成一个元素,丙厂2台不同的电视机“捆绑〞在一起看成一个元素,此时一共有3个元素,甲不放两端,甲有1种排法,乙、丙排在两端有A22种排法,共有A55A33A22A22=2 880种不同的排法.[变练演编]7位同学站成一排,(1)甲、乙两同学之间恰好有一个人的排法共有多少种?(2)甲、乙两同学之间恰好有两个人的排法共有多少种?解:(1)先在甲、乙两同学之间排一个人,有A15种不同的排法,把甲、乙和中间的一人“捆绑〞在一起看成一个元素,此时一共有5个元素,共有A15A55A22=1 200种不同的排法.(2)先在甲、乙两同学之间排两个人,有A25种不同的排法,把甲、乙和中间的两人“捆绑〞在一起看成一个元素,此时一共有4个元素,共有A25A44A22=960种不同的排法.类型二:插空法例27位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:(1)方法一:(排除法)A77-A66·A22=3 600;方法二:(插空法)先将其余五个同学排好有A55种方法,此时他们留下六个位置(称为“空〞),再将甲、乙同学分别插入这六个位置(空)有A26种方法,所以一共有A55A26=3 600种方法.(2)先将其余四个同学排好有A44种方法,此时他们留下五个“空〞,再将甲、乙和丙三个同学分别插入这五个“空〞有A 35种方法,所以一共有A 44A 35=1 440种方法.点评:对于不相邻问题,常用“插空法〞(特殊元素后考虑).[巩固练习]5男5女排成一排,按以下要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列.解:(1)先将男生排好,有A 55种排法;再将5名女生插在男生之间的6个“空〞(包括两端,但不能同时排在两端)中,有2A 55种排法,故此题的排法有N =2A 55·A 55=28 800种.(2)方法1:N =A 1010A 55=A 510=30 240; 方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有A 510种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法.故此题的排法为N =A 510×1=30 240种.[变练演编]5男6女排成一列,问(1)5男排在一起有多少种不同排法?(2)5男不都排在一起有多少种排法?(3)5男每两个不排在一起有多少种排法?(4)男女相互间隔有多少种不同的排法?解:(1)先把5男看成一个整体,得A 77,5男之间排列有顺序问题,得A 55,共A 77A 55种.(2)全排列除去5男排在一起即为所求,得A 1111-A 77A 55.(3)因为男生人数少于女生人数,利用男生插女生空的方法解决问题,得A 66A 57.(4)利用男生插女生空的方法,但要保证两女生不能挨在一起,得A 66A 55.[达标检测]1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A .1 440种B .960种C.720种 D.480种2.把4个不同的黑球,4个不同的红球排成一排,要求黑球、红球分别在一起,不同的排法种数是( )A.A88 B.A44A44C.A44A44A22D.以上都不对3.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,那么不同插法的种数为( )A.42 B.96C.48 D.124答案:课堂小结1.知识收获:进一步复习排列的概念和排列数公式.2.方法收获:捆绑法、插空法.3.思维收获:化归思想、分类讨论思想.补充练习[基础练习]1.6人站成一排照相,其中甲、乙、丙三人要站在一起,且要求乙、丙分别站在甲的两边,那么不同的排法种数为( )A.12 B.24C.48 D.1442.由数字0,1,2,3,4,5组成无重复数字的四位数,其中是25的倍数的数共有______个( )A.9 B.12C.24 D.213.用数字0,1,2,3,4能组成没有重复数字的且比20 000大的五位奇数的个数为( ) A.3 B.30C.72 D.184.将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为( )A.540 B.300C.180 D.150答案:[拓展练习]5.有4名男生、5名女生,全体排成一行,问以下情形各有多少种不同的排法?(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端;(3)男、女生分别排在一起;(4)男女相间;(5)甲、乙、丙三人从左到右顺序保持一定.答案:(1)241 920 (2)10 080 (3)5 760 (4)2 880 (5)60 480设计说明本节课是排列的第三课时,本节课的主要目标是介绍排列中常用的捆绑法和插空法.本节课的特点是教师引导给学生以提示,在从例题中学会了方法后,马上让学生练习巩固方法,在变练演编中,举一反三,反复强化,使学生更好地掌握方法和技巧.备课资料一、相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有________.解析:把A,B视为一人,且B固定在A的右边,那么此题相当于4人的全排列,有A44=24种排法.二、相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例1书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有______种不同的插法(具体数字作答).解析:A17A33+A27A23+A37=504种.例2高三(1)班学生要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,那么不同排法的种数是________.解析:不同排法的种数为A55A26=3 600.例3某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后才能进行.那么安排这6项工程的不同排法种数是________.解析:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个“空〞中,可得有A25=20种不同排法.例4某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾〞有关的节目,但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变,那么该晚会的节目单的编排总数为________种.解析:A19A33+A29A23+A39=990种.例53个人坐在一排8个椅子上,假设每个人左右两边都有空位,那么坐法的种数有多少种?解析:解法1:先将3个人(各带一把椅子)进行全排列有A33,○*○*○*○,在四个“空〞中分别放一把椅子,还剩一把椅子再去插空有A14种,所以每个人左右两边都有空位的排法有A14A33=24种.解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个“空〞,*○*○*○*○*,再让3个人每人带一把椅子去插空,于是有A34=24种.注:题中*表示元素,○表示空.例6停车场划出一排12个停车位置,今有8辆车需要停放.要求空位置连在一起,不同的停车方法有多少种?解析:先排好8辆车有A88种方法,要求空位置连在一起,那么在每2辆之间及其两端的9个空档中任选一个,将空位置插入有A19种方法,所以共有A19A88种方法.。
人教a版数学【选修2-3】1.2.2《排列与组合习题课》ppt课件

人教A版 · 选修2-3
路漫漫其修远兮 吾将上下而求索
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
第一章
计数原理
第一章
计数原理
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
第一章
1.2 排列与组合
1.2.2 组合 第3课时 排列与组合习题课
排列组合应用题
某校为庆祝 2014 年国庆节,安排了一场文艺演 出,其中有 3 个舞蹈节目和 4 个小品节目,按下面要求安排节 目单,有多少种方法: (1)3 个舞蹈节目互不相邻; (2)3 个舞蹈节目和 4 个小品节目彼此相间.
第一章
1.2
1.2.2
第3课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
[分析] 由题目可获取以下主要信息: ①题目中涉及3个舞蹈、4个小品共7个节目; ②是同类节目互不相邻的问题. 解答本题的第 (1) 问可以先安排 4 个小品,然后让 3 个舞蹈
“插空”;第(2)问彼此相间时安排方式只能是小品占 1,3,5,7,
1.2
1.2.2
第3课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
[解析] (1)先在 6 个乒乓球中任取一个, 作为一堆, 有 C1 6种 取法,再从余下的五个乒乓球中任取两个,作为一堆,有 C2 5种 取法,再从余下三个中取三个作为一堆,有 C3 3种取法,故共有
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
1.巩固排列、组合的概念,排列数公式,组合数公式以及 组合数的性质. 2 .准确地应用两个基本原理,正确区分是排列问题还是 组合问题.
排列与排列数公式课时练习-新人教A版高中数学选修2-3

课时练习(三) 排列与排列数公式A 级——基本能力达标1.下面问题中,是排列问题的是( )A .由1,2,3三个数字组成无重复数字的三位数B .从40人中选5人组成篮球队C .从100人中选2人抽样调查D .从1,2,3,4,5中选2个数组成集合解析:选A 选项A 中组成的三位数与数字的排列顺序有关,选项B 、C 、D 只需取出元素即可,与元素的排列顺序无关.2.甲、乙、丙三人排成一排去照相,甲不站在排头的所有排列种数为( )A .6B .4C .8D .10 解析:选B 列树形图如下:丙甲乙乙甲乙甲丙丙甲共4种.3.若A 2n =132,则n 等于( )A .11B .12C .13D .14 解析:选B 因为A 2n =132,所以n (n -1)=132,n 2-n -132=0,所以n =12或n =-11(舍去).4.已知A 2n +1-A 2n =10,则n 的值为( )A .4B .5C .6D .7 解析:选B 因为A 2n +1-A 2n =10,则(n +1)n -n (n -1)=10,整理得2n =10,即n =5.5.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a ,b ,共可得到lg a -lg b 的不同值的个数是( )A .9B .10C .18D .20解析:选C lg a -lg b =lg a b ,从1,3,5,7,9中任取两个数分别记为a ,b ,共有A 25=20种,其中lg 13=lg 39,lg 31=lg 93,故其可得到18种结果. 6.计算:A 67-A 56A 45=__________. 解析:因为A 67=7×6×A 45,A 56=6×A 45,所以原式=36A 45A 45=36. 答案:367.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列.解析:画出树形图如下:可知共12个.答案:128.某信号兵用红、黄、蓝3面旗从上到下挂在竖直旗杆上表示信号,每次可以任挂1面、2面或3面,并且不同的顺序表示不同的信号,则一共可以表示________种不同的信号.解析:将三面旗看作3个元素,“表示的信号”则是表示的3个元素中每次取出1个、2个或3个元素排列起来.分三类完成:第1类,挂1面旗表示信号,有A 13种不同方法;第2类,挂2面旗表示信号,有A 23种不同方法;第3类,挂3面旗表示信号,有A 33种不同方法.根据分类加法计数原理,可以表示的信号共有A 13+A 23+A 33=3+3×2+3×2×1=15种. 答案:159.(1)有7本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?(2)有7种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法? 解:(1)从7本不同的书中选3本送给3名同学,相当于从7个元素中任取3个元素的一个排列,所以共有A 37=7×6×5=210种不同的送法.(2)从7种不同的书中买3本书,这3本书并不要求都不相同,根据分步乘法计数原理,共有不同的送法7×7×7=343种.10.(1)解关于x 的方程:A 7x -A 5x A 5x=89; (2)解不等式:A x 9>6A x -29.解:(1)法一:∵A 7x =x (x -1)(x -2)(x -3)(x -4)·(x -5)(x -6)=(x -5)(x -6)·A 5x , ∴(x -5)(x -6)A 5x -A 5x A 5x=89. ∵A 5x >0,∴(x -5)(x -6)=90.故x =-4(舍去),x =15.法二:由A 7x -A 5x A 5x=89,得A 7x =90·A 5x , 即x !(x -7)!=90·x !(x -5)!. ∵x !≠0,∴1(x -7)!=90(x -5)(x -6)·(x -7)!, ∴(x -5)(x -6)=90.解得x =-4(舍去),x =15.(2)原不等式即9!(9-x )!>6·9!(9-x +2)!, 由排列数定义知⎩⎪⎨⎪⎧0≤x ≤9,0≤x -2≤9, ∴2≤x ≤9,x ∈N *. 化简得(11-x )(10-x )>6,∴x 2-21x +104>0,即(x -8)(x -13)>0,∴x <8或x >13.又2≤x ≤9,x ∈N *,∴2≤x <8,x ∈N *.故x =2,3,4,5,6,7.B 级——综合能力提升1.从1,2,3,4中,任取两个不同数字组成平面直角坐标系中一个点的坐标,则组成不同点的个数为( )A .2B .4C .12D .24解析:选C 本题相当于从4个元素中取2个元素的排列,即A 24=12.2.下列各式中与排列数A m n 相等的是( )A.n !(n -m +1)! B .n (n -1)(n -2)…(n -m )C.n A m n -1n -m +1 D .A 1n ·A m -1n -1 解析:选D ∵A m n =n !(n -m )!,而A 1n ·A m -1n -1=n ·(n -1)![(n -1)-(m -1)]!=n !(n -m )!,∴A m n =A 1n ·A m -1n -1.3.从5本不同的书中选2本送给2名同学,每人1本,则送法种数为( )A .5B .10C .20D .60 解析:选C 从5本不同的书中选2本送给2名同学,每人一本,是一个排列问题,由排列的定义可知共有A 25=5×4=20种不同的送法.4.某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有( )A .(A 126)2A 410个B .A 226A 410个 C .(A 126)2·104个 D .A 226·104个 解析:选A 某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有(A 126)2A 410个.5.满足不等式A 7n A 5n >12的n 的最小值为________. 解析:由排列数公式得n !(n -5)!(n -7)!n !>12, 即(n -5)(n -6)>12,解得n >9或n <2.又n ≥7,所以n >9,又n ∈N *,所以n 的最小值为10.答案:106.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)解析:由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A 240=40×39=1 560条毕业留言.答案:1 5607.一条铁路线原有n 个车站,为了适应客运需要,新增加了2个车站,客运车票增加了58种,问原有多少个车站?现有多少车站?解:由题意可得A 2n +2-A 2n =58,即(n +2)(n +1)-n (n -1)=58,解得n =14.所以原有车站14个,现有车站16个.8.规定A m x =x (x -1)…(x -m +1),其中x ∈R ,m 为正整数,且A 0x =1,这是排列数A m n (n ,m 是正整数,且m ≤n )的一种推广.(1)求A 3-15的值;(2)确定函数f (x )=A 3x 的单调区间.解:(1)由已知得A 3-15=(-15)×(-16)×(-17)=-4 080.(2)函数f (x )=A 3x =x (x -1)(x -2)=x 3-3x 2+2x ,则f ′(x )=3x 2-6x +2.令f ′(x )>0,得x >3+33或x <3-33,所以函数f (x )的单调增区间为 ⎝ ⎛⎭⎪⎫-∞,3-33,⎝ ⎛⎭⎪⎫3+33,+∞; 令f ′(x )<0,得3-33<x <3+33,所以函数f (x )的单调减区间为⎝ ⎛⎭⎪⎫3-33,3+33.。
高中数学 排列与组合综合(一)课后练习 新人教A版选修2-3

排列与组合综合(一)课后练习题一:用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个(用数字作答).题二:六人站一横排,甲不站两端, 有多少种不同的站法?题三:高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ) (A)16种 (B)18种 (C)37种 (D)48种题四:将4名新来的同学分配到A 、B 、C 三个班级中,每个班级至少安排1名学生,其中甲同学不能分配到A 班,那么不同的分配方案种数是________.题五:20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球数不小于它的编号数,求不同的放法种数为________.题六:某医院有内科医生12名,外科医生8名,现选派5名参加赈灾医疗队,其中队中至少有一名内科医生和一名外科医生,有几种选法?题七:现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种. (A)3565A A ⋅ (B)863863A A A -⋅(C)3353A A ⋅ (D)8486A A - 题八:有五名男同志去外地出差,住宿安排在三个房间内,要求甲、乙两人不住同一房间,且每个房间最多住两人,则不同的住宿安排有________种(用数字作答). 题九:6男4女站成一排,男生甲、乙、丙排序一定,有多少种排法?题十:将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有( )(A)12种 (B)18种 (C)36种 (D)54种题十一:按下列要求把12个人分成3个小组,各有多少种不同的分法? (1)各组人数分别为2,4,6个; (2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间.题十二:12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )A .B .C .D .题十三:将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有_______种(用数字作答).题十四:4个不同的球,4个不同的盒子,把球全部放入盒内.恰有2个盒不放球,共有几种放法?排列与组合综合(一) 课后练习参考答案题一: 14.详解:因为四位数的每个数位上都有两种可能性,其中四个数字全是2或3的情况不合题意,所以符合题意的四位数有24-2=14个.题二: 480.详解:若对甲没有限制条件共有A 66种站法,甲在两端共有2A 55种站法,从总数中减去这两种情况的排列数,即共有站法:A 66-2A 55=480(种)题三: C.详解:用间接法.先计算3个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况,即: 4×4×4-3×3×3=37种方案.题四: 24种.详解:将4名新来的同学分配到A 、B 、C 三个班级中,每个班级至少安排一名学生有C 24A 33种分配方案,其中甲同学分配到A 班共有C 23A 22+C 13A 22种方案.因此满足条件的不同方案共有C 24A 33-C 23A 22-C 13A 22=24(种)题五: 120.详解: 先在编号为2,3的盒内放入1,2个球,还剩17个小球,三个盒内每个至少再放入1个球,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共C 216=120种方法.题六: 14656.详解:由20名医生中减去五名都是内科医生和五名都是外科医生的选法种数, 得C 520-(C 512+C 58)=14 656(种).题七: B.详解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙三人不相邻的方法数,即863863A A A -⋅,故选B .题八: 72种详解:甲、乙住在同一个房间,此时只能把另外三人分为两组,这时的方法总数是1333C A =18,而总的分配方法数是把五人分为三组再进行分配,方法数是1223542322C C C A A =90,故不同的住宿安排共有90-18=72种.题九:101033A A 种.详解:10人的所有排列方法有1010A 种,其中甲、乙、丙的排序有33A 种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的排法有101033A A 种.题十: B.详解:标号1,2的卡片放入同一封信有13C 种方法;其他四封信放入两个信封,每个信封两个有224222C A A ⋅种方法,共有21243222C C A 18A ⋅⋅=种,故选B. 题十一: (1) 13 860(种);(2) 5 775(种);(3) 34 650(种).详解:(1)24612106C C C =13 860(种);(2)444128433C C C A =5 775(种); (3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有44431284333C C C A A ⋅=4441284C C C =34 650(种)不同的分法.题十二: B .详解: 因为将12个组分成3个组的分法有444128433C C C A 种, 而3个强队恰好被分在同一组分法有3144398422C C C CA ,故3个强队恰好被分在同一组的概率为3144398422444128433C C C C 3A C C C 55A =. 题十三: 36.详解: 分两步完成:第一步将4名大学生按2,1,1分成三组,其分法有21142122C C C A ⋅⋅;第二步将分好的三组分配到3个乡镇,其分法有所以满足条件的分配的方案有2113421322C C C A 36A ⋅⋅⋅=. 题十四: 84种.详解:确定2个空盒有24C 种方法.4个球放进2个盒子可分成(3,1)、(2,2)两类第一类有序不均匀分组有312412C C A 种方法;第二类有序均匀分组有22242222C CAA⋅种方法.故共有2223122424412222C CC(C C A A)A+⋅=84种.中国书法艺术说课教案今天我要说课的题目是中国书法艺术,下面我将从教材分析、教学方法、教学过程、课堂评价四个方面对这堂课进行设计。
新人教A版高中数学(选修2-3)1.2《排列与组合》(组合)

例6.甲、乙、丙3位志愿者安排在周一至
周五的5天中参加某项志愿者活动,要求
每人参加一天且每天至多安排一人,并要
求甲安排在另外两位前面。不同的安排方
法共有( )
种方法,
所以,一共有90+360+90=540种方法.
元素相同问题隔板策略
例.有10个运动员名额,再分给7个班,每 班至少一个,有多少种分配方案?
解:因为10个名额没有差别,把它们排成 一排。相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板, 可把名额分成7份,对应地分给7个 班级,每一种插板方法对应一种分法 将n个相同共的有元__素__分__成__m__份_种(分n,法m。为正整数),每 份至少一个元素,可以用m-1块隔板,插入n个元素 排成一排的n-1个空隙中,所有分法数为
组合数性质1: 2:
特别地:
练习一
(1) (2)
(3) (4) (5)求
0 7
1,或5
的值 511
例题解读
求证: 证明:因为
左边= =左边,所以等式成立
评注: 注意阶乘的变形形式:
练习精选: 证明下列等式 : (1)
(2)
例题解读:
例1.6本不同的书,按下列要求各有多少种 不同的选法: (1)分给甲、乙、丙三人,每人2本;
你发现ad了b bda dba
acd
什么ac?d cad dac
adc cda dca
bcd cbd dbc
bcd
bdc cdb dcb
(三个元素的)1个组合,对应着6个排列
对于 ,我们可以按照以下步骤进行
概念讲解
组合数公式
排列与组合是有区别的,但它们又有联系. 一般地,求从n个不同元素中取出m个元素的
数学 第一章 计数原理 1.2 排列与组合课堂练习(无答案)新人教A版选修2 3 试题

1.2 排列与组合§1.2 排列与组合-排列(一)【典型例题】例1.从a, b, c, d 这四个字母中取出两个进行排列,(1)用计数原理计算总共有多少个排列?(2)写出所有排列,数出个数;(3)两种方法所得排列数一样吗?例2.12名选手参加民歌大赛,比赛设一等奖,二等奖,三等奖各一名,每人最多获得一种奖项,一共有多少种不同的获奖情况?【课堂练习】1.计算①4A 24+5A 35; ②A 14+A 24+A 34+A 44; ③2A 712A 35A 1212.2.(1)一天有六节课,安排6门学科,这一天的课程表有几种排法?(2)上午有4节课,一个教师要上三个班级的课,每个班一节课,这个教师的课有几种排法?§1.2 排列与组合-排列(二)【典型例题】用0,1,2,3,4,5这六个数字:(1)能组成多少个无重复数字的四位数?(2)能组成多少个四位数?(3)能组成多少个无重复数字的四位偶数?(4)能组成多少个无重复数字且为5的倍数的五位数?(5)能组成多少个比1325大的四位数?【课堂检测】7个人排成一排.(1)一共有多少种不同的排列方法?(2)其中甲必须排在中间的排法有多少种?(3)其中甲不能排在最后一个位置的排法有多少种?(4)其中甲不能排在第一个位置,也不能排在最后一个位置的排法有多少种?§1.2 排列与组合-排列(三)【典型例题】例1.三个女生和三个男生排成一排,(1)男生甲不能排在首位,可有多少种不同的排法?(2)男生甲不能排在首位,男生乙不能排在末位,可有多少种不同的排法?(3)如果女生必须全排在一起,可有多少种不同的排法?(4)如果女生必须全分开,可有多少种不同的排法?(5)如果女生必须全分开,男生必须全分开,可有多少种不同的排法?(6)其中甲、乙两同学之间必须恰有3人,有多少种不同的站法?(7)甲、乙两人相邻,但都不与丙相邻,有多少种不同的站法?(8)如果三名女生排列顺序固定,但位置不定,可有多少种不同的排法?【课堂检测】某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(4)若排成一排照相,其中有3名男生3名女生,且男生不能相邻,有多少种不同的排法?§1.2 排列与组合-组合(一)【典型例题】判断下列各事件是排列问题,还是组合问题,并求出相应的排列数或组合数.(1)10个人相互各写一封信,共写多少封信?(2)10个人规定相互通一次,共通了多少次?(3)10支球队以单循环进行比赛(每两队比赛一次),这次比赛需要进行多少场次?(4)10支球队以单循环进行比赛(每两队比赛一次),这次比赛所有冠亚军的可能情况?(5)从10个人里选3个代表去开会,有多少种选法?(6)从10个人里选出3个不同学科的科代表,有多少种选法?【课堂检测】1.有下列等式:① C m n =n!m!(n -m)!; ②C m n =n m C m-1n-1; ③ m!(m -1)! C m n= n! 其中一定成立的是(填序号).2.设集合A={a,b,c,d,e}, B ⊆A, 如果a ∈B. 且B 中有3个元素,那么满足条件的集合B 有多少个?3.已知甲乙两组各有8人,现从每组抽取4人进行计算机知识竞赛,比赛人员组成有多少种可能?§1.2 排列与组合-组合(二)【典型例题】例1.在100件产品中,有98件合格品,2件不合格品,从这100件产品中任意抽出3件,问:(1)一共有多少种不同的抽法?(2)抽出的三件中恰好有一件是不合格品的抽法有多少种?(3)抽出的三件中至少有一件是不合格品的抽法有多少种?例2.现有8名青年,其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法?【课堂检测】1. 房间里有5盏电灯,分别由5个开关控制,至少开一盏灯用以照明,有多少种不同的方法?2.学校开设了6门选修课,问:(1)某学生从中选3门,共有多少种不同的选法?(2)某学生从中至少选2门,共有多少种不同的选法?(3)某学生从中至多选4门,共有多少种不同的选法?§1.2 排列与组合-组合(三)【典型例题】例1.从4台甲型和5台乙型电视机中任意取出3台,其中甲型与乙型电视机至少各有1台,则不同的取法共有( )例2.某兴趣小组有4名男生,5名女生:(1)从中选派5名学生参加一次活动,要求必须有2名男生,3名女生,且女生甲必须在内,有种选派方法;(2)从中选派5名学生参加一次活动, 要求有女生但人数必须少于男生,有____种选派方法;(3)分成三组,每组3人,有种不同分法例3.如图,从一个3×4的方格中的一个顶点A 到对顶点B 的最短路线有几条?【课堂检测】1.从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作,则不同的选派方法有( )A .5557105C A AB .5557105AC A C .55107C CD .55710C A2.8级台阶,一步允许走1级或2级,7步走完,则一共有多少种不同走法.。
人教版高中数学选修23课后习题参考答案

新课程标准数学选修2—3第一章课后习题解答第一章 计数原理1.1分类加法计数原理与分步乘法计数原理 练习(P6)1、(1)要完成的“一件事情”是“选出1人完成工作”,不同的选法种数是5+4=9; (2)要完成的“一件事情”是“从A 村经B 村到C 村去”,不同路线条数是3×2=6.2、(1)要完成的“一件事情”是“选出1人参加活动”,不同的选法种数是3+5+4=12; (2)要完成的“一件事情”是“从3个年级的学生中各选1人参加活动”,不同选法种数是3×5×4=60.3、因为要确定的是这名同学的专业选择,并不要考虑学校的差异, 所以应当是6+4-1=9(种)可能的专业选择. 练习(P10)1、要完成的“一件事情”是“得到展开式的一项”.由于每一项都是i j k a b c 的形式,所以可以分三步完成:第一步,取i a ,有3种方法;第二步,取j b ,有3种方法;第三步,取k c ,有5种方法. 根据分步乘法计数原理,展开式共有3×3×5=45(项).2、要完成的“一件事情”是“确定一个电话号码的后四位”. 分四步完成,每一步都是从0~9这10个数字中取一个,共有10×10×10×10=10000(个).3、要完成的“一件事情”是“从5名同学中选出正、副组长各1名”. 第一步选正组长,有5种方法;第二步选副组长,有4种方法. 共有选法5×4=20(种).4、要完成的“一件事情”是“从6个门中的一个进入并从另一个门出去”. 分两步完成:先从6个门中选一个进入,再从其余5个门中选一个出去. 共有进出方法6×5=30(种). 习题1.1 A 组(P12)1、“一件事情”是“买一台某型号的电视机”. 不同的选法有4+7=11(种).2、“一件事情”是“从甲地经乙地或经丙地到丁地去”. 所以是“先分类,后分步”,不同的路线共有2×3+4×2=14(条).3、对于第一问,“一件事情”是“构成一个分数”. 由于1,5,9,13是奇数,4,8,12,16是偶数,所以1,5,9,13中任意一个为分子,都可以与4,8,12,16中的任意一个构成分数. 因此可以分两步来构成分数:第一步,选分子,有4种选法;第二步,选分母,也有4种选法. 共有不同的分数4×4=16(个).对于第二问,“一件事情”是“构成一个真分数”. 分四类:分子为1时,分母可以从4,8,12,16中任选一个,有4个;分子为5时,分母可以从8,12,16中选一个,有3个;分子为9时,分母从12,16中选一个,有2个;分子为13时,分母只能选16,有1个. 所以共有真分数4+3+2+1=10(个).4、“一件事情”是“接通线路”. 根据电路的有关知识,容易得到不同的接通线路有3+1+2×2=8(条).5、(1)“一件事情”是“用坐标确定一个点”. 由于横、纵坐标可以相同,因此可以分两步完成:第一步,从A中选横坐标,有6个选择;第二步,从A中选纵坐标,也有6个选择. 所以共有坐标6×6=36(个).(2)“一件事情”是“确定一条直线的方程”. 由于斜率不同截距不同、斜率不同截距相同、斜率相同截距不同的直线都是互不相同的,因此可分两步完成:第一步,取斜率,有4种取法;第二步,取截距,有4种取法. 所以共有直线4×4=16(条).习题1.1 B组(P13)1、“一件事情”是“组成一个四位数字号码”. 由于数字可以重复,最后一个只能在0~5这六个数字中拨,所以有号码10×10×10×6=6000(个).2、(1)“一件事情”是“4名学生分别参加3个运动队中的一个,每人限报一个,可以报同一个运动队”. 应该是人选运动队,所以不同报法种数是43.(2)“一件事情”是“3个班分别从5个风景点中选择一处游览”. 应该是人选风景点,故不同的选法种数是35. 1.2排列与组合 练习(P20)1、(1),,,,,,,,,,,ab ac ad ba bc bd ca cb cd da db dc ;(2),,,,,,,,,,,,,,,,,,,ab ac ad ae ba bc bd be ca cb cd ce da db dc de ea eb ec ed .2、(1)4151514131232760A =⨯⨯⨯=; (2)777!5040A ==; (3)4288287652871568A A -=⨯⨯⨯-⨯⨯=; (4)87121277121255A A A A ==.3、4、(1)略. (2)876777787677778788A A A A A A A -+=-+=.5、3560A =(种). 6、3424A =(种). 练习(P25)1、(1)甲、乙, 甲、丙, 甲、丁, 乙、丙, 乙、丁, 丙、丁; (2)2、ABC ∆,ABD ∆,ACD ∆,BCD ∆.3、3620C =(种). 4、246C =(个). 5、(1)26651512C ⨯==⨯; (2)3887656123C ⨯⨯==⨯⨯; (3)3276351520C C -=-=; (4)328532356210148C C -=⨯-⨯=.6、()1111(1)!!11(1)![(1)(1)]!!!m mn n m m n n C C n n m n m m n m +++++=⋅==++++-+- 习题1.2 A 组(P27)1、(1)325454*********A A +=⨯+⨯=; (2)12344444412242464A A A A +++=+++=. 2、(1)315455C =; (2)19732002001313400C C ==; (3)346827C C ÷=; (4)22211(1)(1)(1)22n n n n nn nn n n n CCCC n -++--⋅=⋅=+⋅=.3、(1)12111(1)n n n n n n n n n n n n A A n A A nA n A +-+--=+-==;(2)(1)!!(1)!!(1)!!(1)!!!n n n k n n k n k k k k ++-⋅-+-==-. 4、由于4列火车各不相同,所以停放的方法与顺序有关,有481680A =(种)不同的停法.5、4424A =. 6、由于书架是单层的,所以问题相当于20个元素的全排列,有2020A 种不同的排法.7、可以分三步完成:第一步,安排4个音乐节目,共有44A 种排法;第二步,安排舞蹈节目,共有33A 种排法;第三步,安排曲艺节目,共有22A 种排法. 所以不同的排法有432432288A A A ⋅⋅=(种).8、由于n 个不同元素的全排列共有!n 个,而!n n ≥,所以由n 个不同的数值可以以不同的顺序形成其余的每一行,并且任意两行的顺序都不同. 为使每一行都不重复,m 可以取的最大值是!n .9、(1)由于圆上的任意3点不共线,圆的弦的端点没有顺序,所以共可以画21045C =(条)不同的弦;(2)由于三角形的顶点没有顺序,所以可以画的圆内接三角形有310120C =(个). 10、(1)凸五边形有5个顶点,任意2个顶点的连线段中,除凸五边形的边外都是对角线,所以共有对角线2555C -=(条);(2)同(1)的理由,可得对角线为2(3)2n n n C n --=(条).说明:本题采用间接法更方便. 11、由于四张人民币的面值都不相同,组成的面值与顺序无关,所以可以分为四类面值,分别由1张、2张、3张、4张人民币组成,共有不同的面值1234444415C C C C +++=(种). 12、(1)由“三个不共线的点确定一个平面”,所确定的平面与点的顺序无关,所以共可确定的平面数是3856C =;(2)由于四面体由四个顶点唯一确定,而与四个点的顺序无关,所以共可确定的四面体个数是410210C =. 13、(1)由于选出的人没有地位差异,所以是组合问题,不同的方法数是3510C =. (2)由于礼物互不相同,与分送的顺序有关系,所以是排列问题,不同方法数是3560A =;(3)由于5个人中每个人都有3中选择,而且选择的时间对别人没有影响,所以是一个“可重复排列”问题,不同方法数是53243=;(4)由于只要取出元素,而不必考虑顺序,所以可以分两步取元素:第一步,从集合A 中取,有m 种取法;第二步,从集合B 中取,有n 种取法. 所以共有取法mn 种. 说明:第(3)题是“可重复排列”问题,但可以用分步乘法计数原理解决.14、由于只要选出要做的题目即可,所以是组合问题,另外,可以分三步分别从第1,2,3题中选题,不同的选法种数有32143224C C C ⋅⋅=. 15、由于选出的人的地位没有差异,所以是组合问题.(1)225460C C ⋅=; (2)其余2人可以从剩下的7人中任意选择,所以共有2721C =(种)选法;(3)用间接法,在9人选4人的选法中,把男甲和女乙都不在内的去掉,就得到符合条件的选法数为449791C C -=; 如果采用直接法,则可分为3类:只含男甲;只含女乙;同时含男甲女乙,得到符合条件的方法数为33277791C C C ++=;(4)用间接法,在9人选4人的选法中,把只有男生和只有女生的情况排除掉,得到选法总数为444954120C C C --=. 也可以用直接法,分别按照含男生1,2,3人分类,得到符合条件的选法数为132231545454120C C C C C C ++=.16、按照去的人数分类,去的人数分别为1,2,3,4,5,6,而去的人大家没有地位差异,所以不同的去法有12345666666663C C C C C C +++++=(种). 17、(1)31981274196C =; (2)142198124234110C C ⋅=; (3)51982410141734C =; (4)解法1:3141982198125508306C C C =⋅=. 解法2:55200198125508306C C -=. 说明:解答本题时,要注意区分“恰有”“至少有”等词. 习题1.2 B 组(P28)1、容易知道,在737C 注彩票中可以有一个一等奖.在解决第2问时,可分别计算37选6及37选8中的一等奖的中奖机会,它们分别是637112324784C =和8371138608020C =. 要将一等奖的机会提高到16000000以上且不超过1500000,即375000006000000nC ≤<, 用计算机可得,6n =,或31n =.所以可在37个数中取6个或31个.2、可以按照I ,II ,III ,IV 的顺序分别着色:分别有5,4,3,3种方法,所以着色种数有5×4×3×3=180(种).3、“先取元素后排列”,分三步完成:第一步,从1,3,5,7,9中取3个数,有35C 种取法;第二步,从2,4,6,8中取2个数,有24C 种取法;第三步,将取出的5个数全排列,有55A 种排法. 共有符合条件的五位数3255457200C C A ⋅⋅=(个). 4、由于甲和乙都没有得冠军,所以冠军是其余3人中的一个,有13A 种可能;乙不是最差的,所以是第2,3,4名中的一种有13A 种可能;上述位置确定后,甲连同其他2人可任意排列,有33A 种排法. 所以名次排列的可能情况的种数是11333354A A A ⋅⋅=. 5、等式两边都是两个数相乘,可以想到分步乘法计数原理,于是可得如下分步取组合的方法.在n 个人中选择m 个人搞卫生工作,其中k 个人擦窗,m k -个人拖地,共有多少种不同的选取人员的方法?解法1:利用分步计数原理,先从n 个人中选m 个人,然后从选出的m 个人中再选出k 个人擦窗,剩余的人拖地,这样有m knm C C 种不同的选取人员的方法; 解法2:直接从n 个人中选k 个人擦窗,然后在剩下的n k -个人中选m k -个人拖地,这样,由分步计数原理得,共有k m knn k C C --种不同的人员选择方法. 所以,k m k m knn k n m C C C C --=成立. 说明:经常引导学生从一个排列组合的运算结果或等式出发,构造一个实际问题加以解释,有助于学生对问题的深入理解,检查结果,纠正错误. 1.3二项式定理 练习(P31)1、7652433425677213535217p p q p q p q p q p q pq q +++++++.2、2424236(2)(3)2160T C a b a b =⋅=. 3、231(1)(2n rr r n rrr r nn r T C C x --+-=⋅=.4、D . 理由是5105555511010(1)T C x C x -+=-=-. 练习(P35)1、(1)当n 是偶数时,最大值2nn C ;当n 是奇数时,最大值12n nC-.(2)1311111111111210242C C C +++=⋅=. (3)12.2、∵0122knn nn n n n C C C C C ++++++=,2、∵0122knn nn n n n C C C C C ++++++=,0213nn n n C C C C ++=++∴012knnn n n n C C C C C ++++++0213()()n n n n C C C C =+++++022()2n n n C C =++=∴021222nn n nnnC C C -+++==. 3、略.习题1.3 A 组(P36)1、(1)011222(1)(1)(1)(1)n n n r n rr nn nn n n n C P C P P C P P C P P C P ---+-+-++-++-;(2)0122222nn n nn n n n n C C C C ++++.2、(1)9965432(9368412612684a a a a a b a a a b =+++23369a b ab b(2)27311357752222222172135(7016822412821283282x x x x x x x x ----=-+-+-+-.3、(1)552(1(122010x x ++=++; (2)11114412222(23)(23)192432x x x x x x ---+--=+. 4、(1)前4项分别是1,30x -,2420x ,33640x -; (2)91482099520T a b =-; (3)7924T =; (4)展开式的中间两项分别为8T ,9T ,其中78711815((6435T C x y =-=-87811915((6435T C x y =-=5、(1)含51x 的项是第6项,它的系数是5510163()28C -=-; (2)常数项是第6项,5105561012()2522T C -=⋅-=-.6、(1)2221221()(1)r n r r r r n rr n n T C x C xx --+=-=- 6、(1)2221221()(1)r n r r r r n rr n n T C x C xx--+=-=- 由220n r -=得r n =,即21()n x x-的展开式中常数项是12(1)n rn n T C +=-(2)!(1)!!nn n n =- 12345(21)2(1)!!n n nn n ⋅⋅⋅⋅⋅⋅-⋅=-…[135(21)][2462](1)!!n n n n n ⋅⋅⋅⋅-⋅⋅⋅⋅=-……[135(21)]2!(1)!!n nn n n n ⋅⋅⋅⋅-⋅⋅=-…135(21)(2)!nn n ⋅⋅⋅⋅-=-…(2)2(1)n x +的展开式共有21n +项,所以中间一项是12135(21)(2)!n nn n n n T C x x n +⋅⋅⋅⋅-==…7、略.8、展开式的第4项与第8项的二项式系数分别是3n C 与7n C , 由37n n n C C -=,得37n =-,即10n =.所以,这两个二项式系数分别是310C 与710C ,即120.习题1.3 B 组(P37)1、(1)∵1122221(1)111n n n n n n n n n n n n C n C n C n C n ----+-=++++++- 1122222n n n n nn n n C n C n C n n ---=+++++2213242(1)n n n n nn n n n C n C n C ----=+++++∴(1)1n n +-能被2n 整除; (2)∵1010991(1001)1-=--1019288291010101010010010010010011C C C C =-⋅+⋅++⋅-⋅+- 1019288210101010010010010010100C C C =-⋅+⋅++⋅-⨯1711521381010101000(101010101)C C C =-⋅+⋅++⋅-∴10991-能被1000整除.2、由0112211(21)222(1)2(1)n n n n n n n nnn n n n C C C C C -----=⋅-⋅+⋅++-⋅⋅+-,得112211222(1)2(1)1n n n n n n nn n C C C -----⋅+⋅++-⋅⋅+-=.第一章 复习参考题A 组(P40)1、(1)2n ;说明:这里的“一件事情”是“得到展开式中的一项”. 由于项的形式是i j a b ,而,i j 都有n 种取法.(2)3276525C C ⋅=; (3)1545480A A ⋅=,或2454480A A ⋅=; 说明:第一种方法是先考虑有限制的这名歌手的出场位置,第二种方法是先考虑有限制的两个位置. (4)45C ;说明:因为足球票无座,所以与顺序无关,是组合问题. (5)53;说明:对于每一名同学来说,有3种讲座选择,而且允许5名同学听同一个讲座,因此是一个“有重复排列”问题,可以用分步乘法原理解答. (6)54;说明:对角线的条数等于连接正十二边形中任意两个顶点的线段的条数212C ,减去其中的正十二边形的边12条:21212111212542C ⨯-=-=. (7)第1n +项.说明:展开式共有21n +项,且各系数与相应的二项式系数相同.2、(1)1234566666661956A A A A A A +++++=;说明:只要数字是1,2,3,4,5,6中的,而且数字是不重复的一位数、二位数、三位数、四位数、五位数和六位数都符合要求.(2)552240A =. 说明:只有首位数是6和5的六位数才符合要求.3、(1)3856C =; (2)1234555530C C C C +++=. 4、468898C C +=.说明:所请的人的地位没有差异,所以是组合问题. 按照“其中两位同学是否都请”为标准分为两类.5、(1)2(1)2n n n C -=; 说明:任意两条直线都有交点,而且交点各不相同. (2)2(1)2n n n C -=. 说明:任意两个平面都有一条交线,而且交线互不相同. 6、(1)59764446024C =; (2)23397442320C C ⋅=; (3)2332397397446976C C C C ⋅+⋅=. 7、34533453103680A A A A ⋅⋅⋅=. 说明:由于不同类型的书不能分开,所以可以将它们看成一个整体,相当于是3个元素的全排列. 但同类书之间可以交换顺序,所以可以分步对它们进行全排列. 8、(1)226x -;说明:第三项是含2x 的项,其系数是22112244553(23)(2)26C C C C ⋅+⋅-⨯+--. (2)18118(9)(rr r r T C x -+=,由题意有1802rr --= 解得12r =,1318564T =;(3)由题意得98102n n n C C C =+,即2!!!9!(9)!8!(8)!10!(10)!n n n n n n ⋅=+---化简得2373220n n -+=,解得14n =,23n =;(4)解法1:设1r T +'是10(1)x -展开式的第1r +项,由题意知,所求展开式中4x 的系数为41T +',31T +'与21T +'的系数之和.444110()T C x +'=-,333110()T C x +'=-,222110()T C x +'=-,因此,4x 的系数432101010135C C C =-+=. 解法2:原式39(1)(1)x x =--3223344999(1)(19)x x C x C x C x =--+-++因此,4x 的系数499135C =+=. 9、5555559(561)9+=-+5515454555556565619C C =-⋅++⋅-+ 551545455555656568C C =-⋅++⋅+由于551545455555656568C C -⋅++⋅+中各项都能被8整除,因此55559+也能被8整除.第一章 复习参考题B 组(P41)1、(1)121121n n n C C -++==,即1(1)212n n +⋅=,解得6n =; (2)1144244224192A A A ⋅⋅=⨯⨯=; 说明:先排有特殊要求的,再排其他的. (3)433333⨯⨯⨯=,34444⨯⨯=;说明:根据映射定义,只要集合A 中任意一个元素在集合B 中能够找到唯一对应的元素,(4)2426106500000A ⨯=; (5)481258C -=; 说明:在从正方体的8个顶点中任取4个的所有种数48C 中, 排除四点共面的12种情况,即正方体表面上的6种四点共 面的情况,以及如右图中ABC D ''这样的四点共面的其他 6种情况,因此三棱锥的个数为481258C -=(6)1或1-.说明:令1x =,这时(12)n x -的值就是展开式中各项系数的和,其值是1,(12)(1)1n n n n -⎧-=-=⎨⎩是奇数,是偶数2、(1)先从1,3,5中选1个数放在末位,有13A 种情况;再从除0以外的4个数中选1个数放在首位,有14A 种情况;然后将剩余的数进行全排列,有44A 种情况. 所以能组成的六位奇数个数为114344288A A A ⋅⋅=. (2)解法1:由0,1,2,3,4,5组成的所有没有重复数字的正整数的个数是1555A A ⋅,其中不大于201345的正整数的个数,当首位数字是2时,只有201345这1个;当首位数字是1时,有55A 个. 因此,所求的正整数的个数是155555(1)479A A A ⋅-+=. 解法2:由0,1,2,3,4,5组成的没有重复数字的正整数中,大于201345的数分为以下几种情况:前4位数字为2013,只有201354,个数为1;同理,前3位数字为201,个数为1222A A ⋅;前2位数字为20,个数为1333A A ⋅; 首位数字为2,个数为1444A A ⋅;首位数字为3,4,5中的一个,个数为1535A A ⋅; 根据分类计数原理,所求的正整数的个数是12131415223344351479A A A A A A A A +⋅+⋅+⋅+⋅=. 3、(1)分别从两组平行线中各取两条平行线,便可构成一个平行四边形,所以可以构成的平行四边形个数为221(1)(1)4m n C mn m n ⋅=--; (2)分别从三组平行平面中各取两个平行平面,便可构成一个平行六面体,所以可以构成的平行六面体个数为2221(1)(1)(1)8mn l C C C mnl m n l ⋅⋅=---. 4、(1)先排不能放在最后的那道工序,有14A 种排法;再排其余的4道工序,有44A 种排法. 根据分步乘法计数原理,排列加工顺序的方法共有144496A A ⋅=(种);(2)先排不能放在最前和最后的那两道工序,有23A 种排法;再排其余的3道工序,有33A 种排法,根据分步乘法计数原理,排列加工顺序的方法共有233336A A ⋅=(种).5、解法1:由等比数列求和公式得33342(1)(1)(1)(1)(1)n n x x x x x x+++-+++++++=,上述等式右边分子的两个二项式中含2x 项的系数分别是33n C +,33C ,因此它们的差23333(611)6n n n n CC +++-=,就是所求展开式中含2x 项的系数.解法2:原式中含2x 项的系数分别是23C ,24C ,…,22n C +,因此它们的和就是所求展开式中含2x 项的系数. 与复习参考题B 组第2题同理,可得22223334233(611)6n n n n n C C CCC +++++++=-=修2—3第二章课后习题解答第二章 随机变量及其分布 2.1离散型随机变量及其分布列 练习(P45)1、(1)能用离散型随机变量表示. 可能的取值为2,3,4,5,6,7,8,9,10,11,12. (2)能用离散型随机变量表示. 可能的取值为0,1,2,3,4,5. (3)不能用离散型随机变量表示.说明:本题的目的是检验学生是否理解离散型随机变量的含义. 在(3)中,实际值与规定值之差可能的取值是在0附近的实数,既不是有限个值,也不是可数个值. 2、可以举的例子很多,这里给出几个例子: 例1 某公共汽车站一分钟内等车的人数; 例2 某城市一年内下雨的天数;例3 一位跳水运动员在比赛时所得的分数;例4 某人的手机在1天内接收到电话的次数.说明:本题希望学生能观察生活中的随机现象,知道哪些量是随机变量,哪些随机变量又是离散型随机变量. 练习(P49)1、设该运动员一次罚球得分为X ,X 是一个离散型随机变量,其分布列为说明:这是一个两点分布的例子,投中看作试验成功,没投中看作试验失败. 通过这样的例子可以使学生理解两点分布是一个很常用的概率模型,实际中大量存在. 虽然离散型随机变量的分布列可以用解析式的形式表示,但当分布列中的各个概率是以数值的形式给出时,通常用列表的方式表示分布列更为方便.2、抛掷一枚质地均匀的硬币两次,其全部可能的结果为{正正,正反,反正,反反}. 正面向上次数X 是一个离散型随机变量,1(0)({})0.254P X P ====反反 2(1)({}{})0.54P X P ====正反反正1(2)({})0.25P X P ====正正因此X 的分布列为说明:这个离散型随机变量虽然简单,但却是帮助学生理解随机变量含义的一个很好的例子. 试验的全部可能的结果为{正正,正反,反正,反反},随机量X 的取值范围为{0,1,2},对应关系为正正→2 正反→1 反正→1 反反→0在这个例子中,对应于1的试验结果有两个,即“正反”和“反正”,因此用随机变量X 不能表示随机事件{正反}. 这说明对于一个具体的随机变量而言,有时它不能表示所有的随机事件.可以通过让学生们分析下面的推理过程存在的问题,进一步巩固古典概型的知识. 如果把X 所有取值看成是全体基本事件,即{0,1,2}Ω=.根据古典概型计算概率的公式有 1(1)({1})3P X P ===. 这与解答的结果相矛盾. 原因是这里的概率模型不是古典概型,因此上面式中的最后一个等号不成立. 详细解释下:虽然Ω中只含有3个基本事件,但是出现这3个基本事件不是等可能的,因此不能用古典概型计算概率的公式来计算事件发生的概率.3、设抽出的5张牌中包含A 牌的张数为X ,则X 服从超几何分布,其分布列为5448552()i iC C P X i C -==,i =0,1,2,3,4. 因此抽出的5张牌中至少3张A 的概率为(3)(3)(4)0.002P X P X P X ≥==+=≈.说明:从52张牌任意取出5张,这5张牌中包含A 的个数X 是一个离散型随机变量. 把52张牌看成是52件产品,把牌A 看成次品,则X 就成为从含有四件次品的52件产品中任意抽取5件中的次品数,因此X 服从超几何分布.本题的目的是让学生熟悉超几何分布模型,体会超几何分布在不同问题背景下的表现形式. 当让本题也可以用古典概型去解决,但不如直接用超几何分布简单. 另外,在解题中分布列是用解析式表达的,优点是书写简单,一目了然.4、两点分布的例子:掷一枚质地均匀的硬币出现正面的次数X 服从两点分布;射击一次命中目标的次数服从两点分布.超几何分布的例子:假设某鱼池中仅有鲤鱼和鲑鱼两种鱼,其中鲤鱼200条,鲑鱼40条,从鱼池中任意取出5条鱼,这5条鱼包含鲑鱼的条数X 服从超几何分布.说明:通过让学生举例子的方式,帮助学生理解这两个概率模型.习题2.1 A组(P49)1、(1)能用离散型随机变量表示.设能遇到的红灯个数为X,它可能的取值为0,1,2,3,4,5.事件{X=0}表示5个路口遇到的都不是红灯;事件{X=1}表示5个路口其中有1个路口遇到红灯,其他4个路口都不是红灯;事件{X=2}表示5个路口其中有2个路口遇到红灯,其他3个路口都不是红灯;事件{X=3}表示5个路口其中有3个路口遇到红灯,剩下2个路口都不是红灯;事件{X=4}表示5个路口其中有4个路口遇到红灯,另外1个路口都不是红灯;事件{X=5}表示5个路口全部都遇到红灯.(2)能用离散型随机变量表示.定义12345X⎧⎪⎪⎪=⎨⎪⎪⎪⎩,成绩不及格,成绩及格,成绩中,成绩良,成绩优则X是一个离散型随机变量,可能的取值为1,2,3,4,5.事件{X=1}表示该同学取得的成绩为不及格;事件{X=2}表示该同学取得的成绩为及格;事件{X=3}表示该同学取得的成绩为中;事件{X=4}表示该同学取得的成绩为良;事件{X=5}表示该同学取得的成绩为优.说明:本题是考查学生是否理解离散型随机变量的含义. 在(2)中,需要学生建立一个对应关系,因为随机变量的取值一定是实数,但这个对应关系不是唯一的,只要是从五个等级到实数的意义映射即可.2、某同学跑1 km所用时间X不是一个离散型随机变量. 如果我们只关心该同学是否能够取得优秀成绩,可以定义如下的随机变量:01km 4min 11km 4min Y >⎧=⎨≤⎩,跑所用的时间,跑所用的时间它是离散型随机变量,且仅取两个值:0或1.事件{1}Y =表示该同学跑1 km 所用时间小于等于4 min ,能够取得优秀成绩;事件{0}Y =表示该同学跑1 km 所用时间大于4 min ,不能够取得优秀成绩.说明:考查学生在一个随机现象中能否根据关心的问题不同定义不同的随机变量,以简化问题的解答. 可以与教科书中电灯泡的寿命的例子对比,基本思想是一致的.3、一般不能. 比如掷一枚质地均匀的硬币两次,用随机变量X 表示出现正面的次数,则不能用随机变量X 表示随机事件{第1次出现正面且第2次出现反面}和{第1次出现反面且第2次出现正面}. 因为{X =1}={第1次出现正面且第2次出现反面}∪{第1次出现反面且第2次出现正面},所以这两个事件不能分别用随机变量X 表示.说明:一个随机变量是与一个事件域相对应的,一个事件域一般是由部分事件组成,但要满足一定的条件. 对离散型随机变量,如果它取某个值是由几个随机变量组成,则这几个随机事件就不能用随机变量表示,比如从一批产品中依次取出几个产品,用X 表示取出的产品中次品的个数,这时我们不能用X 表示随机事件{第i 次取出次品,其他均为合格品}. 4、不正确,因为取所有值的概率和不等于1.说明:考查学生对分布列的两个条件的理解,每个概率不小于0,其和等于1,即 (1)0i p ≥,1,2,,i n =;(2)11ni i p ==∑.5、射击成绩优秀可以用事件{X ≥8}表示,因此射击优秀的概率为P {X ≥8}=(8)(9)(10)0.280.290.220.79P X P X P X =+=+==++=说明:本题知识点是用随机变量表示随机事件,并通过分布列计算随机事件的概率. 6、用X 表示该班被选中的人数,则X 服从超几何分布,其分布列为104261030()i i C C P X i C -==, i =0,1,2,3,4. 该班恰有2名同学被选到的概率为2842610304!26!1902!2!8!18!(2)0.31230!60910!20!C C P X C ⨯⨯⨯====≈⨯.说明:本题与49页练习的第3题类似,希望学生在不同背景下能看出超几何分布模型. 习题2.1 B 组(P49)1、(1)设随机抽出的3篇课文中该同学能背诵的 篇数为X ,则X 是一个离散型随机变量,它可能的 取值为0,1,2,3,且X 服从超几何分布,分布列 为即(2)该同学能及格表示他能背出2或3篇,故他能及格的概率为112(2)(2)(3)0.667263P X P X P X ≥==+==+==. 说明:本题是为了让学生熟悉超几何分布模型,并能用该模型解决实际问题.2、用X 表示所购买彩票上与选出的7个基本号码相同的号码的个数,则X 服从超几何分布,其分布列为7729736()i i C C P X i C -==, i =0,1,2,3,4,5,6,7. 至少中三等奖的概率为52617072972972977736363697(5)0.00192752C C C C C C P X C C C ≥=++=≈. 说明:与上题类似同样是用超几何分布解决实际问题,从此题的结算结果可以看出至少中三等奖的概率近似为1/1000. 2.2二项分布及其应用 练习(P54)1、设第1次抽到A 的事件为B ,第2次抽到A 的事件为C ,则第1次和第2次都抽到A 的事件为BC .解法1:在第1次抽到A 的条件下,扑克牌中仅剩下51张牌,其中有3张A ,所以在第1次抽到A 的条件下第2次也抽到A 的概率为3()51P C B =. 解法2:在第1次抽到A 的条件下第2次也抽到A 的概率为()433()()45151n BC P C B n B ⨯===⨯. 解法3:在第1次抽到A 的条件下第2次也抽到A 的概率为43()35251()451()515251P BC P C B P B ⨯⨯===⨯⨯.说明:解法1是利用缩小基本事件范围的方法计算条件概率,即分析在第1次抽到A 的条件下第2次抽取一张牌的随机试验的所有可能结果,利用古典概型计算概率的公式直接得到结果. 解法2实际上是在原来的基本事件范围内通过事件的计数来计算条件概率. 第3种方法是利用条件概率的定义来计算. 这里可以让学生体会从不同角度求解条件概率的特点.2、设第1次抽出次品的时间为B ,第2次抽出正品的事件为C ,则第1次抽出次品且第2次抽出正品的事件为BC .解法1:在第1次抽出次品的条件下,剩下的99件产品中有4件次品,所以在第1次抽出次品的条件下第2次抽出正品的概率为95()99P C B =. 解法2:在第1次抽出次品的条件下第2次抽出正品的概率为()59595()()59999n BC P C B n B ⨯===⨯. 解法3:在第1次抽出次品的条件下第2次抽出正品的概率为595()9510099()599()9910099P BC P C B P B ⨯⨯===⨯⨯. 说明:与上题类似,可以用不同方法计算条件概率.3、例1 箱中3张奖券中只有1张能中奖,现分别由3人无放回地任意抽取,在已知第一个人抽到奖券的条件下,第二个人抽到奖券的概率或第三个人抽到奖券的概率,均为条件概率,它们都是0.例2 某班有45名同学,其中20名男生,25名女生,依次从全班同学中任选两名同学代表班级参加知识竞赛,在第1名同学是女生的条件下,第2名同学也是女生的概率.说明:这样的例子很多,学生举例的过程可以帮助学生理解条件概率的含义.练习(P55)1、利用古典概型计算的公式,可以求得()0.5P A =,()0.5P B =,()0.5P C =,()0.25P AB =,()0.25P BC =,()0.25P AC =,可以验证()()()P AB P A P B =,()()()P BC P B P C =,()()()P AC P A P C =.所以根据事件相互独立的定义,有事件A 与B 相互独立,事件B 与C 相互独立,事件A 与C 相互独立.说明:本题中事件A 与B 相互独立比较显然,因为抛掷的两枚硬币之间是互不影响的. 但事件B 与C 相互独立,事件A 与C 相互独立不显然,需要利用定义验证, 从该习题可以看出,事件之间是否独立有时根据实际含义就可做出判断,但有时仅根据实际含义是不能判断,需要用独立性的定义判断.2、(1)先摸出1个白球不放回的条件下,口袋中剩下3个球,其中仅有1个白球,所以在先摸出1个白球不放回的条件下,再摸出1个白球的概率是1/3.(2)先摸出1个白球后放回的条件下,口袋中仍然有4个球,其中有2个白球,所以在先摸出1个白球后放回的条件下,再摸出1个白球的概率是1/2.说明:此题的目的是希望学生体会有放回摸球与无放回摸球的区别,在有放回摸球中第2次摸到白球的概率不受第1次摸球结果的影响,而在无放回摸球中第2次摸到白球的概率受第1次摸球结果的影响.3、设在元旦期间甲地降雨的事件为A ,乙地降雨的事件为B .(1)甲、乙两地都降雨的事件为AB ,所以甲、乙两地都降雨的概率为()()()0.20.30.06P AB P A P B ==⨯=(2)甲、乙两地都不降雨的事件为AB ,所以甲、乙两地都不降雨的概率为()()()0.80.70.56P AB P A P B ==⨯=(3)其中至少一个地方降雨的事件为()()()AB AB AB ,由于事件AB ,AB 和AB 两两互斥,根据概率加法公式和相互独立事件的定义,其中至少一个地方降雨的概率为()()()0.060.20.70.80.30.44P AB P AB P AB ++=+⨯+⨯=.说明:与例3类似,利用事件独立性和概率的性质计算事件的概率,需要学生复习《数学3(必修)》中学过的概率性质.4、因为()()A AB AB =,而事件AB 与事件AB 互斥,利用概率的性质得到()()()P A P AB P AB =+所以()()()P AB P A P AB =-.。
高中数学 第一章1.2 排列与组合 1.2.2 第1课时 组合与组合数公式学案 新人教A版选修2-3 (2)

第1课时组合与组合数公式学习目标 1.理解组合的定义,正确认识组合与排列的区别与联系.2.理解排列数与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算.3.会解决一些简单的组合问题.知识点一组合的定义思考①从3,5,7,11中任取两个数相除;②从3,5,7,11中任取两个数相乘.以上两个问题中哪个是排列?①与②有何不同特点?答案①是排列,①中选取的两个数是有序的,②中选取的两个数无需排列.梳理一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.知识点二组合数与组合数公式组合数及组合数公式组合数定义及表示从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m个元素的组合数,用符号C m n表示.组合数公式乘积形式C m n=n(n-1)(n-2)…(n-m+1)m!阶乘形式C m n=n!m!(n-m)!性质C m n=C n-mnC m n+1=C m n+C m-1n备注规定C0n=11.从a1,a2,a3三个不同元素中任取两个元素组成一个组合是C23.( ×) 2.从1,3,5,7中任取两个数相乘可得C24个积.( √)3.C35=5×4×3=60.( ×)4.C2 0162 017=C12 017=2 017.( √)类型一组合概念的理解例1 给出下列问题:(1)a,b,c,d四支足球队之间进行单循环比赛,共需比赛多少场?(2)a,b,c,d四支足球队争夺冠、亚军,有多少种不同的结果?(3)从全班40人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?(4)从全班40人中选出3人参加某项活动,有多少种不同的选法?在上述问题中,哪些是组合问题,哪些是排列问题?考点组合的概念题点组合的判断解(1)单循环比赛要求两支球队之间只打一场比赛,没有顺序,是组合问题.(2)冠、亚军是有顺序的,是排列问题.(3)3人分别担任三个不同职务,有顺序,是排列问题.(4)3人参加某项相同活动,没有顺序,是组合问题.反思与感悟区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.跟踪训练1 判断下列问题是排列问题还是组合问题,并求出相应的结果.(1)集合{0,1,2,3,4}的含三个元素的子集的个数是多少?(2)某小组有9位同学,从中选出正、副班长各一个,有多少种不同的选法?若从中选出2名代表参加一个会议,有多少种不同的选法?考点组合的概念题点组合的判断解(1)由于集合中的元素是不讲次序的,一个含三个元素的集合就是一个从0,1,2,3,4中取出3个数组成的集合.这是一个组合问题,组合的个数是C35=10.(2)选正、副班长时要考虑次序,所以是排列问题,排列数是A29=9×8=72,所以选正、副班长共有72种选法;选代表参加会议是不用考虑次序的,所以是组合问题,所以不同的选法有C29=36(种).类型二组合数公式及性质的应用命题角度1 有关组合数的计算与证明例2 (1)计算C410-C37·A33;考点组合数公式题点利用组合数公式进行计算(1)解 原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)求证:C mn =m +1n +1C m +1n +1. 考点 组合数公式 题点 组合数公式的应用 (2)证明 因为右边=m +1n +1C m +1n +1=m +1n +1·(n +1)!(m +1)!(n -m )!=n !m !(n -m )!=C mn , 左边=C mn ,所以左边=右边,所以原式成立.反思与感悟 (1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算.(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的两个性质: ①C m n =C n -m n ;②C m n +1=C m n +C m -1n .跟踪训练2 (1)计算C 34+C 35+C 36+…+C 32 017的值为( ) A .C 42 017 B .C 52 017 C .C 42 018-1D .C 52 017-1(2)计算C 98100+C 199200=________. 考点 组合数性质 题点 的性质计算与证明 答案 (1)C (2)5 150 解析 (1)C 34+C 35+C 36+…+C 32 017 =C 44+C 34+C 35+C 36+…+C 32 017-C 44 =C 45+C 35+…+C 32 017-1=… =C 42 017+C 32 017-1=C 42 018-1. (2)C 98100+C 199200=C 2100+C 1200 =100×992+200=5 150.命题角度2 含组合数的方程或不等式 例3 (1)已知1C m 5-1C m 6=710C m 7,求C m 8+C 5-m8;(2)解不等式C 4n >C 6n . 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 (1)∵1C m 5-1C m 6=710C m 7,∴m !(5-m )!5!-m !(6-m )!6!=7×(7-m )!m !10×7!,即m !(5-m )!5!-m !(6-m )(5-m )!6×5!=7×m !(7-m )(6-m )(5-m )!10×7×6×5!.∴1-6-m 6=(7-m )(6-m )60,即m 2-23m +42=0,解得m =2或21. ∵0≤m ≤5,∴m =2, ∴C m8+C 5-m8=C 28+C 38=C 39=84.(2)由C 4n >C 6n ,得⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6即⎩⎪⎨⎪⎧n 2-9n -10<0,n ≥6,解得⎩⎪⎨⎪⎧-1<n <10,n ≥6,又n ∈N *,∴该不等式的解集为{6,7,8,9}.反思与感悟 (1)解题过程中应避免忽略根的检验而产生增根的错误,注意不要忽略n ∈N *. (2)与排列组合有关的方程或不等式问题要用到排列数、组合数公式,以及组合数的性质,求解时,要注意由C m n 中的m ∈N *,n ∈N *,且n ≥m 确定m ,n 的范围,因此求解后要验证所得结果是否适合题意.跟踪训练3 解方程3C x -7x -3=5A 2x -4. 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 原式可变形为3C 4x -3=5A 2x -4, 即3(x -3)(x -4)(x -5)(x -6)4×3×2×1=5(x -4)(x -5),所以(x-3)(x-6)=5×4×2=8×5.所以x=11或x=-2(舍去).经检验符合题意,所以方程的解为x=11.类型三简单的组合问题例4 有10名教师,其中6名男教师,4名女教师.(1)现要从中选2名去参加会议,有________种不同的选法;(2)选出2名男教师或2名女教师参加会议,有________种不同的选法;(3)现要从中选出男、女教师各2名去参加会议,有________种不同的选法.考点组合的应用题点无限制条件的组合问题答案(1)45 (2)21 (3)90解析(1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即C210=10×92×1=45(种).(2)可把问题分两类情况:第1类,选出的2名是男教师有C26种方法;第2类,选出的2名是女教师有C24种方法.根据分类加法计算原理,共有C26+C24=15+6=21(种)不同选法.(3)从6名男教师中选2名的选法有C26种,从4名女教师中选2名的选法有C24种,根据分步乘法计数原理,共有不同的选法C26×C24=6×52×1×4×32×1=90(种).反思与感悟(1)解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关,而组合问题与取出元素的顺序无关.(2)要注意两个基本原理的运用,即分类与分步的灵活运用.在分类和分步时,一定注意有无重复或遗漏.跟踪训练4 一个口袋内装有大小相同的7个白球和1个黑球.(1)从口袋内取出的3个小球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(3)从口袋内取出3个球,使其中不含黑球,有多少种取法?考点组合的应用题点有限制条件的组合问题解(1)从口袋内的8个球中取出3个球,取法种数是C38=8×7×63×2×1=56.(2)从口袋内取出3个球有1个是黑球,于是还要从7个白球中再取出2个,取法种数是C27=7×62×1=21.(3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,取法种数是C37=7×6×53×2×1=35.1.给出下列问题:①从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查,有多少种不同的选法?②有4张电影票,要在7人中选出4人去观看,有多少种不同的选法?③某人射击8枪,击中4枪,且命中的4枪均为2枪连中,则不同的结果有多少种?其中组合问题的个数是( )A.3 B.2 C.1 D.0考点组合的概念题点组合的判断答案 B解析①与顺序有关,是排列问题,②③均与顺序无关,是组合问题,故选B.2.集合M={x|x=C n4,n≥0且n∈N},集合Q={1,2,3,4},则下列结论正确的是 ( ) A.M∪Q={0,1,2,3,4} B.Q⊆MC.M⊆Q D.M∩Q={1,4}考点组合数公式题点利用组合数公式进行计算答案 D解析由C n4知n=0,1,2,3,4,因为C04=1,C14=4,C24=4×32=6,C34=C14=4,C44=1,所以M={1,4,6}.故M∩Q={1,4}.3.若C n12=C2n-312,则n等于( )A.3 B.5 C.3或5 D.15考点组合数性质题点含有组合数的方程或不等式的问题答案 C解析由组合数的性质得n=2n-3或n+2n-3=12,解得n=3或n=5,故选C.4.某校开设A类选修课3门,B类选修课5门,一位同学要从中选3门,若要求两类课程中至少各选1门,则不同的选法共有( )A .15种B .30种C .45种D .90种 考点 组合的应用题点 有限制条件的组合问题 答案 C解析 分两类,A 类选修课选1门,B 类选修课选2门,或者A 类选修课选2门,B 类选修课选1门,因此,共有C 13·C 25+C 23·C 15=45(种)选法.5.五个点中任何三点都不共线,则这五个点可以连成________条线段;如果是有向线段,共有________条. 考点 组合的概念 题点 组合的判断 答案 10 20解析 从五个点中任取两个点恰好连成一条线段,这两个点没有顺序,所以是组合问题,连成的线段共有C 25=10(条) .再考虑有向线段的问题,这时两个点的先后排列次序不同则对应不同的有向线段,所以是排列问题,排列数是A 25=20.所以有向线段共有20条.1.排列与组合的联系与区别(1)联系:二者都是从n 个不同的元素中取m (m ≤n )个元素. (2)区别:排列问题中元素有序,组合问题中元素无序. 2.关于组合数的计算(1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算;(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)组合数的两个性质: 性质1:C mn =C n -mn ; 性质2:C mn +1=C mn +C m -1n .一、选择题1.以下四个问题,属于组合问题的是( ) A .从3个不同的小球中,取出2个排成一列 B .老师在排座次时将甲、乙两位同学安排为同桌C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星D .从13位司机中任选出两位开同一辆车往返甲、乙两地考点 组合的概念 题点 组合的判断 答案 C解析 只有从100位幸运观众中选出2名幸运之星,与顺序无关,是组合问题. 2.A 3101C 2100+C 97100等于( ) A.16 B .101 C.1107D .6考点 组合数公式题点 利用组合数公式进行计算 答案 D解析 A 3101C 2100+C 97100=A 3101C 2100+C 3100=A 3101C 3101=A 33=6.3.下列等式不正确的是( ) A .C mn =n !m !(n -m )!B .C m n =C n -mn C .C m n +1=C mn +C m -1n D .C mn =C m +1n +1考点 组合数公式 题点 组合数公式的应用 答案 D解析 A 是组合数公式;B ,C 是组合数性质;C mn =n !m !(n -m )!,C m +1n +1=(n +1)!(m +1)!(n -m )!,两者不相等,故D 错误.4.若A 3n =6C 4n ,则n 的值为( ) A .6 B .7 C .8 D .9 考点 组合数性质题点 含有组合数的方程或不等式的问题 答案 B解析 由题意知n (n -1)(n -2)=6·n (n -1)(n -2)(n -3)4×3×2×1,化简得n -34=1,所以n =7.5.把三张游园票分给10个人中的3人,则分法有( ) A .A 310种B .C 310种C.C310A310种D.30种考点组合的应用题点无限制条件的组合问题答案 B解析三张票没区别,从10人中选3人即可,即C310.6.将2名女教师,4名男教师分成2个小组,分别安排到甲、乙两所学校轮岗支教,每个小组由1名女教师和2名男教师组成,则不同的安排方案共有( )A.24种B.10种C.12种D.9种考点组合的应用题点有限制条件的组合问题答案 C解析第一步,为甲地选1名女教师,有C12=2(种)选法;第二步,为甲地选2名男教师,有C24=6(种)选法;第三步,剩下的3名教师到乙地,故不同的安排方案共有2×6×1=12(种),故选C.7.现有6个白球,4个黑球,任取4个,则至少有两个黑球的取法种数是( )A.115 B.90 C.210 D.385考点组合的应用题点有限制条件的组合问题答案 A解析依题意根据取法可分为三类:两个黑球,有C24C26=90(种);三个黑球,有C34C16=24(种);四个黑球,有C44=1(种).根据分类加法计数原理可得,至少有两个黑球的取法种数是90+24+1=115,故选A.8.对于所有满足1≤m≤n≤5的自然数m,n,方程x2+C m n y2=1所表示的不同椭圆的个数为( )A.15 B.7 C.6 D.0考点组合数性质题点利用组合数的性质进行计算与证明答案 C解析因为1≤m≤n≤5,且方程表示椭圆,所以C m n可能为C12,C13,C23,C14,C24,C34,C15,C25, C35,C45,其中C13=C23,C14=C34,C15=C45,C25=C35,所以x2+C m n y2=1能表示的不同椭圆有6个.二、填空题9.从2,3,5,7四个数中任取两个不同的数相乘,有m个不同的积;任取两个不同的数相除,有n个不同的商,则m∶n=________.考点 组合的概念 题点 组合的判断 答案 1∶2解析 ∵m =C 24,n =A 24,∴m ∶n =1∶2.10.从进入决赛的6名选手中决出1名一等奖、2名二等奖、3名三等奖,则可能的决赛结果共有________种. 考点 组合的应用题点 有限制条件的组合问题 答案 60解析 根据题意,所有可能的决赛结果有C 16C 25C 33=6×5×42×1=60(种).11.不等式C 2n -n <5的解集为________. 考点 组合数性质题点 含有组合数的方程或不等式的问题 答案 {2,3,4} 解析 由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}. 三、解答题12.已知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. 13.在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加;(3)甲、乙、丙三人不能参加.考点 组合的应用题点 有限制条件的组合问题解 (1)从中任取5人是组合问题,共有C 512=792(种)不同的选法.(2)甲、乙、丙三人必须参加,则只需要从另外9人中选2人,是组合问题,共有C 29=36(种)不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C 59=126(种)不同的选法.四、探究与拓展14.以下三个式子:①C mn =A m n m !;②A m n =n A m -1n -1;③C m n ÷C m +1n =m +1n -m .其中正确的个数是____. 考点 组合数公式题点 组合数公式的应用答案 3解析 ①式显然成立;②式中A m n =n (n -1)(n -2)…(n -m +1),A m -1n -1=(n -1)(n -2)…(n -m +1),所以A m n =n A m -1n -1,故②式成立;对于③式C mn ÷C m +1n =C m n C m +1n =A mn ·(m +1)!m !·A m +1n =m +1n -m ,故③式成立. 15.某届世界杯举办期间,共32支球队参加比赛,它们先分成8个小组进行循环赛,决出16强(每队均与本组其他队赛1场,各组第一、二名晋级16强),这16支球队按确定的程序进行淘汰赛,即八分之一淘汰赛,四分之一淘汰赛,半决赛,决赛,最后决出冠、亚军,此外还要决出第三、四名,问这届世界杯总共将进行多少场比赛?考点 组合的应用题点 有限制条件的组合问题解 可分为如下几类比赛:(1)小组循环赛,每组有C 24=6(场),8个小组共有48场;(2)八分之一淘汰赛,8个小组的第一、二名组成16强,根据赛制规则,每2支球队一组,每组比赛1场,可以决出8强,共有8场;(3)四分之一淘汰赛,根据赛制规则,8强中每2支球队一组,每组比赛1场,可以决出4强,共有4场;(4)半决赛,根据赛制规则,4强每2支球队一组,每组比赛1场,可以决出2强,共有2场;(5)决赛,2强比赛1场确定冠、亚军,4强中的另2支球队比赛1场决出第三、四名,共有2场.综上,由分类加法计数原理知,总共将进行48+8+4+2+2=64(场)比赛.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【成才之路】2015-2016学年高中数学 1.2.2第3课时 排列与组合课时作业 新人教A 版选修2-3一、选择题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A .40 B .50 C .60 D .70[答案] B[解析] 先分组再排列,一组2人一组4人有C 26=15种不同的分法;两组各3人共有C 36A 22=10种不同的分法,所以乘车方法数为(15+10)×2=50,故选B .2.(2015·青岛市胶州高二期中)从甲、乙等5名志愿者中选出4名,分别从事A ,B ,C ,D 四项不同的工作,每人承担一项.若甲、乙二人均不能从事A 工作,则不同的工作分配方案共有( )A .60种B .72种C .84种D .96种[答案] B[解析] 解法1:根据题意,分两种情形讨论:①甲、乙中只有1人被选中,需要从甲、乙中选出1人,担任后三项工作中的1种,由其他三人担任剩余的三项工作,有C 12C 33C 13A 33=36种选派方案.②甲、乙两人都被选中,则在后三项工作中选出2项,由甲、乙担任,从其他三人中选出2人,担任剩余的两项工作,有C 23·A 23·A 22=36种选派方案,综上可得,共有36+36=72种不同的选派方案, 故选B .解法2:从甲、乙以外的三人中选一人从事A 工作,再从剩余四人中选三人从事其余三项工作共有C 13A 34=72种选法.3.(2014·广州市综合测试二)有两张卡片,一张的正反面分别写着数字0与1,另一张的正反面分别写着数字2与3,将两张卡片排在一起组成一个两位数,则所组成的两位数为奇数的概率是( )A .16B .13C .12D .38[答案] C[解析] 由这两张卡片排成的两位数共有6个,其中奇数有3个,∴P =36=12.4.男、女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A .2人或3人B .3人或4人C .3人D .4人[答案] A[解析] 设男生有n 人,则女生有(8-n )人,由题意可得C 2n C 18-n =30,解得n =5或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A .45种B .36种C .28种D .25种[答案] C[解析] 因为10级台阶走8步,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么只需从8步中选取2步,这两步中每一步上两个台阶即可,共有C 28=28种选法.6.如图,用4种不同的颜色涂入图中的矩形A 、B 、C 、D 中,(四种颜色可以不全用也可以全用)要求相邻的矩形涂色不同,则不同的涂法有( )A .72种 种 C .24种 D .12种[答案] A[解析] 解法1:(1)4种颜色全用时,有A 44=24种不同涂色方法.(2)4种颜色不全用时,因为相邻矩形不同色,故必须用三种颜色,先从4种颜色中选3种,涂入A 、B 、C 中,有A 34种涂法,然后涂D ,D 可以与A (或B )同色,有2种涂法,∴共有2A 34=48种,∴共有不同涂色方法,24+48=72种.解法2:涂A 有4种方法,涂B 有3种方法,涂C 有2种方法,涂D 有3种方法,故共有4×3×2×3=72种涂法.二、填空题7.(2014·杭州市质检)用1、2、3、4、5组成不含重复数字的五位数,数字2不出现在首位和末位,数字1、3、5中有且仅有两个数字相邻,则满足条件的不同五位数的个数是________(注:用数字作答).[答案] 48[解析] 按2的位置分三类:①当2出现在第2位时,即02000,则第1位必为1、3、5中的一个数字,所以满足条件的五位数有C 13A 22A 22=12个;②当2出现在第3位时,即00200,则第1位、第2位为1、3、5中的两个数字或第4位、第5位为1、3、5中的两个数字,所以满足条件的五位数有2A 23A 22=24个;③当2出现在第4位时,即00020,则第5位必为1、3、5中的一个数字,所以满足条件的五位数有C 13A 22A 22=12个.综上,共有12+24+12=48个.8.高三某学生计划报名参加某7所高校中的4所学校的自主招生考试,其中仅甲、乙两所学校的考试时间相同,因此该学生不能同时报考这两所学校,那么该学生不同的报考方法有________种.[答案] 25[分析] 按该学生报考的学校中是否含有甲、乙两所学校进行分类.[解析] 报考学校甲的方法有C 35,报考学校乙的方法有C 35,甲、乙都不报的方法有C 45,∴共有2C 35+C 45=25种.9.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[答案] 1080[解析] 先将6名志愿者分为4组,共有C 26C 24A 22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种.三、解答题10.(1)计算C 98100+C 199200;(2)求20C 5n +5=4(n +4)C n -1n +3+15A 2n +3中n 的值.[解析] (1)C 98100+C 199200=C 2100+C 1200=100×992+200=4950+200=5150.(2)20×n +5!5!n !=4(n +4)×n +3!n -1!4!+15(n +3)(n +2),即n +5n +4n +3n +2n +16=n +4n +3n +2n +1n6+15(n +3)(n +2),所以(n +5)(n +4)(n +1)-(n +4)(n +1)n =90,即5(n +4)(n +1)=90.所以n 2+5n -14=0,即n =2或n =-7.注意到n ≥1且n ∈Z ,所以n =2.[点评] 在(1)中应用组合数性质使问题简化,若直接应用公式计算,容易发生运算错误,因此,当m >n2时,特别是m 接近于n 时,利用组合数性质1能简化运算.一、选择题11.已知集合A ={5},B ={1,2},C ={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( ) A .33 B .34 C .35 D .36[答案] A[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C 12·A 33=12个; ②所得空间直角坐标系中的点的坐标中含有1个1的有C 12·A 33+A 33=18个; ③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个. 故共有符合条件的点的个数为12+18+3=33个,故选A .12.(2014·太原五中月考)如果小明在某一周的第一天和第七天分别吃了3个水果,且从这周的第二天开始,每天所吃水果的个数与前一天相比,仅存在三种可能:或“多一个”或“持平”或“少一个”,那么,小明在这一周中每天所吃水果个数的不同选择方案共有( )A .50种B .51种C .140种D .141种[答案] D[解析] 按第二天到第七天选择持平次数分类得C 66+C 46A 22+C 26C 24C 22+C 06C 36C 33=141种. 13.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A .50种B .60种C .120种D .210种[答案] C[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排方法C 16·A 25=120种,故选C .14.(2015·衡水市枣强中学高二期中)某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加,则他们发言时不能相邻.那么不同的发言顺序种数为( )A.360 B.520C.600 D.720[答案] C[解析]当甲、乙两人中只有一人参加时,有C12·C35·A44=480种方法;当甲、乙两人都参加时,有C22·C25(A44-A22A23)=120种方法.由分类加法计数原理知,不同的发言顺序共有480+120=600种,故选C.二、填空题15.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[答案]72[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.16.在空间直角坐标系O-xyz中有8个点:P1(1,1,1)、P2(-1,1,1)、…、P7(-1,-1,-1)、P8(1,-1,-1)(每个点的横、纵、竖坐标都是1或-1),以其中4个点为顶点的三棱锥一共有________个(用数字作答).[答案]58[解析]这8个点构成正方体的8个顶点,此题即转化成以正方体的8个顶点中的4个点为顶点的三棱锥一共有多少个,则共有三棱锥C14C34+(C24C24-2×4-2)+C34C14=58个.[点评] 用间接法求解更简便些,从正方体的8个顶点中任取4个,有不同取法C48种,其中这四点共面的(6个对角面、6个表面)共12个,∴这样的三棱锥有C48-12=58个.三、解答题17.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?[解析]因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C36种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有8C36=160(种).18.6男4女站成一排,求满足下列条件的排法共有多少种?(列出算式即可)(1)任何2名女生都不相邻,有多少种排法? (2)男甲不在首位,男乙不在末位,有多少种排法? (3)男生甲、乙、丙顺序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?[解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 99种排法,若甲不在末位,则甲有A 18种排法,乙有A 18种排法,其余有A 88种排法,综上共有(A 99+A 18A 18·A 88)种排法.方法二:甲在首位的共有A 99种,乙在末位的共有A 99种,甲在首位且乙在末位的有A 88种,因此共有(A 1010-2A 99+A 88)种排法.(3)10人的所有排列方法有A 1010种,其中甲、乙、丙的排序有A 33种,其中只有一种符合题设要求,所以甲、乙、丙顺序一定的排法有A 1010A 33种.(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有12A 1010种排法.。