《2022年最新人教版高中数学《排列组合和概率》全部教案.pdf》由会员分享,可在线阅读,更多相关《2022年最新人教版高中数学《排列组合和概率》全部教案.pdf(37页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档精品文档两个基本原理一、教学目标1、知识传授目标:正确理解和掌握加法原理和乘法原理2、能力培养目标:能准确地应用它们分析和解决一些简单的问题3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力二、教材分析1.重点 :加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论2.难点 :加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同三、活动设计1.活动 :思考,讨论,对比,练习2.教具 :多媒体课件四、教学过程正1新课导入随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才
2、能完成。排列组合这一章都是讨论简单的计数问题,而排列、 组合的基础就是基本原理,用好基本原理是排列组合的关键2新课我们先看下面两个问题(l)从甲地到乙地, 可以乘火车, 也可以乘汽车,还可以乘轮船一天中, 火车有 4 班,汽车有 2班,轮船有 3 班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?板书:图因为一天中乘火车有4 种走法, 乘汽车有2 种走法, 乘轮船有3 种走法, 每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4 十 2 十 3=9 种不同的走法一般地,有如下原理:加法原理:做一件事,完成它可以有n 类办法,在第一类办法中有m1种不同的
3、方法,在第二类办法中有m2种不同的方法,在第n 类办法中有mn种不同的方法那么完成这件事共有 Nm1十 m2十十 mn种不同的方法(2) 我们再看下面的问题:由 A 村去 B 村的道路有3 条,由 B 村去 C 村的道路有2 条从 A 村经 B 村去 C 村,共有多少种不同的走法?板书:图这里,从 A 村到 B 村有 3 种不同的走法,按这3 种走法中的每一种走法到达B村后,再从B村到 C 村又有 2 种不同的走法因此,从A 村经 B 村去 C 村共有 3X2 =6 种不同的走法一般地,有如下原理:乘法原理:做一件事,完成它需要分成n 个步骤,做第一步有m1种不同的方法,做第二步有 m2种不同
4、的方法,做第n 步有 mn种不同的方法那么完成这件事共有Nm1 m2mn种不同的方法例 1 书架上层放有6 本不同的数学书,下层放有5 本不同的语文书 1)从中任取一本,有多少种不同的取法?精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页,共 37 页 - - - - - - - - - - 精品文档精品文档 2)从中任取数学书与语文书各一本,有多少的取法?解: (1)从书架上任取一本书,有两类办法:第一类办法是从上层取数学书,可以从6 本书中任取一本, 有 6 种方法; 第二类办法是从下层取语文书
5、,可以从 5 本书中任取一本,有 5 种方法 根据加法原理,得到不同的取法的种数是6 十 5=11答:从书架L 任取一本书,有11 种不同的取法(2)从书架上任取数学书与语文书各一本,可以分成两个步骤完成:第一步取一本数学书,有 6 种方法;第二步取一本语文书,有5 种方法根据乘法原理,得到不同的取法的种数是 N6X530答:从书架上取数学书与语文书各一本,有30 种不同的方法练习:一同学有4 枚明朝不同古币和6 枚清朝不同古币1)从中任取一枚,有多少种不同取法? 2)从中任取明清古币各一枚,有多少种不同取法?例 2(1) 由数字 l ,2,3,4,5 可以组成多少个数字允许重复三位数?(2)
6、 由数字 l ,2,3,4,5 可以组成多少个数字不允许重复三位数?(3) 由数字 0,l ,2,3,4,5 可以组成多少个数字不允许重复三位数?解:要组成一个三位数可以分成三个步骤完成:第一步确定百位上的数字,从 5 个数字中任选一个数字,共有5 种选法;第二步确定十位上的数字,由于数字允许重复,这仍有 5 种选法,第三步确定个位上的数字,同理,它也有5 种选法根据乘法原理,得到可以组成的三位数的个数是N=5X5X5=125答:可以组成125 个三位数练习:1、从甲地到乙地有2 条陆路可走,从乙地到丙地有3 条陆路可走,又从甲地不经过乙地到丙地有 2 条水路可走(1)从甲地经乙地到丙地有多少
7、种不同的走法?(2)从甲地到丙地共有多少种不同的走法?2一名儿童做加法游戏在一个红口袋中装着2O张分别标有数1、2、 19、20 的红卡片,从中任抽一张,把上面的数作为被加数;在另一个黄口袋中装着10 张分别标有数1、2、 9、1O的黄卡片,从中任抽一张,把上面的数作为加数这名儿童一共可以列出多少个加法式子?3题 2 的变形4由 09 这 10 个数字可以组成多少个没有重复数字的三位数?小结:要解决某个此类问题,首先要判断是分类,还是分步?分类时用加法,分步时用乘法其次要注意怎样分类和分步,以后会进一步学习练习1 (口答)一件工作可以用两种方法完成有 5人会用第一种方法完成,另有4 人会用第二
8、种方法完成选出一个人来完成这件工作,共有多少种选法?2在读书活动中,一个学生要从 2 本科技书、 2 本政治书、 3本文艺书里任选一本,共有多少种不同的选法?3乘积( a1+a2+a3) (b1+b2+b3+b4) (c1+c2+c3+c4+c5 )展开后共有多少项?4从甲地到乙地有2 条路可通,从乙地到丙地有3 条路可通;从甲地到丁地有4 条路可通,从丁地到丙地有2 条路可通从甲地到丙地共有多少种不同的走法?5一个口袋内装有5 个小球,另一个口袋内装有4 个小球,所有这些小球的颜色互不相同( 1)从两个口袋内任取一个小球,有多少种不同的取法?精品资料 - - - 欢迎下载 - - - - -
9、 - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页,共 37 页 - - - - - - - - - - 精品文档精品文档( 2)从两个口袋内各取一个小球,有多少种不同的取法?作业:(略)欢迎您进入数学999 http:/ 】1. 加法原理做一件事, 完成它可以有n 类办法, 第一类办法中有m1种不同的方法, 第二办法中有m2种不同的方法,第n 办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+mn种不同的方法 .2. 乘法原理做一件事,完成它需要分成n 个步骤,做第一步有 m1种不同的方法,做第二步有 m2种不同的方法,做第n 步有
10、 mn种不同的方法,.那么完成这件事共有N=m1m2m3 mn种不同的方法 . 3. 两个原理的区别:【练习 1】1. 北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?2. 由数字 1、2、3 可以组成多少个无重复数字的二位数?请一一列出. 【基本概念】1.什么叫排列?从n 个不同元素中,任取m(nm)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列2.什么叫不同的排列?元素和顺序至少有一个不同. 3.什么叫相同的排列?元素和顺序都相同的排列. 4.什么叫一个排列?【例题与练习】1.由数字 1、2、3、4 可以组成多少个无
11、重复数字的三位数?2. 已知 a、b、c、d 四个元素,写出每次取出3 个元素的所有排列;写出每次取出4 个元素的所有排列. 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 37 页 - - - - - - - - - - 精品文档精品文档【排列数】1.定义:从 n 个不同元素中,任取m(nm) 个元素的所有排列的个数叫做从n 个元素中取出 m元素的排列数,用符号mnp表示 . 用符号表示上述各题中的排列数. 2.排列数公式:mnp=n(n-1)(n-2)(n-m+1) 1np;2np;3np
12、;4np;计算:25p= ;45p= ;215p= ;【课后检测】1.写出:从五个元素a、b、c、d、e 中任意取出两个、三个元素的所有排列;由 1、2、3、4 组成的无重复数字的所有3 位数 . 由 0、1、2、3 组成的无重复数字的所有3 位数 . 2.计算:3100p36p2848p2p712812pp欢迎您进入数学999 http:/ 列课题: 排列的简单应用(1) 目的: 进一步掌握排列、 排列数的概念以及排列数的两个计算公式,会用排列数公式计算和解决简单的实际问题过程:一、 复习: (引导学生对上节课所学知识进行复习整理)1排列的定义,理解排列定义需要注意的几点问题;2排列数的定义
13、,排列数的计算公式)1()2)(1(mnnnnAmn或)!(!mnnAmn(其中 mn m,n Z)精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页,共 37 页 - - - - - - - - - - 精品文档精品文档3全排列、阶乘的意义;规定0!=14 “分类”、 “分步”思想在排列问题中的应用二、 新授:例 1: 7 位同学站成一排,共有多少种不同的排法?解:问题可以看作:7 个元素的全排列77A5040 7 位同学站成两排(前3 后 4) ,共有多少种不同的排法?解:根据分步计数原理:76
14、543217!5040 7 位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?解:问题可以看作:余下的6 个元素的全排列66A=720 7 位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步甲、乙站在两端有22A种;第二步余下的5 名同学进行全排列有55A种则共有22A55A=240种排列方法 7 位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解法一(直接法) :第一步从(除去甲、乙)其余的5 位同学中选2 位同学站在排头和排尾有25A种方法; 第二步从余下的5 位同学中选5 位进行排列 (全排列)有55A种方法所以一共有25A55A2400
15、种排列方法解法二:(排除法)若甲站在排头有66A种方法;若乙站在排尾有66A种方法;若甲站在排头且乙站在排尾则有55A种方法所以甲不能站在排头,乙不能排在排尾的排法共有77A662A55A=2400种小结一: 对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑例 2 : 7 位同学站成一排甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5 个元素(同学)一起进行全排列有66A种方法;再将甲、乙两个同学 “松绑”进行排列有22A种方法 所以这样的排法一共有66A22A1440种甲、乙和丙三个同学都相邻的排法共有多少
16、种?解:方法同上,一共有55A33A720 种甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6 个元素,因为丙不能站在排头和排尾,所以可以从其余的5 个元素中选取2 个元素放在排头和排精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页,共 37 页 - - - - - - - - - - 精品文档精品文档尾,有25A种方法; 将剩下的4 个元素进行全排列有44A种方法; 最后将甲、 乙两个同学“松绑”进行排列有22A种方法所以
17、这样的排法一共有25A44A22A960 种方法解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6 个元素,若丙站在排头或排尾有255A种方法,所以丙不能站在排头和排尾的排法有960)2(225566AAA种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6 个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A种方法,再将其余的5 个元素进行全排列共有55A种方法, 最后将甲、 乙两同学 “松绑”,所以这样的排法一共有14A55A22A960种方法小结二: 对于相邻问题,常用“捆绑法”(先捆后松) 例 3: 7 位同学站成一排甲、乙两同学不能相邻
18、的排法共有多少种?解法一:(排除法)3600226677AAA解法二:(插空法)先将其余五个同学排好有55A种方法,此时他们留下六个位置(就称为“空”吧) ,再将甲、乙同学分别插入这六个位置(空)有26A种方法,所以一共有36002655AA种方法甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A种方法,所以一共有44A35A1440 种小结三: 对于不相邻问题,常用“插空法”(特殊元素后考虑) 三、小结:1对有约束条件的排列问题,应注意如下类型:某些元素不能在或必须排列在某一位置;某
19、些元素要求连排(即必须相邻);某些元素要求分离(即不能相邻);2基本的解题方法: 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页,共 37 页 - - - - - - - - - - 精品文档精品文档优先处理特殊元素(位置)法(优限法); 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”; 某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种
20、方法称为“插空法” ; 在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的解题途径,这是学好排列问题的根基四、作业:课课练之“排列课时 13”欢迎您进入数学999 http:/ 排列的简单应用(2) 目的: 使学生切实学会用排列数公式计算和解决简单的实际问题,进一步培养分析问题、解决问题的能力,同时让学生学会一题多解过程:一、 复习:1排列、排列数的定义,排列数的两个计算公式;2常见的排队的三种题型:某些元素不能在或必须排列在某一位置优限法;某些元素要求连排(即必须相邻)捆绑法;某些元素要求分离(即不能相邻)插空法3分类、分布思想的应用二、 新授:示例一:从 10 个不同的文艺
21、节目中选6 个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919AA解法二:(从特殊元素考虑)若选:595 A若不选:69A则共有595 A69A136080 解法三:(间接法)59610AA136080 示例二: 八个人排成前后两排,每排四人,其中甲、乙要排在前排,丙要排在后排,则共有多少种不同的排法?略解:甲、乙排在前排24A;丙排在后排14A;其余进行全排列55A所以一共有24A14A55A5760 种方法 不同的五种商品在货架上排成一排,其中a, b 两种商品必须排在一起,而c, d精品资料 -
22、- - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页,共 37 页 - - - - - - - - - - 精品文档精品文档两种商品不排在一起, 则不同的排法共有多少种?略解:( “捆绑法”和“插空法”的综合应用)a, b 捆在一起与e 进行排列有22A;此时留下三个空, 将 c, d 两种商品排进去一共有23A; 最后将 a, b “松绑”有22A 所以一共有22A23A22A24 种方法 6 张同排连号的电影票,分给3 名教师与3 名学生, 若要求师生相间而坐,则不同的坐法有多少种?略解:(分类)若第一个为老师则
23、有33A33A;若第一个为学生则有33A33A所以一共有233A33A72 种方法示例三: 由数字 1,2,3,4,5 可以组成多少个没有重复数字的正整数?略解:3255545352515AAAAA 由数字 1,2,3,4,5 可以组成多少个没有重复数字,并且比13 000 大的正整数?解法一:分成两类,一类是首位为1 时,十位必须大于等于3 有3313AA种方法;另一类是首位不为1,有4414AA种方法所以一共有3313AA1144414AA个数比 13 000大解法二:(排除法)比13 000 小的正整数有33A个,所以比13 000 大的正整数有55A33A114 个示例四:用 1,3,
24、6,7,8,9 组成无重复数字的四位数,由小到大排列 第 114 个数是多少? 3 796 是第几个数?解:因为千位数是1 的四位数一共有6035A个,所以第114 个数的千位数应该是“3” ,十位数字是 “1”即“ 31”开头的四位数有1224A个;同理,以“36” 、“37” 、 “38”开头的数也分别有12 个,所以第 114 个数的前两位数必然是“39”,而“ 3 968”排在第 6 个位置上,所以“3 968” 是第 114 个数 由上可知“ 37”开头的数的前面有60121284 个,而 3 796 在“ 37”开头的四位数中排在第11 个(倒数第二个) ,故 3 796 是第 9
25、5 个数示例五:用 0,1,2,3,4,5 组成无重复数字的四位数,其中 能被 25 整除的数有多少个? 十位数字比个位数字大的有多少个?解: 能被 25 整除的四位数的末两位只能为25,50 两种, 末尾为 50 的四位数有24A个,末尾为25 的有1313AA个,所以一共有24A1313AA21 个精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页,共 37 页 - - - - - - - - - - 精品文档精品文档注:能被 25 整除的四位数的末两位只能为25,50,75,00 四种情况 用
26、0,1,2,3,4,5 组成无重复数字的四位数,一共有3003515AA个因为在这 300 个数中,十位数字与个位数字的大小关系是“等可能的” ,所以十位数字比个位数字大的有150213515AA个三、小结:能够根据题意选择适当的排列方法,同时注意考虑问题的全面性,此外能够借助一题多解检验答案的正确性四、 作业:“3X”之排列练习欢迎您进入数学999 http:/ 课题: 组合、组合数的概念目的: 理解组合的意义,掌握组合数的计算公式过程:一、 复习、引入:1复习排列的有关内容:定义特点相同排列公式排列以上由学生口答2提出问题:示例 1: 从甲、乙、丙3 名同学中选出2 名去参加某天的一项活动
27、,其中1 名同学参加上午的活动,1 名同学参加下午的活动,有多少种不同的选法?示例 2: 从甲、 乙、丙 3 名同学中选出2 名去参加一项活动,有多少种不同的选法?引导观察:示例1 中不但要求选出2 名同学,而且还要按照一定的顺序“排列”,而示例 2 只要求选出2 名同学,是与顺序无关的引出课题:组合问题二、 新授:1组合的概念:一般地,从n 个不同元素中取出m(mn)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个 组合 注:1不同元素2 “只取不排” 无序性3相同组合:元素相同判断下列问题哪个是排列问题哪个是组合问题: 从 A、B、C、D 四个景点选出2 个进行游览; (组合)
28、从甲、乙、丙、丁四个学生中选出2 个人担任班长和团支部书记(排列)2组合数的概念:从n 个不同元素中取出m(mn)个元素的所有组合的个数,叫做从 n 个不同元素中取出m 个元素的 组合数 用符号mnC表示例如:示例2 中从 3 个同学选出2 名同学的组合可以为:甲乙,甲丙,乙丙即精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页,共 37 页 - - - - - - - - - - 精品文档精品文档有323C种组合又如:从 A、B、C、D 四个景点选出2 个进行游览的组合:AB,AC,AD,BC,BD
29、,CD 一共 6 种组合,即:624C在讲解时一定要让学生去分析:要解决的问题是排列问题还是组合问题, 关键是看是否与顺序有关那么又如何计算mnC呢?3组合数公式的推导提问:从4 个不同元素a,b,c,d中取出 3 个元素的组合数34C是多少呢?启发: 由于 排列是先组合再排列, 而从 4 个不同元素中取出3 个元素的排列数34A可以求得,故我们可以考察一下34C和34A的关系,如下:组 合排列dcbcdbbdcdbccbdbcdbcddcacdaadcdaccadacdacddbabdaadbdabbadabdabdcbabcaacbcabbacabcabc,由此可知:每一个组合都对应着6
30、个不同的排列,因此,求从4 个不同元素中取出 3 个元素的排列数34A,可以分如下两步: 考虑从 4 个不同元素中取出3 个元素的组合,共有34C个; 对每一个组合的3 个不同元素进行全排列,各有33A种方法由分步计数原理得:34A34C33A,所以:333434AAC 推广: 一般地,求从 n 个不同元素中取出m 个元素的排列数mnA,可以分如下两步: 先求从n 个不同元素中取出m 个元素的组合数mnC; 求每一个组合中m个元素全排列数mmA,根据分布计数原理得:mnAmnCmmA 组合数的公式:!) 1()2)(1(mmnnnnAACmmmnmn或)!( !mnmnCmn),(nmNmn且
31、 巩固练习:精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页,共 37 页 - - - - - - - - - - 精品文档精品文档1计算:47C710C2求证:11mnmnCmnmC3设,Nx求321132xxxxCC的值解:由题意可得:321132xxxx即: 2x4 ,Nxx=2 或 3 或 4 当 x=2 时原式值为7;当 x=3 时原式值为7;当 x=2 时原式值为11所求值为4 或 7 或 114例题讲评例 1 6 本不同的书分给甲、乙、丙3 同学,每人各得2 本,有多少种不同的分法?
32、略解:90222426CCC例 24 名男生和 6 名女生组成至少有1 个男生参加的三人实践活动小组,问组成方法共有多少种?解法一:(直接法)小组构成有三种情形:3 男, 2 男 1 女, 1 男 2 女,分别有34C,1624CC,2614CC,所以一共有34C+1624CC+2614CC100 种方法解法二:(间接法)10036310CC5学生练习:(课本 99 练习)三、 小结:定义特点相同 组合公式排列组合此外,解决实际问题时首先要看是否与顺序有关,从而确定是排列问题还是组合问题,必要时要利用分类和分步计数原理四、 作业:课堂作业:教学与测试75 课课外作业:课课练课时 7 和 8 欢
33、迎您进入数学999 http:/ 课题: 组合的简单应用及组合数的两个性质目的: 深刻理解排列与组合的区别和联系,熟练掌握组合数的计算公式;掌握组合数的两个性质,并且能够运用它解决一些简单的应用问题过程:一、 复习回顾:精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页,共 37 页 - - - - - - - - - - 精品文档精品文档1复习排列和组合的有关内容:定义特点相同公式排列组合强调:排列次序性;组合无序性2练习一:练习 1:求证:11mnmnCmnC (本式也可变形为:11mnmnnC
34、mC)练习 2:计算:310C和710C; 2637CC与36C;511411CC答案:120,120 20,20 792 (此练习的目的为下面学习组合数的两个性质打好基础)3练习二: 平面内有 10 个点,以其中每2 个点为端点的线段共有多少条? 平面内有 10 个点,以其中每2 个点为端点的有向线段共有多少条?答案:45210C(组合问题)90210A(排列问题)二、 新授:1组合数的性质 1:mnnmnCC理解:一般地,从n 个不同元素中取出m 个元素后,剩下nm 个元素因为从 n 个不同元素中取出m 个元素的每一个组合, 与剩下的 nm 个元素的每一个组合 一一对应,所以从n 个不同元
35、素中取出m 个元素的组合数,等于从这n个元素中取出nm 个元素的组合数,即:mnnmnCC在这里,我们主要体现: “取法”与“剩法”是“一一对应”的思想证明:)!( !)!()!(!mnmnmnnmnnCmnn又)!( !mnmnCmnmnnmnCC注: 1我们规定10nC2等式特点:等式两边下标同,上标之和等于下标3此性质作用:当2nm时,计算mnC可变为计算mnnC,能够使运算简化例如:20012002C200120022002C12002C=20024ynxnCCyx或nyx2示例一:(课本 101 例 4)一个口袋内装有大小相同的7 个白球和1 个黑球 从口袋内取出3 个球,共有多少种
36、取法? 从口袋内取出3 个球,使其中含有1 个黑球,有多少种取法?精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页,共 37 页 - - - - - - - - - - 精品文档精品文档 从口袋内取出3 个球,使其中不含黑球,有多少种取法?解:5638C2127C3537C引导学生发现:38C27C37C为什么呢?我们可以这样解释:从口袋内的8 个球中所取出的3 个球,可以分为两类:一类含有 1 个黑球,一类不含有黑球因此根据分类计数原理,上述等式成立一般地, 从121,naaa这 n+1 个不同
37、元素中取出m 个元素的组合数是mnC1,这些组合可以分为两类:一类含有元素1a,一类不含有1a含有1a的组合是从132,naaa这 n 个元素中取出m 1 个元素与1a组成的,共有1mnC个; 不含有1a的组合是从132,naaa这 n 个元素中取出m 个元素组成的, 共有mnC个根据分类计数原理, 可以得到组合数的另一个性质在这里, 我们主要体现从特殊到一般的归纳思想, “含与不含其元素”的分类思想3组合数的性质 2:mnC1mnC+1mnC证明:)!1()!1(!)!( !1mnmnmnmnCCmnmn)!1( !) 1( !mnmmnmnn)!1( !)1(mnmnmmn)!1( !)!
38、1(mnmnmnC1mnC1mnC+1mnC注: 1公式特征:下标相同而上标差1 的两个组合数之和,等于下标比原下标多1 而上标与高的相同的一个组合数2此性质的作用:恒等变形,简化运算在今后学习“二项式定理”时,我们会看到它的主要应用4示例二: 计算:69584737CCCC 求证:nmC2nmC+12nmC+2nmC精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页,共 37 页 - - - - - - - - - - 精品文档精品文档 解方程:3213113xxCC 解方程:333222101x
39、xxxxACC 计算:4434241404CCCCC和554535251505CCCCCC推广:nnnnnnnnCCCCC212105组合数性质的简单应用:证明下列等式成立: (讲解)11321knkkkkknknknCCCCCC (练习)1121kknknkkkkkkkCCCCC)(23210321nnnnnnnnnCCCnnCCCC6处理教学与测试76 课例题三、 小结: 1组合数的两个性质;2从特殊到一般的归纳思想四、 作业:课堂作业:教学与测试76 课课外作业:课本习题10.3;课课练课时9欢迎您进入数学999 http:/ 课题: 组合、组合数的综合应用目的: 进一步巩固组合、组合数
40、的概念及其性质,能够解决一些较为复杂的组合应用问题,提高合理选用知识的能力过程:一、 知识复习:精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 14 页,共 37 页 - - - - - - - - - - 精品文档精品文档1复习排列和组合的有关内容:依然强调:排列次序性;组合无序性2排列数、组合数的公式及有关性质性质 1:mnnmnCC性质 2:mnC1mnC+1mnC常用的等式:111010kkkkkkCCCC3练习:处理教学与测试76 课例题二、 例题评讲:例 1100 件产品中有合格品90 件,次
41、品 10 件,现从中抽取4 件检查 都不是次品的取法有多少种? 至少有 1 件次品的取法有多少种? 不都是次品的取法有多少种?解:2555190490C;13660354101903102902103901104904100CCCCCCCCC;39210154901103902102903101904104100CCCCCCCCC例 2从编号为1,2,3, 10,11 的共 11 个球中,取出5 个球,使得这5 个球的编号之和为奇数,则一共有多少种不同的取法?解:分为三类:1 奇 4 偶有4516CC;3 奇 2 偶有2536CC; 5奇 1 偶有56C所以一共有4516CC+2536CC+2
42、3656C例 3现有 8 名青年,其中有5 名能胜任英语翻译工作;有4 名青年能胜任德语翻译工作(其中有1 名青年两项工作都能胜任),现在要从中挑选5 名青年承担一项任务,其中 3 名从事英语翻译工作,2 名从事德语翻译工作,则有多少种不同的选法?解:我们可以分为三类: 让两项工作都能担任的青年从事英语翻译工作,有2324CC; 让两项工作都能担任的青年从事德语翻译工作,有1334CC; 让两项工作都能担任的青年不从事任何工作,有2334CC所以一共有2324CC+1334CC+2334CC42 种方法例 4甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少
43、种不同的值周表?解法一:(排除法)422131424152426CCCCCC解法二:分为两类:一类为甲不值周一,也不值周六,有2414CC;另一类为甲不精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 15 页,共 37 页 - - - - - - - - - - 精品文档精品文档值周一,但值周六,有2324CC所以一共有2414CC+2324CC42 种方法例 56 本不同的书全部送给5 人,每人至少1 本,有多少种不同的送书方法?解:第一步从6 本不同的书中任取2 本“捆绑”在一起看成一个元素有26C种
44、方法;第二步将5 个“不同元素(书) ”分给 5 个人有55A种方法根据分步计数原理,一共有26C55A1800 种方法变题 1:6 本不同的书全部送给5 人,有多少种不同的送书方法?变题 2: 5 本不同的书全部送给6 人,每人至多1 本,有多少种不同的送书方法?变题 3: 5 本相同的书全部送给6 人,每人至多1 本,有多少种不同的送书方法?答案: 11562556; 272056A; 3656C三、 小结: 1组合的定义,组合数的公式及其两个性质;2组合的应用:分清是否要排序四、 作业: 3+X 组合基础训练课课练课时10 组合四欢迎您进入数学999 http:/ 课题: 组合、组合数的
45、综合应用目的: 对排列组合知识有一个系统的了解,掌握排列组合一些常见的题型及解题方法,能够运用两个原理及排列组合概念解决排列组合问题过程:一、 知识复习:1两个基本原理;2排列和组合的有关概念及相关性质二、 例题评讲:例 16 本不同的书,按下列要求各有多少种不同的选法: 分给甲、乙、丙三人,每人两本; 分为三份,每份两本; 分为三份,一份一本,一份两本,一份三本; 分给甲、乙、丙三人,一人一本,一人两本,一人三本; 分给甲、乙、丙三人,每人至少一本解:根据分步计数原理得到:90222426CCC种 分给甲、 乙、丙三人, 每人两本有222426CCC种方法, 这个过程可以分两步完成:第一步分
46、为三份,每份两本,设有x 种方法;第二步再将这三份分给甲、乙、丙三名同学有33A种方法根据分步计数原理可得:33222426xCCCC,所以精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 16 页,共 37 页 - - - - - - - - - - 精品文档精品文档1533222426ACCCx因此分为三份,每份两本一共有15 种方法注:本题是分组中的“均匀分组”问题 这是“不均匀分组”问题,一共有60332516CCC种方法 在的基础上在进行全排列,所以一共有36033332516ACCC种方法 可以
47、分为三类情况:“2、2、2 型”即中的分配情况,有90222426CCC种方法;“ 1、2、3 型”即中的分配情况,有36033332516ACCC种方法;“ 1、1、4 型” ,有903346AC种方法所以一共有90+360+90540种方法例 2身高互不相同的7 名运动员站成一排,甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种?解: (插空法)现将其余4 个同学进行全排列一共有44A种方法,再将甲、乙、丙三名同学插入5 个空位置中(但无需要进行排列)有35C种方法根据分步计数原理,一共有44A35C240 种方法例 3 四个不同的小球放入四个不同的盒中,一共有多少种不同的放法?
48、 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种?解:根据分步计数原理:一共有25644种方法(捆绑法)第一步从四个不同的小球中任取两个“捆绑”在一起看成一个元素有24C种方法,第二步从四个不同的盒取其中的三个将球放入有34A种方法所以一共有24C34A144 种方法例 4马路上有编号为1,2,3, 10 的十盏路灯,为节约用电又不影响照明,可以把其中 3 盏灯关掉, 但不可以同时关掉相邻的两盏或三盏,在两端的灯都不能关掉的情况下,有多少种不同的关灯方法?解: (插空法)本题等价于在7 只亮着的路灯之间的6 个空档中插入3 只熄掉的灯,故所求方法总数为2036C种方法例 5九张卡
49、片分别写着数字0,1,2,8,从中取出三张排成一排组成一个三位数,如果 6 可以当作 9 使用,问可以组成多少个三位数?解:可以分为两类情况: 若取出 6,则有)(217171228CCCA种方法; 若不取6,则有2717AC种方法根据分类计数原理,一共有)(217171228CCCA+2717AC602种精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 17 页,共 37 页 - - - - - - - - - - 精品文档精品文档方法三、 小结:四、 作业: 教学与测试77 课; 课课练相关练习欢迎您进
50、入数学999 http:/ -1 定理一、复习填空:1. 在 n=1,2,3,4时,研究 (a+b)n的展开式 . (a+b)1= , (a+b)2= , (a+b)3= , (a+b)4= . 2. 列出上述各展开式的系数:3. 这些系数中每一个可看作由它肩上的两个数字得到. 你能写出第五行的数字吗? (a+b)5= . 4. 计算:04C= ,14C= ,24C= ,34C= ,44C= .用这些组合数表示(a+b)4的展开式是: (a+b)4= . 二、定理: (a+b) n= (nN ), 这个公式表示的定理叫做二项式定理,公式右边的多项式叫做 (a+b) n的,其中rnC(r=0,1