高中数学(人教版)选修2-3教学设计:1.2.2组合
(新人教版)新版高中数学 第一章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(种).欢迎下载。
人教版 高中数学 数学选修2-3 《1.2.2组合》教案

人教版高中数学精品资料1.2.2组合教学目标:知识与技能:理解组合的意义,能写出一些简单问题的所有组合。
明确组合与排列的联系与区别,能判断一个问题是排列问题还是组合问题。
过程与方法:了解组合数的意义,理解排列数mn A 与组合数 之间的联系,掌握组合数公式,能运用组合数公式进行计算。
情感、态度与价值观:能运用组合要领分析简单的实际问题,提高分析问题的能力。
教学重点:组合的概念和组合数公式教学难点:组合的概念和组合数公式授课类型:新授课课时安排:2课时教 具:多媒体、实物投影仪内容分析:排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.指导学生根据生活经验和问题的内涵领悟其中体现出来的顺序.教的秘诀在于度,学的真谛在于悟,只有学生真正理解了,才能举一反三、融会贯通.能列举出某种方法时,让学生通过交换元素位置的办法加以鉴别.学生易于辨别组合、全排列问题,而排列问题就是先组合后全排列.在求解排列、组合问题时,可引导学生找出两定义的关系后,按以下两步思考:首先要考虑如何选出符合题意要求的元素来,选出元素后再去考虑是否要对元素进行排队,即第一步仅从组合的角度考虑,第二步则考虑元素是否需全排列,如果不需要,是组合问题;否则是排列问题.排列、组合问题大都来源于同学们生活和学习中所熟悉的情景,解题思路通常是依据具体做事的过程,用数学的原理和语言加以表述.也可以说解排列、组合题就是从生活经验、知识经验、具体情景的出发,正确领会问题的实质,抽象出“按部就班”的处理问题的过程.据笔者观察,有些同学之所以学习中感到抽象,不知如何思考,并不是因为数学知识跟不上,而是因为平时做事、考虑问题就缺乏条理性,或解题思路是自己主观想象的做法(很可能是有悖于常理或常规的做法).要解决这个问题,需要师生一道在分析问题时要根据实际情况,怎么做事就怎么分析,若能借助适当的工具,模拟做事的过程,则更能说明问题.久而久之,学生的逻辑思维能力将会大大提高.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法m n C2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号mn A 表示5.排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤)6阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 8.提出问题:示例1:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的引出课题:组合... 二、讲解新课:1组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合说明:⑴不同元素;⑵“只取不排”——无序性;⑶相同组合:元素相同例1.判断下列问题是组合还是排列(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?选出三人参加某项劳动,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共多少个电话?问题:(1)1、2、3和3、1、2是相同的组合吗?(2)什么样的两个组合就叫相同的组合 2.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号mn C 表示. 3.组合数公式的推导:(1)从4个不同元素,,,a b c d 中取出3个元素的组合数34C 是多少呢?启发:由于排列是...先组合再排列......,而从4个不同元素中取出3个元素的排列数34A 可以求得,故我们可以考察一下34C 和34A 的关系,如下:组 合 排列dcb cdb bdc dbc cbd bcd bcd dca cda adc dac cad acd acd dba bda adb dab bad abd abd cba bca acb cab bac abc abc ,,,,,,,,,,,,,,,,,,,,→→→→ 由此可知,每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数34A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有34C 个;② 对每一个组合的3个不同元素进行全排列,各有33A 种方法.由分步计数原理得:34A =⋅34C 33A ,所以,333434A A C =. (2)推广:一般地,求从n 个不同元素中取出m 个元素的排列数mn A ,可以分如下两步: ① 先求从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,根据分步计数原理得:m n A =m n C m m A ⋅. (3)组合数的公式:(1)(2)(1)!m mn nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 规定: 01n C =.三、讲解范例:例2.用计算器计算710C .解:由计算器可得例3.计算:(1)47C ; (2)710C ;(1)解: 4776544!C ⨯⨯⨯==35;(2)解法1:710109876547!C ⨯⨯⨯⨯⨯⨯==120. 解法2:71010!10987!3!3!C ⨯⨯===120. 例4.求证:11+⋅-+=m n m n C m n m C . 证明:∵)!(!!m n m n C m n -= 111!(1)!(1)!m n m m n C n mn m m n m +++⋅=⋅--+-- =1!(1)!()(1)!m n m n m n m +⋅+--- =!!()!n m n m - ∴11+⋅-+=m n m n C mn m C 例5.设,+∈N x 求321132-+--+x x x x C C 的值解:由题意可得:⎩⎨⎧-≥+-≥-321132x x x x ,解得24x ≤≤, ∵x N +∈, ∴2x =或3x =或4x =,当2x =时原式值为7;当3x =时原式值为7;当4x =时原式值为11.∴所求值为4或7或11.例6. 一位教练的足球队共有 17 名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:(l)这位教练从这 17 名学员中可以形成多少种学员上场方案?(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?分析:对于(1),根据题意,17名学员没有角色差异,地位完全一样,因此这是一个从 17 个不同元素中选出11个元素的组合问题;对于( 2 ) ,守门员的位置是特殊的,其余上场学员的地位没有差异,因此这是一个分步完成的组合问题.解: (1)由于上场学员没有角色差异,所以可以形成的学员上场方案有 C }手= 12 376 (种) .(2)教练员可以分两步完成这件事情:第1步,从17名学员中选出 n 人组成上场小组,共有1117C 种选法;第2步,从选出的 n 人中选出 1 名守门员,共有111C 种选法.所以教练员做这件事情的方法数有1111711C C ⨯=136136(种).例7.(1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?解:(1)以平面内 10 个点中每 2 个点为端点的线段的条数,就是从10个不同的元素中取出2个元素的组合数,即线段共有 2101094512C ⨯==⨯(条). (2)由于有向线段的两个端点中一个是起点、另一个是终点,以平面内10个点中每 2 个点为端点的有向线段的条数,就是从10个不同元素中取出2个元素的排列数,即有向线段共有21010990A =⨯=(条).例8.在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种?(3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有 31001009998123C ⨯⨯=⨯⨯= 161700 (种). (2)从2 件次品中抽出 1 件次品的抽法有12C 种,从 98 件合格品中抽出 2 件合格品的抽法有298C 种,因此抽出的 3 件中恰好有 1 件次品的抽法有12298C C ⋅=9506(种). (3)解法 1 从 100 件产品抽出的 3 件中至少有 1 件是次品,包括有1件次品和有 2 件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有12298C C ⋅种,因此根据分类加法计数原理,抽出的3 件中至少有一件是次品的抽法有12298C C ⋅+21298C C ⋅=9 604 (种) . 解法2 抽出的3 件产品中至少有 1 件是次品的抽法的种数,也就是从100件中抽出3 件的抽法种数减去3 件中都是合格品的抽法的种数,即3310098C C -=161 700-152 096 = 9 604 (种).说明:“至少”“至多”的问题,通常用分类法或间接法求解。
高中数学人教A版高二选修2-3教学案:1.2.2_第一课时_组合与组合数公式_Word版含解析

1.2.2组合第一课时组合与组合数公式预习课本P21~24,思考并完成以下问题1.组合的概念是什么?2.什么是组合数?组合数公式是怎样的?3.组合数有怎样的性质?[新知初探]1.组合的概念从n个不同的元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.2.组合数的概念、公式、性质[点睛]排列与组合的联系与区别联系:二者都是从n个不同的元素中取m(n≥m)个元素.区别:排列与元素的顺序有关,组合与元素的顺序无关,只有元素相同且顺序也相同的两个排列才是相同的排列.只要两个组合的元素相同,不论元素的顺序如何,都是相同的组合.[小试身手]1.判断下列命题是否正确.(正确的打“√”,错误的打“×”)(1)从a,b,c三个不同的元素中任取两个元素的一个组合是C23.()(2)从1,3,5,7中任取两个数相乘可得C24个积.()(3)1,2,3与3,2,1是同一个组合.()(4)C35=5×4×3=60.()答案:(1)×(2)√(3)√(4)×2.C2n=10,则n的值为()A.10B.5C.3D.4答案:B3.从9名学生中选出3名参加“希望英语”口语比赛,不同选法有()A.504种B.729种C.84种D.27种答案:C4.计算C28+C38+C29=________.答案:120组合的概念[典例]判断下列问题是组合问题还是排列问题:(1)设集合A={a,b,c,d,e},则集合A的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?(3)3人去干5种不同的工作,每人干一种,有多少种分工方法?(4)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解](1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.(3)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(4)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题.区分排列与组合的方法区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.[活学活用]判断下列问题是组合问题还是排列问题:(1)把5本不同的书分给5个学生,每人一本;(2)从7本不同的书中取出5本给某个同学;(3)10个人相互写一封信,共写了几封信; (4)10个人互相通一次电话,共通了几次电话.解:(1)由于书不同,每人每次拿到的也不同,有顺序之分,故它是排列问题.(2)从7本不同的书中,取出5本给某个同学,在每种取法中取出的5本并不考虑书的顺序,故它是组合问题.(3)因为两人互写一封信与写信人与收信人的顺序有关,故它是排列问题. (4)因为互通电话一次没有顺序之分,故它是组合问题.有关组合数的计算与证明[典例] (1)计算C 410-C 37·A 33; (2)证明:m C m n =n C m -1n -1.[解] (1)原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)证明:m C m n=m ·n !m !(n -m )! =n ·(n -1)!(m -1)!(n -m )!=n ·(n -1)!(m -1)!(n -m )!=n C m -1n -1.关于组合数公式的选取技巧(1)涉及具体数字的可以直接用n n -m C m n -1=nn -m ·(n -1)!m !(n -1-m )!=n !m !(n -m )!=C m n 进行计算. (2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的性质C m n =C n -mn简化运算.[活学活用]1.计算:C 38-n 3n +C 3n n +21的值.解:∵⎩⎪⎨⎪⎧38-n ≤3n ,3n ≤21+n ,∴9.5≤n ≤10.5.∵n ∈N *,∴n =10.∴C 38-n 3n +C 3n 21+n =C 2830+C 3031=C 230+C 131=30×292×1+31=466. 2.求使3C x -7x -3=5A 2x -4成立的x 值.解:根据排列数和组合数公式,原方程可化为 3·(x -3)!(x -7)!4!=5·(x -4)!(x -6)!,即3(x -3)4!=5x -6,即为(x -3)(x -6)=40. ∴x 2-9x -22=0,解得x =11或x =-2. 经检验知x =11时原式成立. 3.证明下列各等式. (1)C m n =m +1n +1C m +1n +1; (2)C 0n +C 1n +1+C 2n +2…+C m -1n +m -1=C m -1n +m .解:(1)右边=m +1n +1·(n +1)!(m +1)![(n +1)-(m +1)]!=m +1n +1·(n +1)!(m +1)!(n -m )!=n !m !(n -m )!=C mn =左边,∴原式成立.(2)左边=(C 0n +1+C 1n +1)+C 2n +2+C 3n +3+…+C m -1n +m -1=(C 1n +2+C 2n +2)+C 3n +3+…+C m -1n +m -1=(C 2n +3+C 3n +3)+…+C m -1n +m -1=(C3n +4+C 4n +4)+…+C m -1n +m -1=…=C m -2n +m -1+C m -1n +m -1=C m -1n +m =右边,∴原式成立.简单的组合问题[典例] 在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件中,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加; (3)甲、乙、丙三人不能参加. [解] (1)C 512=792种不同的选法.(2)甲、乙、丙三人必须参加,只需从另外的9人中选2人,共有C 29=36种不同的选法. (3)甲、乙、丙三人不能参加,只需从另外的9人中选5人,共有C 59=126种不同的选法.解答简单的组合问题的思考方法(1)弄清要做的这件事是什么事;(2)选出的元素是否与顺序有关,也就是看看是不是组合问题; (3)结合两计数原理利用组合数公式求出结果. [活学活用]一个口袋内装有大小相同的7个白球和1个黑球. (1)从口袋内取出3个球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法? (3)从口袋内取出3个球,使其中不含黑球,有多少种取法? 解:(1)从口袋内的8个球中取出3个球,取法种数是C 38=8×7×63×2×1=56.(2)从口袋内取出3个球有1个是黑球,于是还要从7个白球中再取出2个,取法种数是C 27=7×62×1=21. (3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,取法种数是C 37=7×6×53×2×1=35.层级一 学业水平达标1.C 58+C 68的值为( )A .36B .84C .88D .504解析:选A C 58+C 68=C 69=C 39=9×8×73×2×1=84. 2.以下四个命题,属于组合问题的是( ) A .从3个不同的小球中,取出2个排成一列 B .老师在排座次时将甲、乙两位同学安排为同桌C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星D .从13位司机中任选出两位开两辆车从甲地到乙地解析:选C 选项A 是排列问题,因为2个小球有顺序;选项B 是排列问题,因为甲、乙位置互换后是不同的排列方式;选项C 是组合问题,因为2位观众无顺序;选项D 是排列问题,因为两位司机开哪一辆车是不同的.选C .3.方程C x 14=C 2x -414的解集为( )A .4B .14C .4或6D .14或2解析:选C 由题意知⎩⎪⎨⎪⎧x =2x -4,2x -4≤14,x ≤14或⎩⎪⎨⎪⎧x =14-(2x -4),2x -4≤14,x ≤14,解得x =4或6.4.平面上有12个点,其中没有3个点在一条直线上,也没有4个点共圆,过这12个点中的每三个作圆,共可作圆( )A .220个B .210个C .200个D .1 320个解析:选A C 312=220,故选A .5.从5名志愿者中选派4人在星期六和星期日参加公益活动,每人一天,每天两人,则不同的选派方法共有( )A .60种B .48种C .30种D .10种解析:选C 从5名志愿者中选派2人参加星期六的公益活动有C 25种方法,再从剩下的3人中选派2人参加星期日的公益活动有C 23种方法,由分步乘法计数原理可得不同的选派方法共有C 25·C 23=30种.故选C .6.C 03+C 14+C 25+…+C 1821的值等于________. 解析:原式=C 04+C 14+C 25+…+C 1821 =C 15+C 25+…+C 1821=C 1721+C 1821=C 1822=C 422=7 315.答案:7 3157.若已知集合P ={1,2,3,4,5,6},则集合P 的子集中含有3个元素的子集数为________.解析:由于集合中的元素具有无序性,因此含3个元素的子集个数与元素顺序无关,是组合问题,共有C 36=20种.答案:208.不等式C 2n -n <5的解集为________.解析:由C 2n -n <5,得n (n -1)2-n <5,∴n 2-3n -10<0.解得-2<n <5.由题设条件知n ≥2,且n ∈N *, ∴n =2,3,4.故原不等式的解集为{2,3,4}. 答案:{2,3,4}9.(1)解方程:A 3m =6C 4m ; (2)解不等式:C x -18>3C x 8.解:(1)原方程等价于m (m -1)(m -2)=6×m (m -1)(m -2)(m -3)4×3×2×1,∴4=m -3,m =7.(2)由已知得:⎩⎪⎨⎪⎧x -1≤8,x ≤8,∴x ≤8,且x ∈N *,∵C x -18>3C x8,∴8!(x -1)!(9-x )!>3×8!x !(8-x )!.即19-x>3x ,∴x >3(9-x ),解得x >274,∴x =7,8.∴原不等式的解集为{7,8}.10.某区有7条南北向街道,5条东西向街道.(如图)(1)图中有多少个矩形?(2)从A 点走向B 点最短的走法有多少种?解:(1)在7条南北向街道中任选2条,5条东西向街道中任选2条,这样4条线可组成一个矩形,故可组成矩形有C 27·C 25=210(个).(2)每条东西向的街道被分成6段,每条南北向街道被分成4段,从A 到B 最短的走法,无论怎样走,一定至少包括10段,其中6段方向相同,另4段方向也相同,每种走法,即是从10段中选出6段,这6段是走东西方向的(剩下4段即是走南北方向的),共有C 610=C 410=210(种)走法.层级二 应试能力达标1.若C 4n >C 6n ,则n 的集合是( )A .{6,7,8,9}B .{0,1,2,3}C .{n |n ≥6}D .{7,8,9}解析:选A∵C 4n >C 6n,∴⎩⎪⎨⎪⎧C 4n >C 6n ,n ≥6,⇒⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6.⇒⎩⎪⎨⎪⎧ n 2-9n -10<0,n ≥6,⇒⎩⎪⎨⎪⎧-1<n <10,n ≥6. ∵n ∈N *,∴n =6,7,8,9. ∴n 的集合为{6,7,8,9}.2.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张卡片,其中标号为1,2的卡片放入同一信封,则不同的放法共有( )A .12种B .18种C .36种D .54种解析:选B 由题意,不同的放法共有C 13C 24=3×4×32=18种. 3.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( ) A .60种 B .63种 C .65种D .66种解析:选D 和为偶数共有3种情况,取4个数均为偶数的取法有C 44=1种,取2奇数2偶数的取法有C 24·C 25=60种,取4个数均为奇数的取法有C 45=5种,故不同的取法共有1+60+5=66种.4.过三棱柱任意两个顶点的直线共15条,其中异面直线有( ) A .18对B .24对C .30对D .36对解析:选D 三棱柱共6个顶点,由此6个顶点可组成C 46-3=12个不同四面体,而每个四面体有三对异面直线则共有12×3=36对.5.方程C x 17-C x 16=C 2x +216的解集是________.解析:因为C x 17=C x 16+C x -116,所以C x -116=C 2x +216,由组合数公式的性质,得x -1=2x +2或x -1+2x+2=16,得x 1=-3(舍去),x 2=5.答案:{5}6.某书店有11种杂志,2元1本的有8种,1元1本的有3种.小张买杂志用去10元钱,则不同买法的种数为________(用数字作答).解析:由已知分两类情况: (1)买5本2元的买法种数为C 58.(2)买4本2元的、2本1元的买法种数为C 48·C 23.故不同买法种数为C 58+C 48·C 23=266. 答案:2667.已知C 4n ,C 5n ,C 6n 成等差数列,求C 12n 的值. 解:由已知得2C 5n =C 4n +C 6n ,所以2·n !5!(n -5)!=n !4!(n -4)!+n !6!(n -6)!,整理得n 2-21n +98=0, 解得n =7或n =14,要求C 12n 的值,故n ≥12,所以n =14,于是C 1214=C 214=14×132×1=91.8.已知集合A ={a 1,a 2,a 3,a 4},B ={0,1,2,3},f 是从A 到B 的映射. (1)若B 中每一元素都有原象,则不同的映射f 有多少个? (2)若B 中的元素0无原象,则不同的映射f 有多少个?(3)若f 满足f (a 1)+f (a 2)+f (a 3)+f (a 4)=4,则不同的映射f 又有多少个? 解:(1)显然映射f 是一一对应的,故不同的映射f 共有A 44=24个.(2)∵0无原象,而1,2,3是否有原象,不受限制,故A 中每一个元素的象都有3种可能,只有把A 中每一个元素都找出象,这件工作才算完成,∴不同的映射f 有34=81个.(3)∵1+1+1+1=4,0+1+1+2=4,0+0+1+3=4,0+0+2+2=4,∴不同的映射有:1+C 24A 22+C 24A 22+C 24=31个.。
高中数学人教A版选修2-3第1章1.2.2组合5教学设计

1.2.2组合5例14.证明:p n p m p m p n n m C C C C --⋅=⋅。
证明:原式左端可看成一个班有m 个同学,从中选出n 个同学组成兴趣小组,在选出的n 个同学中,p 个同学参加数学兴趣小组,余下的p n -个同学参加物理兴趣小组的选法数。
原式右端可看成直接在m 个同学中选出p 个同学参加数学兴趣小组,在余下的p m -个同学中选出p n -个同学参加物理兴趣小组的选法数。
显然,两种选法是一致的,故左边=右边,等式成立。
例15.证明:++-110m m n m m n C C C C …m n m m m n C C C +=+0(其中m n ≥)。
证明:设某班有n 个男同学、m 个女同学,从中选出m 个同学组成兴趣小组,可分为1+m 类:男同学0个,1个,…,m 个,则女同学分别为m 个,1-m 个,…,0个,共有选法数为++-110m m n m m n C C C C …0m m n C C +。
又由组合定义知选法数为m n m C +,故等式成立。
例16.证明:+++32132n n n C C C …12-=+n n n n nC 。
证明:左边=+++32132n n n C C C …n n nC +=+++313212111n n n C C C C C C …n n n C C 1+,其中i n i C C 1可表示先在n 个元素里选i 个,再从i 个元素里选一个的组合数。
设某班有n 个同学,选出若干人(至少1人)组成兴趣小组,并指定一人为组长。
把这种选法按取到的人数i 分类(,,21=i …n ,),则选法总数即为原式左边。
现换一种选法,先选组长,有n 种选法,再决定剩下的1-n 人是否参加,每人都有两种可能,所以组员的选法有12-n 种,所以选法总数为12-n n 种。
显然,两种选法是一致的,故左边=右边,等式成立。
例17.证明:+++3222132n n n C C C …222)1(-+=+n n n n n C n 。
高中数学选修2-3优质学案7:1.2.2 组合

1.2.2 组合(二)学习目标1.掌握几种有限制条件的排列问题.2.能应用排列与排列数公式解决简单的实际应用问题.讲练互动探究点1无限制条件的排列问题例1(1)利用1,2,3,4这四个数字,可以组成多少个没有重复数字的三位数?(2)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?互动探究变条件若将本例(2)中的“有5本不同的书”改为“有5种不同的书”,则有多少种不同的送法?方法归纳求解有关排列的实际应用问题的步骤第一步,正确地理解题意,这也是最关键的一步;第二步,在第一步的基础上,看能否把问题归结为排列问题,即问题中是否要求顺序,也即看当选出的元素位置发生变化时,结果是否一样;第三步,如果是排列问题,要善于把题目中的文字语言翻译成排列的相关用语;第四步,根据排列的知识、方法求出排列的方法种数.跟踪训练1.把3张不同场次的电影票分给10人中的3人,分发种数为()A.2 160种B.240种C.720种D.120种2.从100个两两互质的数中取出两个,其商的个数为________.探究点2元素“相邻”与“不相邻”问题例23名男生、4名女生按照不同的要求排队,求不同的排队方法的种数.(1)全体站成一排,男、女各站在一起;(2)全体站成一排,男生必须站在一起;(3)全体站成一排,男生不能站在一起;(4)全体站成一排,男、女各不相邻.方法归纳“相邻”与“不相邻”问题的解决方法处理元素“相邻”“不相邻”问题应遵循“先整体,后局部”的原则.元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列.元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.跟踪训练5人站成一排,甲、乙两人之间恰有1人的不同站法的种数为()A.18 B.24C.36 D.48探究点3元素“在”与“不在”问题例3六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不站两端;(2)甲、乙站在两端;(3)甲不站左端,乙不站右端.反思提升“在”与“不在”问题的解决方法跟踪训练1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人不排在两端,不同的排法共有()A.2 400种B.3 600种C.4 800种D.7 200种2.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复数字的数?(1)六位数且是奇数;(2)个位上的数字不是5的六位数.当堂检测1.用1,2,3,…,9这九个数字,可以组成没有重复数字的三位偶数的个数为() A.324B.224C.360 D.6482.已知6位选手依次演讲,其中选手甲不在第一个也不在最后一个演讲,则不同的演讲次序共有()A.240种B.360种C.480种D.720种3.5位母亲带领5名儿童站成一排照相,儿童不相邻的站法有________种.4.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的方法种数.(1)全体站成一排,其中甲只能站中间或两端;(2)全体站成一排,男生必须排在一起.课堂小结1.解排列应用题的基本思想实际问题――→化归(建模)排列问题――→求数学模型的解求排列数――→得实际问题的解实际问题2.解有限制条件的排列问题的基本思路 限制条件 解题策略特殊元素通常采用“元素分析”法,即以元素为主,优先考虑特殊元素的要求,再考虑其他元素 特殊位置通常采用“位置分析”法,即以位置为主,优先考虑特殊位置的要求,再考虑其他位置 元素相邻通常采用“捆绑”法,即把相邻元素看作一个整体与其他元素一起排列元素不相邻 通常采用“插空”法,即先考虑不受限制的元素的排列,再将不相邻元素插在前面元素排列的空当中——★ 参 考 答 案 ★——讲练互动探究点1无限制条件的排列问题例1解:(1)本题实质是求从1,2,3,4四个数字中,任意选出三个数字排成一排,有多少种排法的排列问题,故有A34=4×3×2=24种排法,即可以组成24个没有重复数字的三位数.(2)从5本不同的书中选出3本分别送给3名同学,对应于从5个不同元素中任取3个元素的一个排列,因此不同送法的种数是:A35=5×4×3=60,所以,共有60种不同的送法.互动探究变条件解:由于有5种不同的书,送给每个同学的1本书都有5种不同的选购方法,因此送给3名同学,每人各1本书的不同方法种数是:5×5×5=125,所以,共有125种不同的送法.跟踪训练1.[[答案]]C[[解析]]有A310=720种不同的分法.2.[[答案]]A2100(或9 900)[[解析]]从100个两两互质的数中取出两个数,分别作为商的分子和分母,其排列数为A2100. 探究点2元素“相邻”与“不相邻”问题例2解:(1)男生必须站在一起是男生的全排列,有A33种排法;女生必须站在一起是女生的全排列,有A44种排法;全体男生、女生各视为一个元素,有A22种排法.由分步乘法计数原理知,共有A33·A44·A22=288种排队方法.(2)三个男生全排列有A33种方法,把所有男生视为一个元素,与4名女生组成5个元素全排列,有A55种排法.故有A33·A55=720种排队方法.(3)先安排女生,共有A44种排法;男生在4个女生隔成的五个空中安排,共有A35种排法,故共有A44·A35=1 440种排法.(4)排好男生后让女生插空,共有A33·A44=144种排法.跟踪训练[[答案]]C[[解析]]5人站成一排,甲、乙两人之间恰有1人的不同站法有3A33×A22=36(种).探究点3元素“在”与“不在”问题例3解:(1)法一:要使甲不站在两端,可先让甲在中间4个位置上任选1个,有A14种站法,然后其余5人在另外5个位置上作全排列有A55种站法,根据分步乘法计数原理,共有站法A14·A55=480种.法二:由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有A25种站法,然后其余4人有A44种站法,根据分步乘法计数原理,共有站法A25·A44=480种.法三:若对甲没有限制条件共有A66种站法,甲在两端共有2A55种站法,从总数中减去这两种情况的排列数,即得所求的站法数,共有A66-2A55=480种.(2)首先考虑特殊元素,甲、乙先站两端,有A22种,再让其他4人在中间位置作全排列,有A44种,根据分步乘法计数原理,共有A22·A44=48种站法.(3)法一:甲在左端的站法有A55种,乙在右端的站法有A55种,且甲在左端而乙在右端的站法有A44种,共有A66-2A55+A44=504种站法.法二:以元素甲分类可分为两类:a.甲站右端有A55种,b.甲在中间4个位置之一,而乙不在右端有A14·A14·A44种,故共有A55+A14·A14·A44=504种站法.跟踪训练1.[[答案]]A[[解析]]可分两步:第一步,排两端,从5名志愿者中选2名全排有A25=20(种) 排法;第二步,剩余3名志愿者与2位老人全排列有A55=120(种)排法.根据分步乘法计数原理,共有20×120=2 400(种)排法.2.解:(1)法一:从特殊位置入手(直接法):第一步:排个位,从1,3,5三个数字中选1个,有A13种排法;第二步:排十万位,有A14种排法;第三步:排其他位,有A44种排法.故可以组成无重复数字的六位数且是奇数的共有A13A14A44=288(个).法二:从特殊元素入手(直接法):0不在两端,有A14种排法;从1,3,5中任选一个排在个位上,有A13种排法;其他数字全排列有A44种排法.故可以组成无重复数字的六位数且是奇数的共有A14A13A44=288(个).法三:(排除法)①从整体上排除:6个数字的全排列数为A66,0,2,4在个位上的排列数为3A55,而1,3,5在个位上,0在十万位上的排列数为3A44,故符合题意的六位数奇数共有A66-3A55-3A44=288(个).②从局部上排除:1在个位上的排列有A55个,其中0在十万位上的排列有A44个,故1在个位上的六位奇数有(A55-A44)个,同理,3,5在个位上的六位奇数也各有(A55-A44)个,因此符合题意的六位奇数共有3(A55-A44)=288(个).(2)法一:(排除法)6个数字的全排列有A66个,0在十万位上的排列有A55个,5在个位上的排列有A55个,0在十万位上且5在个位上的排列有A44个,故符合题意的六位数共有A66-A55-(A55-A44)=504(个).法二:(直接法)个位上不排5,有A15种排法.但十万位上数字的排法因个位上排0与不排0而有所不同,因此,需分两类:第一类,当个位上排0时,有A55种排法;第二类,当个位上不排0时,有A14·A14·A44种排法.故符合题意的六位数共有A55+A14·A14·A44=504(个).当堂检测1.[[答案]]B[[解析]]先排个位数,有A14种,然后排十位和百位,有A28种,故共有A14A28=224个没有重复数字的三位偶数.2.[[答案]]C[[解析]]先排甲,有4种;剩余5人全排列有A55=120(种),所以不同的演讲次序有4×120=480(种).故选C.3.[[答案]]86 400[[解析]]第1步,先排5位母亲的位置,有A55种排法;第2步,把5名儿童插入5位母亲所形成的6个空位中,如下所示:母亲____母亲____母亲____母亲____母亲____,共有A56种排法.由分步乘法计数原理可知,符合条件的站法共有A55·A56=86 400种.4.解:(1)(特殊元素优先法)先考虑甲的位置,有A13种方法,再考虑其余6人的位置,有A66种方法.故有A13·A66=2 160种方法.(2)(捆绑法)把所有男生看作一个元素,与4名女生组成5个元素全排列,故有A33·A55=720种不同的排法.。
高中数学1.2.2组合教案新人教版选修2_3

第(1)课时课题:书法---写字基本知识课型:新授课教学目标:1、初步掌握书写的姿势,了解钢笔书写的特点。
2、了解我国书法发展的历史。
3、掌握基本笔画的书写特点。
重点:基本笔画的书写。
难点:运笔的技法。
教学过程:一、了解书法的发展史及字体的分类:1、介绍我国书法的发展的历史。
2、介绍基本书体:颜、柳、赵、欧体,分类出示范本,边欣赏边讲解。
二、讲解书写的基本知识和要求:1、书写姿势:做到“三个一”:一拳、一尺、一寸(师及时指正)2、了解钢笔的性能:笔头富有弹性;选择出水顺畅的钢笔;及时地清洗钢笔;选择易溶解的钢笔墨水,一般要固定使用,不能参合使用。
换用墨水时,要清洗干净;不能将钢笔摔到地上,以免笔头折断。
三、基本笔画书写1、基本笔画包括:横、撇、竖、捺、点等。
2、教师边书写边讲解。
3、学生练习,教师指导。
(姿势正确)4、运笔的技法:起笔按,后稍提笔,在运笔的过程中要求做到平稳、流畅,末尾处回锋收笔或轻轻提笔,一个笔画的书写要求一气呵成。
在运笔中靠指力的轻重达到笔画粗细变化的效果,以求字的美观、大气。
5、学生练习,教师指导。
(发现问题及时指正)四、作业:完成一张基本笔画的练习。
板书设计:写字基本知识、一拳、一尺、一寸我的思考:通过导入让学生了解我国悠久的历史文化,激发学生学习兴趣。
这是书写的起步,让学生了解书写工具及保养的基本常识。
基本笔画书写是整个字书写的基础,必须认真书写。
课后反思:学生书写的姿势还有待进一步提高,要加强训练,基本笔画也要加强训练。
总第(2)课时课题:书写练习1课型:新授课教学目标:1、教会学生正确书写“杏花春雨江南”6个字。
2、使学生理解“杏花春雨江南”的意思,并用钢笔写出符合要求的的字。
重点:正确书写6个字。
难点:注意字的结构和笔画的书写。
教学过程:一、小结课堂内容,评价上次作业。
二、讲解新课:1、检查学生书写姿势和执笔动作(要求做到“三个一”)。
2、书写方法是:写一个字看一眼黑板。
人教版高中数学 选修2-3 1.2.2 组合教案
2、通过生生、师生之间的交流,进一步提高学生分析问题、解决问题的能力.
1、学生练习,教师巡视,并对学生个别指导.
2、学生口答,并加以分析,其他学生给予评价,教师总结.
是相同的组合吗?
②两个相同的排列有什么特点?两个相同组合呢?
辨析概念
学生讨论、交流、归纳、总结.
练习
应用概念
学生独立思考解答,出现的错误有其他学生纠正.
教学内容
设计意图
师生互动
概念导学
组合数
问题1:组合数的概念是什么?
学习概念
学生阅读教材
新
课
导
学
问题2:组合数公式的推导过程
问题:写出从a、b、c、d四个元素中任取三个元素的所有组合和排列
变式练习:在100件产品中,有98件合格品,2件次品。从这100件产品中任意抽出3件.
(1)有多少种不同的抽法?.
(2)抽出的3件中恰有一件是次品的抽法有多少种?
学生互相讨论、交流意见,书写解题过程.
当
堂
检
测
1.A、B、C、D4个足球队进行单循环比赛,(1)共需比赛____场;(2)若各队的得分互不相同,则冠、亚军的可能情况共有_____种.
2.圆上有10个点:
(1)过每2个点画一条弦,一共可画______条弦;
(2)过每3个点画一个圆内接三角形,一共可画______个圆内接三角形
3.(1)凸五边形有_____条对角线;(2)凸边形有_____条对角线
4.壹圆、贰圆、伍圆、拾圆的人民币各一张,一共可以组成______种币值.
5. ________
通过两个问题的比较,在引出组合概念的同时,让学生体会组合与排列的联系与区别.
选修2-3:1.2.2组合——排列组合综合应用
第二步:将甲乙两人也排一下,共有A22种排法
第三步:将甲乙等5人看成一个元素,与其余2人,一共三个元素 进行全排 由分步计数原理可知:甲、乙两人中间必须有3人的排法一共有: A53 A22A33种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (6)全体排成一行,男、女各不相邻. 特殊位置排列方式 第一步:将4名女生全排,共有A44种放法
乙、丙三人从左至右的顺序只是6种顺序中的一种 由此可见:甲、乙、丙三人从左至右的顺序的排法一共有:
A
7 7
A
3 种排法 3
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (9)排成前后二排,前排3人,后排4人. 站成两排,其实可以理解为,站成一排后,将后面的人砍到第二 排即可
由此可知:站两排的排法一共有:A77种排法
第二步:将三名男生看成一个元素,与其余4个女生人全排,共有
A55种排法 由分步计数原理可知:3名男生站一起的排法一共有: A33×A55种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (5)全体排成一行,甲、乙两人中间必须有3人. 特殊元素,优先排 第一步:将甲乙中间安排3个人,共有A53种放法
这种排法是要被删掉的
第二步:将乙安排在右端,其余人全排,共有A55种放法 这种排法也是要被删掉的 但是甲在左端且乙在右端的排法有A44,这个排法被减掉2次, 要补回
注意要做到不重不漏
甲不在最左边,乙不在最右边的排法一共有:A66-2A55 +A44种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (1)全体排成一行,其中甲只能在左右两端.
给三个学习兴趣小组去研究,每组一个课题,共有多少种不同
的分法;
高中数学选修2-3精品教案5:1.2.2 组合 第三课时教学设计
1.2.2 组合第三课时知识与技能理解排列组合的区别和联系,综合运用排列组合解决计数问题.过程与方法通过具体实例,经历把具体事例抽象为排列组合问题,利用排列、组合数公式求解的过程.情感、态度与价值观能运用排列组合要领分析简单的实际问题,提高分析问题的能力.重点难点教学重点:综合运用排列组合解决计数问题.教学难点:综合运用排列组合解决计数问题.教学过程典型例题类型一:排数字问题例1.(1)用0,1,2,3,4能组成多少个无重复数字的四位数?(2)这四位数中能被3整除的数有多少个?思路分析:可以从特殊元素或特殊位置入手直接分析,也可以从对立面间接排除.解:(1)直接分类法:①特殊元素分析法:分两类:选0,有A13A34=72个;不选0,有A44=24个.根据分类加法计数原理可得共有72+24=96个.②特殊位置分析法:先考虑首位,可以从1,2,3,4四个数字中任取一个,共A14种方法,再考虑其他三个位置,可以从剩下的四个数字中任取3个,即A34种方法.根据分步乘法计数原理共有A14A34=96种方法,即96个无重复数字的四位数.③间接排除法:先从五个数字中任取四个排成四位数:A45,再排除不符合要求的四位数,即0在首位的四位数:A34.则共有A45-A34=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个.点评:对于有特殊元素和特殊位置的问题,往往有三种方法:特殊元素分析法、特殊位置分析法、间接排除法.巩固练习1.用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本书成为一组,有C25种方法;第三步,剩下的3本书成为一组,有C33种方法.根据分步乘法计数原理,共有C16C25C33=60种方法.④在③的基础上,把三组书分配给三个人即可,有C16C25C33A33=360种方法.⑤分成两个步骤:第一步,分成5组,有C26种方法;第二步,将5组分配给5个人,有A55种方法.根据分步乘法计数原理,共有C26A55=1 800种方法.(2)分成两个步骤:第一步,分成3组,有C25种方法;第二步,将3组分配给3个人,有A33种方法.根据分步乘法计数原理,共有C25A33=60种方法.点评:在解决问题时,要先考虑分类还是分步完成,然后考虑是否有顺序,再确定方法.巩固练习2.①今有10件不同奖品,从中选6件分成三份,其中两份各1件,另一份4件,有多少种分法?②今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件,有多少种分法?【答案】①.C610C46=3 150②C610C26C24C22=18 900.达标检测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种.2.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为C69=84种.3.将4个相同的白球、5个相同的黑球、6个相同的红球放入4个不同盒子中的3个中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种?解:(1)先从4个盒子中选三个放置小球有C34种方法.(2)注意到小球都是相同的,我们可以采用隔板法.为了保证三个盒子中球的颜色齐全,可以在4个相同的白球、5个相同的黑球、6个相同的红球所产生的3个、4个、5个空档中分别插入两个板.各有C23、C24、C25种方法.(3)由分步乘法计数原理可得C34C23C24C25=720种.。
数学:1.2.2《组合》PPT课件(新人教A版-选修2-3)
小结:至多至少问题常用分类的或排除法. 小结:至多至少问题常用分类的或排除法.
从数字1,2,5,7中任选两个 例2 从数字 中任选两个 (1) 可以得到多少个不同的和 6个 可以得到多少个不同的和? (2)可以得到多少个不同的差 12个 可以得到多少个不同的差? 可以得到多少个不同的差 有不同的英文书5本 不同的中文书 不同的中文书7本 练习 有不同的英文书 本,不同的中文书 本, 从中选出两本书. 从中选出两本书 (1)若其中一本为中文书 一本为英文书 若其中一本为中文书,一本为英文书 若其中一本为中文书 一本为英文书. 问共有多少种选法? 问共有多少种选法 35种 (2)若不限条件 问共有多少种选法 若不限条件,问共有多少种选法 若不限条件 问共有多少种选法? 66种
练一练
1.写出从 写出从a,b,c,d 四个元素中任取三个元素的所有 写出从 组合
c a b b c c d d d
abc , abd , acd ,bcd .
组合 abc abd acd bcd abc acb abd adb
排列 bac bca bad bda cad cda cbd cdb cab cba dab dba dac dca dbc dcb
3 4 3
4
3
43 34 33
3
概念讲解
组合数公式
排列与组合是有区别的,但它们又有联系. 排列与组合是有区别的,但它们又有联系. 一般地,求从n个不同元素中取出 个不同元素中取出m个元素的 一般地,求从 个不同元素中取出 个元素的 排列数,可以分为以下2步 排列数,可以分为以下 步: 先求出从这n个不同元素中取出 个不同元素中取出m个 第1步,先求出从这 个不同元素中取出 个 m 元素的组合数 C. n 2步 求每一个组合中m个元素的全排列数 第2步,求每一个组合中m个元素的全排列数 An . m m m An = Cn ⋅ Am 根据分步计数原理,得到: 根据分步计数原理,得到:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.2.2组合教学目标:知识与技能:理解组合的意义,能写出一些简单问题的所有组合。
明确组合与排列的联系与区别,能判断一个问题是排列问题还是组合问题。
过程与方法:了解组合数的意义,理解排列数mn A 与组合数C n m 之间的联系,掌握组合数公式,能运用组合数公式进行计算。
情感、态度与价值观:能运用组合要领分析简单的实际问题,提高分析问题的能力。
教学重点:组合的概念和组合数公式教学难点:组合的概念和组合数公式授课类型:新授课课时安排:2课时教 具:多媒体、实物投影仪内容分析:排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系. 指导学生根据生活经验和问题的内涵领悟其中体现出来的顺序.教的秘诀在于度,学的真谛在于悟,只有学生真正理解了,才能举一反三、融会贯通.能列举出某种方法时,让学生通过交换元素位置的办法加以鉴别.学生易于辨别组合、全排列问题,而排列问题就是先组合后全排列.在求解排列、组合问题时,可引导学生找出两定义的关系后,按以下两步思考:首先要考虑如何选出符合题意要求的元素来,选出元素后再去考虑是否要对元素进行排队,即第一步仅从组合的角度考虑,第二步则考虑元素是否需全排列,如果不需要,是组合问题;否则是排列问题.排列、组合问题大都来源于同学们生活和学习中所熟悉的情景,解题思路通常是依据具体做事的过程,用数学的原理和语言加以表述.也可以说解排列、组合题就是从生活经验、知识经验、具体情景的出发,正确领会问题的实质,抽象出“按部就班”的处理问题的过程.据笔者观察,有些同学之所以学习中感到抽象,不知如何思考,并不是因为数学知识跟不上,而是因为平时做事、考虑问题就缺乏条理性,或解题思路是自己主观想象的做法(很可能是有悖于常理或常规的做法).要解决这个问题,需要师生一道在分析问题时要根据实际情况,怎么做事就怎么分析,若能借助适当的工具,模拟做事的过程,则更能说明问题.久而久之,学生的逻辑思维能力将会大大提高.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示5.排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤)6阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 8.提出问题:示例1:从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?示例2:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 引导观察:示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的... 二、讲解新课:1组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合说明:⑴不同元素;⑵“只取不排”——无序性;⑶相同组合:元素相同例1.判断下列问题是组合还是排列(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?选出三人参加某项劳动,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共多少个电话?问题:(1)1、2、3和3、1、2是相同的组合吗?(2)什么样的两个组合就叫相同的组合2.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号mn C 表示. 3.组合数公式的推导:(1)从4个不同元素,,,a b c d 中取出3个元素的组合数34C 是多少呢?启发:由于排列是先组合再排列.........,而从4个不同元素中取出3个元素的排列数34A 可以求得,故我们可以考察一下34C 和34A 的关系,如下:组 合 排列dcb cdb bdc dbc cbd bcd bcd dca cda adc dac cad acd acd dba bda adb dab bad abd abd cba bca acb cab bac abc abc ,,,,,,,,,,,,,,,,,,,,→→→→ 由此可知,每一个组合都对应着6个不同的排列,因此,求从4个不同元素中取出3个元素的排列数34A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有34C 个;② 对每一个组合的3个不同元素进行全排列,各有33A 种方法.由分步计数原理得:34A =⋅34C 33A ,所以,333434A A C =. (2)推广:一般地,求从n 个不同元素中取出m 个元素的排列数mn A ,可以分如下两步: ① 先求从n 个不同元素中取出m 个元素的组合数m n C ;② 求每一个组合中m 个元素全排列数m m A ,根据分步计数原理得:m n A =m n C m m A ⋅. (3)组合数的公式:(1)(2)(1)!m mn nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 规定: 01n C =.三、讲解范例:例2.用计算器计算710C .解:由计算器可得例3.计算:(1)47C ; (2)710C ; (1)解: 4776544!C ⨯⨯⨯==35; (2)解法1:710109876547!C ⨯⨯⨯⨯⨯⨯==120.解法2:71010!10987!3!3!C ⨯⨯===120. 例4.求证:11+⋅-+=m n m n C mn m C . 证明:∵)!(!!m n m n C m n -= 111!(1)!(1)!m n m m n C n mn m m n m +++⋅=⋅--+-- =1!(1)!()(1)!m n m n m n m +⋅+--- =!!()!n m n m - ∴11+⋅-+=m n mn C mn m C 例5.设,+∈N x 求321132-+--+x x x x C C 的值解:由题意可得:⎩⎨⎧-≥+-≥-321132x x x x ,解得24x ≤≤, ∵x N +∈, ∴2x =或3x =或4x =,当2x =时原式值为7;当3x =时原式值为7;当4x =时原式值为11.∴所求值为4或7或11.例6. 一位教练的足球队共有 17 名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:(l)这位教练从这 17 名学员中可以形成多少种学员上场方案?(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?分析:对于(1),根据题意,17名学员没有角色差异,地位完全一样,因此这是一个从 17 个不同元素中选出11个元素的组合问题;对于( 2 ) ,守门员的位置是特殊的,其余上场学员的地位没有差异,因此这是一个分步完成的组合问题.解: (1)由于上场学员没有角色差异,所以可以形成的学员上场方案有 C }手= 12 376 (种) .(2)教练员可以分两步完成这件事情:第1步,从17名学员中选出 n 人组成上场小组,共有1117C 种选法;第2步,从选出的 n 人中选出 1 名守门员,共有111C 种选法.所以教练员做这件事情的方法数有1111711C C ⨯=136136(种).例7.(1)平面内有10 个点,以其中每2 个点为端点的线段共有多少条?(2)平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条?解:(1)以平面内 10 个点中每 2 个点为端点的线段的条数,就是从10个不同的元素中取出2个元素的组合数,即线段共有 2101094512C ⨯==⨯(条). (2)由于有向线段的两个端点中一个是起点、另一个是终点,以平面内10个点中每 2 个点为端点的有向线段的条数,就是从10个不同元素中取出2个元素的排列数,即有向线段共有21010990A =⨯=(条).例8.在 100 件产品中,有 98 件合格品,2 件次品.从这 100 件产品中任意抽出 3 件 .(1)有多少种不同的抽法?(2)抽出的 3 件中恰好有 1 件是次品的抽法有多少种?(3)抽出的 3 件中至少有 1 件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有 31001009998123C ⨯⨯=⨯⨯= 161700 (种). (2)从2 件次品中抽出 1 件次品的抽法有12C 种,从 98 件合格品中抽出 2 件合格品的抽法有298C 种,因此抽出的 3 件中恰好有 1 件次品的抽法有12298C C ⋅=9506(种). (3)解法 1 从 100 件产品抽出的 3 件中至少有 1 件是次品,包括有1件次品和有 2 件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有12298C C ⋅种,因此根据分类加法计数原理,抽出的3 件中至少有一件是次品的抽法有12298C C ⋅+21298C C ⋅=9 604 (种) . 解法2 抽出的3 件产品中至少有 1 件是次品的抽法的种数,也就是从100件中抽出3 件的抽法种数减去3 件中都是合格品的抽法的种数,即3310098C C -=161 700-152 096 = 9 604 (种).说明:“至少”“至多”的问题,通常用分类法或间接法求解。