高中数学-排列组合和概率-人教版全部教案_第1页
高中数学-排列组合和概率-人教版全部教案_第2页
高中数学-排列组合和概率-人教版全部教案_第3页
高中数学-排列组合和概率-人教版全部教案_第4页
高中数学-排列组合和概率-人教版全部教案_第5页
已阅读5页,还剩30页未读 继续免费阅读

下载本文档

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

文档简介

1、两个基本原理 一、教学目标 1 1、知识传授目标、知识传授目标:正确理解和掌握加法原理和乘法原理 2 2、能力培养目标、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3 3、思想教育目标、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论 2.难点难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同 三、活动设计 1.活动活动:思考,讨论,对比,练习 2.教具教具:多媒体课件 四、教学过程正 1新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严

2、要求,使得商品生 产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。 排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基 本原理是排列组合的关键 2新课 我们先看下面两个问题 (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船一天中,火车有 4 班,汽 车有 2 班, 轮船有 3 班, 问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有 4 种走法,乘汽车有 2 种走法,乘轮船有 3 种走法,每一种走法都 可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4 十 2 十 3=9 种 不同的走法

3、 一般地,有如下原理: 加法原理:做一件事,完成它可以有加法原理:做一件事,完成它可以有 n n n n 类办法,在第一类办法中有类办法,在第一类办法中有 m m1 1种不同的方法,种不同的方法, 在第二类办法中有在第二类办法中有 m m2 2种不同的方法种不同的方法, , 在第在第 n n n n 类办法中有类办法中有 m mn n种不同的方法种不同的方法 那么完成这那么完成这 件事共有件事共有 n nmmmm1 1 1 1十十 mmmm2 2 2 2十十十十 mmmmn n n n种不同的方法种不同的方法 (2) 我们再看下面的问题: 由 a 村去 b 村的道路有 3 条,由 b 村去 c

4、 村的道路有 2 条从 a 村经 b 村去 c 村,共有 多少种不同的走法? 板书:图 这里,从 a 村到 b 村有 3 种不同的走法,按这 3 种走法中的每一种走法到达 b 村后, 再 从 b 村到 c 村又有 2 种不同的走法因此,从 a 村经 b 村去 c 村共有 3x2=6 种不同的走法 一般地,有如下原理: 乘法原理:做一件事,完成它需要分成乘法原理:做一件事,完成它需要分成 n n 个步骤,做第一步有个步骤,做第一步有 m m1 1种不同的方法,做第种不同的方法,做第 二步有二步有 m m2 2种不同的方法种不同的方法, , 做第做第 n n 步有步有 m mn n种不同的方法种不

5、同的方法 那么完成这件事共有那么完成这件事共有 n nm m1 1m m2 2 m mn n种不同的方法种不同的方法 例 1 书架上层放有 6 本不同的数学书,下层放有 5 本不同的语文书 1)从中任取一本,有多少种不同的取法? 2)从中任取数学书与语文书各一本,有多少的取法? 解: (1)从书架上任取一本书,有两类办法:第一类办法是从上层取数学书,可以从 6 本书 中任取一本,有 6 种方法;第二类办法是从下层取语文书,可以从 5 本书中任取一本,有 5 种方法根据加法原理,得到不同的取法的种数是 6 十 5=11 答:从书架 l 任取一本书,有 11 种不同的取法 (2)从书架上任取数学书

6、与语文书各一本,可以分成两个步骤完成:第一步取一本数 学书,有 6 种方法;第二步取一本语文书,有 5 种方法根据乘法原理,得到不同的取法的 种数是 n6x530 答:从书架上取数学书与语文书各一本,有 30 种不同的方法 练习:一同学有 4 枚明朝不同古币和 6 枚清朝不同古币 1)从中任取一枚,有多少种不同取法?2)从中任取明清古币各一枚,有多少种不同取 法? 例 2(1)由数字 l,2,3,4,5 可以组成多少个数字允许重复三位数? (2)由数字 l,2,3,4,5 可以组成多少个数字不允许重复三位数? (3)由数字 0,l,2,3,4,5 可以组成多少个数字不允许重复三位数? 解:要组

7、成一个三位数可以分成三个步骤完成:第一步确定百位上的数字,从 5 个数字 中任选一个数字,共有 5 种选法;第二步确定十位上的数字,由于数字允许重复, 这仍有 5 种选法,第三步确定个位上的数字,同理,它也有 5 种选法根据乘法原理,得到 可以组成的三位数的个数是 n=5x5x5=125 答:可以组成 125 个三位数 练习: 1、从甲地到乙地有 2 条陆路可走,从乙地到丙地有 3 条陆路可走,又从甲地不经过乙地到 丙地有 2 条水路可走 (1)从甲地经乙地到丙地有多少种不同的走法? (2)从甲地到丙地共有多少种不同的走法? 2一名儿童做加法游戏在一个红口袋中装着 2o 张分别标有数 1、2、

8、 、19、20 的红卡片, 从中任抽一张,把上面的数作为被加数;在另一个黄口袋中装着 10 张分别标有数 1、2、 、 9、1o 的黄卡片,从中任抽一张,把上面的数作为加数这名儿童一共可以列出多少个加法 式子? 3题 2 的变形 4由 09 这 10 个数字可以组成多少个没有重复数字的三位数? 小结:要解决某个此类问题,首先要判断是分类,还是分步?分类时用加法,分步时用乘法 其次要注意怎样分类和分步,以后会进一步学习 练习 1 (口答)一件工作可以用两种方法完成有 5 人会用第一种方法完成,另有 4 人会用第 二种方法完成选出一个人来完成这件工作,共有多少种选法? 2在读书活动中,一个学生要从

9、 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)从两个口袋内任取一个小球,有多少种不同的取法? (2)从两个口袋内各取一个小球,有多少种不同的取法? 作业: (略) 排列排列 【复习基本原理复习基本原理】

10、1. .加法原理做一件事,完成它可以有 n 类办法,第一类办法中有 m1种不同的方法,第二 办法中有 m2种不同的方法, 第 n 办法中有 mn种不同的方法, 那么完成这 件事共有 n=m1+m2+m3+mn 种不同的方法. . . . 2. .乘法原理做一件事,完成它需要分成 n 个步骤,做第一 步有 m1种不同的方法,做第 二步有 m2种不同的方法, ,做第 n 步有 mn种不同的方法,. . . .那么完成这件 事共有 n=m1m2m3mn 种不同的方法. . 3.两个原理的区别: 【练习 1】 1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票? 2.由数字 1、2

11、、3 可以组成多少个无重复数字的二位数?请一一列出. 【基本概念】 1. 什么叫排列?从 n 个不同元素中,任取 m(n n n nm m m m )个元素(这里的被取元素各不相同) 按照一定的顺序一定的顺序 排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列一个排列 2. 什么叫不同的排列?元素和顺序至少有一个不同. 3. 什么叫相同的排列?元素和顺序都相同的排列. 4. 什么叫一个排列? 【例题与练习】 1. 由数字 1、2、3、4 可以组成多少个无重复数字的三位数? 2.已知 a、b、c、d 四个元素,写出每次取出 3 个元素的所有排列;写出每次取出 4 个 元素的所有排列.

12、【排列数】 1. 定义:从 n 个不同元素中,任取 m(n n n nm m m m )个元素的所有排列的个数叫做从 n 个元素中 取出 m 元素的排列数,用符号 m m m m n n n n p p p p表示. 用符号表示上述各题中的排列数. 2. 排列数公式: m m m m n n n n p p p p=n(n-1)(n-2)(n-m+1) = = = = 1 1 1 1 n n n n p p p p;= = = = 2 2 2 2 n n n n p p p p;= = = = 3 3 3 3 n n n n p p p p; = = = = 4 4 4 4 n n n n p

13、 p p p; 计算: 2 2 2 2 5 5 5 5 p p p p=; 4 4 4 4 5 5 5 5 p p p p=; 2 2 2 2 15151515 p p p p=; 【课后检测】 1. 写出: 1从五个元素 a、b、c、d、e 中任意取出两个、三个元素的所有排列; 2由 1、2、3、4 组成的无重复数字的所有 3 位数. 3由 0、1、2、3 组成的无重复数字的所有 3 位数. 2. 计算: 3 3 3 3 100100100100 p p p p 3 3 3 3 6 6 6 6 p p p p 2 2 2 2 8 8 8 8 4 4 4 4 8 8 8 8 p p p p2

14、2 2 2p p p p 7 7 7 7 12121212 8 8 8 8 12121212 p p p p p p p p 排 列 课题:课题:排列的简单应用(1) 目的目的:进一步掌握排列、排列数的概念以及排列数的两个计算公式,会用排列数公式计算和 解决简单的实际问题 过程:过程: 一、一、复习: (引导学生对上节课所学知识进行复习整理) 1排列的定义,理解排列定义需要注意的几点问题; 2排列数的定义,排列数的计算公式 ) 1()2)(1(+=mnnnnam n 或 )!( ! mn n am n =(其中mnm,nz) 3全排列、阶乘的意义;规定 0!=10!=10!=10!=1 4 “

15、分类” 、 “分步”思想在排列问题中的应用 二、二、新授: 例例 1 1 1 1: 7 位同学站成一排,共有多少种不同的排法? 解:问题可以看作:7 个元素的全排列 7 7 a5040 7 位同学站成两排(前 3 后 4) ,共有多少种不同的排法? 解:根据分步计数原理:76543217!5040 7 位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的 6 个元素的全排列 6 6 a=720 7 位同学站成一排,甲、乙只能站在两端的排法共有多少种? 解:根据分步计数原理:第一步 甲、乙站在两端有 2 2 a种;第二步 余下的 5 名 同学进行全排列有 5 5

16、 a种则共有 2 2 a 5 5 a=240 种排列方法 7 位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种? 解法一(直接法) :第一步 从(除去甲、乙)其余的 5 位同学中选 2 位同学站在 排头和排尾有 2 5 a种方法; 第二步 从余下的 5 位同学中选 5 位进行排列 (全排 列)有 5 5 a种方法所以一共有 2 5 a 5 5 a2400 种排列方法 解法二: (排除法)若甲站在排头有 6 6 a种方法;若乙站在排尾有 6 6 a种方法;若 甲站在排头且乙站在排尾则有 5 5 a种方法所以甲不能站在排头,乙不能排在 排尾的排法共有 7 7 a 6 6 2a 5 5 a=

17、2400 种 小结一:小结一:对于“在”与“不在”的问题,常常使用“直接法”或“排除法” ,对某些特 殊元素可以优先考虑 例例 2 2 2 2 : 7 位同学站成一排 甲、乙两同学必须相邻的排法共有多少种? 解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的 5 个元素(同学) 一 起进行全排列有 6 6 a种方法;再将甲、乙两个同学“松绑”进行排列有 2 2 a种方法 所以这样的排法一共有 6 6 a 2 2 a1440 种 甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有 5 5 a 3 3 a720 种 甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?

18、 解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为 丙不能站在排头和排尾, 所以可以从其余的 5 个元素中选取 2 个元素放在排头和排 尾,有 2 5 a种方法;将剩下的 4 个元素进行全排列有 4 4 a种方法;最后将甲、乙两个 同学“松绑”进行排列有 2 2 a种方法所以这样的排法一共有 2 5 a 4 4 a 2 2 a960 种方 法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素, 若丙站在排头或排尾有 2 5 5 a种方法,所以丙不能站在排头和排尾的排法有 960)2( 2 2 5 5 6 6 =aaa种方法 解法三:将甲、乙

19、两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为 丙不能站在排头和排尾,所以可以从其余的四个位置选择共有 1 4 a种方法, 再将其余的 5 个元素进行全排列共有 5 5 a种方法,最后将甲、乙两同学“松绑” , 所 以这样的排法一共有 1 4 a 5 5 a 2 2 a960 种方法 小结二:小结二:对于相邻问题,常用“捆绑法” (先捆后松) 例例 3 3 3 3: 7 位同学站成一排 甲、乙两同学不能相邻的排法共有多少种? 解法一: (排除法)3600 2 2 6 6 7 7 =aaa 解法二: (插空法)先将其余五个同学排好有 5 5 a种方法,此时他们留下六个位置 (就称

20、为“空”吧) ,再将甲、乙同学分别插入这六个位置(空)有 2 6 a种方法, 所以一共有3600 2 6 5 5 =aa种方法 甲、乙和丙三个同学都不能相邻的排法共有多少种? 解:先将其余四个同学排好有 4 4 a种方法,此时他们留下五个“空” ,再将甲、乙和 丙三个同学分别插入这五个“空”有 3 5 a种方法,所以一共有 4 4 a 3 5 a1440 种 小结三:小结三:对于不相邻问题,常用“插空法” (特殊元素后考虑) 三、小结: 1对有约束条件的排列问题,应注意如下类型: 某些元素不能在或必须排列在某一位置; 某些元素要求连排(即必须相邻) ; 某些元素要求分离(即不能相邻) ; 2基

21、本的解题方法: 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为 优先处理特殊元素(位置)法(优限法) ; 某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排 列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法” ; 某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡, 这种方法称为“插空法” ; 在处理排列问题时,一般可采用直接和间接两种思维形式,从而寻求有效的 解题途径,这是学好排列问题的根基 四、作业: 课课练之“排列 课时 13” 排排列列 课题:课题:排列的简单应用(2) 目的:目的:使学生切实学会用排列数公式计算和解决简单的实际问

22、题,进一步培养分析问题、 解 决问题的能力,同时让学生学会一题多解 过程:过程: 一、一、复习: 1排列、排列数的定义,排列数的两个计算公式; 2常见的排队的三种题型: 某些元素不能在或必须排列在某一位置优限法; 某些元素要求连排(即必须相邻)捆绑法; 某些元素要求分离(即不能相邻)插空法 3分类、分布思想的应用 二、二、新授: 示例一:示例一:从 10 个不同的文艺节目中选 6 个编成一个节目单,如果某女演员的独唱节 目一定不能排在第二个节目的位置上,则共有多少种不同的排法? 解法一: (从特殊位置考虑)136080 5 9 1 9 =aa 解法二: (从特殊元素考虑)若选: 5 9 5a若

23、不选: 6 9 a 则共有 5 9 5a 6 9 a136080 解法三: (间接法)= 5 9 6 10 aa136080 示例二:示例二: 八个人排成前后两排,每排四人,其中甲、乙要排在前排,丙要排在后排, 则共有多少种不同的排法? 略解:甲、乙排在前排 2 4 a;丙排在后排 1 4 a;其余进行全排列 5 5 a 所以一共有 2 4 a 1 4 a 5 5 a5760 种方法 不同的五种商品在货架上排成一排,其中a,b两种商品必须排在一起,而c, d 两种商品不排在一起, 则不同的排法共有多少种? 略解: ( “捆绑法”和“插空法”的综合应用)a,b捆在一起与e进行排列有 2 2 a;

24、 此时留下三个空,将c, d两种商品排进去一共有 2 3 a;最后将a,b“松绑”有 2 2 a 所以一共有 2 2 a 2 3 a 2 2 a24 种方法 6 张同排连号的电影票,分给 3 名教师与 3 名学生,若要求师生相间而坐, 则 不同的坐法有多少种? 略解: (分类)若第一个为老师则有 3 3 a 3 3 a;若第一个为学生则有 3 3 a 3 3 a 所以一共有 2 3 3 a 3 3 a72 种方法 示例三:示例三: 由数字 1,2,3,4,5 可以组成多少个没有重复数字的正整数? 略解:325 5 5 4 5 3 5 2 5 1 5 =+aaaaa 由数字 1,2,3,4,5

25、可以组成多少个没有重复数字,并且比 13 000 大的正整 数? 解法一:分成两类,一类是首位为 1 时,十位必须大于等于 3 有 3 3 1 3a a种方法;另 一类是首位不为 1,有 4 4 1 4a a种方法所以一共有 3 3 1 3a a114 4 4 1 4 =+aa个数比 13 000 大 解法二: (排除法)比 13 000 小的正整数有 3 3 a个,所以比 13 000 大的正整数有 5 5 a 3 3 a114 个 示例四:示例四: 用 1,3,6,7,8,9 组成无重复数字的四位数,由小到大排列 第 114 个数是多少? 3 796 是第几个数? 解: 因为千位数是 1

26、的四位数一共有60 3 5 =a个,所以第 114 个数的千位数应 该是 “3” , 十位数字是“1”即“31”开头的四位数有12 2 4 =a个;同理, 以“36”、 “37” 、 “38”开头的数也分别有 12 个,所以第 114 个数的前两位数必然是“39” , 而“3 968”排在第 6 个位置上,所以“3 968” 是第 114 个数 由上可知“37”开头的数的前面有 60121284 个,而 3 796 在“37” 开头的四位数中排在第 11 个(倒数第二个) ,故 3 796 是第 95 个数 示例五:示例五: 用 0,1,2,3,4,5 组成无重复数字的四位数,其中 能被 25

27、 整除的数有多少个? 十位数字比个位数字大的有多少个? 解: 能被 25 整除的四位数的末两位只能为 25,50 两种,末尾为 50 的四位数 有 2 4 a个,末尾为 25 的有 1 3 1 3a a个,所以一共有 2 4 a 1 3 1 3a a21 个 注:注: 能被 25 整除的四位数的末两位只能为 25,50,75,00 四种情况 用 0,1,2,3,4,5 组成无重复数字的四位数,一共有300 3 5 1 5 =aa个因 为在这 300 个数中,十位数字与个位数字的大小关系是“等可能的等可能的 ” ,所以十位数 字比个位数字大的有150 2 1 3 5 1 5 =aa个 三三、小结

28、:能够根据题意选择适当的排列方法,同时注意考虑问题的全面性,此外能够 借助一题多解检验答案的正确性 四、四、作业: “3x”之 排列 练习 组组合合 课题:课题:组合、组合数的概念 目的:目的:理解组合的意义,掌握组合数的计算公式 过程:过程: 一、一、复习、引入: 1复习排列的有关内容: 定义特点相同排列公式 排列 以上由学生口答 2提出问题: 示例 1: 从甲、乙、丙 3 名同学中选出 2 名去参加某天的一项活动,其中 1 名同学 参加上午的活动,1 名同学参加下午的活动,有多少种不同的选法? 示例 2: 从甲、乙、丙 3 名同学中选出 2 名去参加一项活动,有多少种不同的选法? 引导观察

29、:示例 1 中不但要求选出 2 名同学,而且还要按照一定的顺序“排列” ,而 示例 2 只要求选出 2 名同学,是与顺序无关的 引出课题:组合 问题 二、二、新授: 1 1 1 1组合的概念:一般地,从n个不同元素中取出m(mn)个元素并成一组,叫做从 n个不同元素中取出m个元素的一个组合组合 注:注:1不同元素2 “只取不排”无序性无序性3相同组合:元素相同 判断下列问题哪个是排列问题哪个是组合问题: 从a、b、c、d四个景点选出 2 个进行游览; (组合) 从甲、乙、丙、丁四个学生中选出 2 个人担任班长和团支部书记 (排列) 2 2 2 2组合数的概念:从n个不同元素中取出m(mn)个元

30、素的所有组合的个数,叫做 从n个不同元素中取出m个元素的组合数组合数用符号 m n c表示 例如:示例 2 中从 3 个同学选出 2 名同学的组合可以为:甲乙,甲丙,乙丙即 有3 2 3 =c种组合 又如:从a、b、c、d四个景点选出 2 个进行游览的组合:ab,ac,ad,bc, bd,cd一共 6 种组合,即:6 2 4 =c 在讲解时一定要让学生去分析:要解决的问题是排列问题还是组合问 题,关键是看是否与顺序有关关键是看是否与顺序有关 那么又如何计算 m n c呢? 3 3 3 3组合数公式的推导 提问:从 4 个不同元素a,b,c,d中取出 3 个元素的组合数 3 4 c是多少呢? 启

31、发:由于排列是先组合再排列排列是先组合再排列 , 而从 4 个不同元素中取出 3 个元素的排列数 3 4 a可 以求得,故我们可以考察一下 3 4 c和 3 4 a的关系,如下: 组 合排列 dcbcdbbdcdbccbdbcdbcd dcacdaadcdaccadacdacd dbabdaadbdabbadabdabd cbabcaacbcabbacabcabc , , , , 由此可知:每一个组合都对应着 6 个不同的排列,因此,求从 4 个不同元素中取 出 3 个元素的排列数 3 4 a, 可以分如下两步: 考虑从 4 个不同元素中取出 3 个元素 的组合,共有 3 4 c个; 对每一个

32、组合的 3 个不同元素进行全排列,各有 3 3 a种方法 由分步计数原理得: 3 4 a 3 4 c 3 3 a,所以: 3 3 3 43 4 a a c= 推广: 一般地, 求从n个不同元素中取出m个元素的排列数 m n a, 可以分如下两步: 先求从n个不同元素中取出m个元素的组合数 m n c; 求每一个组合中m 个元素全排列数 m m a,根据分布计数原理得: m n a m n c m m a 组合数的公式: ! ) 1()2)(1( m mnnnn a a c m m m nm n + = 或 )!( ! ! mnm n c m n =),(nmnmn 且 巩固练习: 1计算: 4

33、 7 c 7 10 c 2求证: 1 1 + + = m n m n c mn m c 3设, + nx求 32 1 1 32 + + x x x x cc的值 解:由题意可得: + 321 132 xx xx 即:2x4 , + nxx=2 或 3 或 4 当x=2 时原式值为 7;当x=3 时原式值为 7;当x=2 时原式值为 11 所求值为 4 或 7 或 11 4 4 4 4例题讲评 例 1 6 本不同的书分给甲、乙、丙 3 同学,每人各得 2 本,有多少种不同的分 法? 略解:90 2 2 2 4 2 6 =ccc 例 24 名男生和 6 名女生组成至少有 1 个男生参加的三人实践活

34、动小组,问组成方法 共有多少种? 解法一: (直接法)小组构成有三种情形:3 男,2 男 1 女,1 男 2 女,分别有 3 4 c, 1 6 2 4 cc, 2 6 1 4 cc,所以一共有 3 4 c+ 1 6 2 4 cc+ 2 6 1 4 cc100 种方法 解法二: (间接法)100 3 6 3 10 =cc 5 5 5 5学生练习: (课本 99 练习) 三、三、小结: 定义特点相同组合组合公式 排列 组组合合 此外,解决实际问题时首先要看是否与顺序有关,从而确定是排列问题还是组合 问题,必要时要利用分类和分步计数原理 四、四、作业:课堂作业:教学与测试 75 课 课外作业:课课练

35、课时 7 和 8 组组合合 课题:课题:组合的简单应用及组合数的两个性质 目的目的:深刻理解排列与组合的区别和联系,熟练掌握组合数的计算公式;掌握组合数的两个 性质,并且能够运用它解决一些简单的应用问题 过程:过程: 一、一、复习回顾: 1复习排列和组合的有关内容: 定义特点相同公式 排列 组合 强调:排列次序性;组合无序性 2练习一: 练习 1:求证: 1 1 = m n m n c m n c (本式也可变形为: 1 1 = m n m n ncmc) 练习 2:计算: 3 10 c和 7 10 c; 2 6 3 7 cc与 3 6 c; 5 11 4 11 cc+ 答案: 120,120

36、 20,20 792 (此练习的目的为下面学习组合数的两个性质打好基础 ) 3练习二: 平面内有 10 个点,以其中每 2 个点为端点的线段共有多少条? 平面内有 10 个点,以其中每 2 个点为端点的有向线段共有多少条? 答案:45 2 10 =c(组合问题)90 2 10 =a(排列问题) 二、二、新授: 1 1 1 1组合数的 性质性质 1 1 1 1: mn n m n cc = 理解: 一般地,从n个不同元素中取出m个元素后,剩下nm个元素因 为从n个不同元素中取出m个元素的每一个组合, 与剩下的nm个元素的每一 个组合一一对应一一对应 ,所以从 n个不同元素中取出m个元素的组合数,

37、等于从这n 个元素中取出nm个元素的组合数,即: mn n m n cc =在这里,我们主要体 现: “取法”与“剩法”是“一一对应”的思想 证明: )!( ! ! )!()!( ! mnm n mnnmn n c mn n = = 又 )!( ! ! mnm n c m n = mn n m n cc = 注:注:1 我们规定1 0 = n c 2 等式特点:等式两边下标同,上标之和等于下标 3 此性质作用:当 2 n m时,计算 m n c可变为计算 mn n c ,能够使运算简化 例如: 2001 2002 c 20012002 2002 c 1 2002 c=2002 4 y n x

38、n cc=yx=或nyx=+ 2 2 2 2示例一: (课本 101 例 4)一个口袋内装有大小相同的 7 个白球和 1 个黑球 从口袋内取出 3 个球,共有多少种取法? 从口袋内取出 3 个球,使其中含有 1 个黑球,有多少种取法? 从口袋内取出 3 个球,使其中不含黑球,有多少种取法? 解:56 3 8 =c21 2 7 =c35 3 7 =c 引导学生发现:= 3 8 c+ 2 7 c 3 7 c为什么呢? 我们可以这样解释:从口袋内的 8 个球中所取出的 3 个球,可以分为两类:一类含 有 1 个黑球,一类不含有黑球因此根据分类计数原理,上述等式成立 一般地,从 121 , +n aa

39、a这n+1 个不同元素中取出m个元素的组合数是 m n c 1+ , 这 些组合可以分为两类:一类含有元素 1 a,一类不含有 1 a含有 1 a的组合是从 132 , +n aaa这n个元素中取出m1 个元素与 1 a组成的, 共有 1m n c个; 不含有 1 a的 组合是从 132 , +n aaa这n个元素中取出m个元素组成的,共有 m n c个根据分类计 数原理,可以得到组合数的另一个性质在这里,我们主要体现从特殊到一般的归纳思 想, “含与不含其元素”的分类思想 3 3 3 3组合数的 性质性质 2 2 2 2: m n c 1+ m n c+ 1m n c 证明: )!1()!1

40、( ! )!( ! ! 1 + =+ mnm n mnm n cc m n m n )!1( ! !) 1( ! + + = mnm mnmnn )!1( ! !)1( + + = mnm nmmn )!1( ! )!1( + + = mnm n m n c 1+ = m n c 1+ m n c+ 1m n c 注:1 公式特征:下标相同而上标差 1 的两个组合数之和,等于下标比原下标多 1 而上标与高的相同的一个组合数 2 此性质的作用:恒等变形,简化运算在今后学习“二项式定理”时,我 们会看到它的主要应用 4 4 4 4示例二: 计算: 6 9 5 8 4 7 3 7 cccc+ 求证:

41、 n m c 2+ n m c+ 1 2 n m c+ 2n m c 解方程: 32 13 1 13 + = xx cc 解方程: 3 3 3 2 2 2 10 1 + + + =+ x x x x x acc 计算: 4 4 3 4 2 4 1 4 0 4 ccccc+和 5 5 4 5 3 5 2 5 1 5 0 5 cccccc+ 推广:推广: n n n nn n n n n n n n n n n n n n n nn n n nn n n nn n n n c c c cc c c cc c c cc c c cc c c c2 2 2 2 1 1 1 12 2 2 21 1 1

42、10 0 0 0 = = = =+ + + + + + + + + + + + + + + + 5 5 5 5组合数性质的简单应用: 证明下列等式成立: (讲解) 1 1321 + + =+ k n k k k k k n k n k n cccccc (练习) 1 121 + + =+ k kn k nk k k k k k k ccccc )( 2 32 10321n nnn n nnnn ccc n ncccc+=+ 6 6 6 6处理教学与测试76 课例题 三、三、小结:1组合数的两个性质; 2从特殊到一般的归纳思想 四、四、作业: 课堂作业: 教学与测试76 课 课外作业:课本习题

43、10.3;课课练课时 9 组组合合 课题:课题:组合、组合数的综合应用 目的:目的:进一步巩固组合、组合数的概念及其性质,能够解决一些较为复杂的组合应用问题, 提高合理选用知识的能力 过程:过程: 一、一、知识复习: 1复习排列和组合的有关内容: 依然强调:排列次序性;组合无序性 2排列数、组合数的公式及有关性质 性质 1: mn n m n cc =性质 2: m n c 1+ m n c+ 1m n c 常用的等式:1 1 1 0 1 0 = + + k k k kkk cccc 3练习:处理教学与测试76 课例题 二、二、例题评讲: 例 1100 件产品中有合格品 90 件,次品 10

44、件,现从中抽取 4 件检查 都不是次品的取法有多少种? 至少有 1 件次品的取法有多少种? 不都是次品的取法有多少种? 解:2555190 4 90 =c; 1366035 4 10 1 90 3 10 2 90 2 10 3 90 1 10 4 90 4 100 =+=ccccccccc; 3921015 4 90 1 10 3 90 2 10 2 90 3 10 1 90 4 10 4 100 =+=ccccccccc 例 2从编号为 1,2,3, ,10,11 的共 11 个球中,取出 5 个球,使得这 5 个球的编 号之和为奇数,则一共有多少种不同的取法? 解:分为三类:1 奇 4 偶

45、有 4 5 1 6c c;3 奇 2 偶有 2 5 3 6c c;5 奇 1 偶有 5 6 c 所以一共有 4 5 1 6c c+ 2 5 3 6c c+236 5 6 =c 例 3现有 8 名青年,其中有 5 名能胜任英语翻译工作;有 4 名青年能胜任德语翻 译工作(其中有 1 名青年两项工作都能胜任) ,现在要从中挑选 5 名青年承担一项任 务,其中 3 名从事英语翻译工作,2 名从事德语翻译工作,则有多少种不同的选法? 解:我们可以分为三类: 让两项工作都能担任的青年从事英语翻译工作,有 2 3 2 4c c; 让两项工作都能担任的青年从事德语翻译工作,有 1 3 3 4c c; 让两项

46、工作都能担任的青年不从事任何工作,有 2 3 3 4c c 所以一共有 2 3 2 4c c+ 1 3 3 4c c+ 2 3 3 4c c42 种方法 例 4甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六, 问可以排出多少种不同的值周表 ? 解法一: (排除法)422 1 3 1 4 2 4 1 5 2 4 2 6 =+cccccc 解法二:分为两类:一类为甲不值周一,也不值周六,有 2 4 1 4c c;另一类为甲不 值周一,但值周六,有 2 3 2 4c c所以一共有 2 4 1 4c c+ 2 3 2 4c c42 种方法 例 56 本不同的书全部送给 5 人,

47、每人至少 1 本,有多少种不同的送书方法? 解:第一步从 6 本不同的书中任取 2 本“捆绑”在一起看成一个元素有 2 6 c种方 法;第二步将 5 个“不同元素(书) ”分给 5 个人有 5 5 a种方法根据分步计数原 理,一共有 2 6 c 5 5 a1800 种方法 变题 1:6 本不同的书全部送给 5 人,有多少种不同的送书方法? 变题 2: 5 本不 同的书全部送给 6 人,每人至多 1 本,有多少种不同的送书方法? 变题 3: 5 本相 同的书全部送给 6 人,每人至多 1 本,有多少种不同的送书方法? 答案:11562556=; 2720 5 6 =a; 36 5 6 =c 三、

48、三、小结:1组合的定义,组合数的公式及其两个性质; 2组合的应用:分清是否要排序 四、四、作业: 3+x 组合基础训练 课课练课时 10 组合四 组组合合 课题:课题:组合、组合数的综合应用 目的目的:对排列组合知识有一个系统的了解,掌握排列组合一些常见的题型及解题方法,能够 运用两个原理及排列组合概念解决排列组合问题 过程:过程: 一、一、知识复习: 1两个基本原理; 2排列和组合的有关概念及相关性质 二、二、例题评讲: 例 16 本不同的书,按下列要求各有多少种不同的选法: 分给甲、乙、丙三人,每人两本; 分为三份,每份两本; 分为三份,一份一本,一份两本,一份三本; 分给甲、乙、丙三人,

49、一人一本,一人两本,一人三本; 分给甲、乙、丙三人,每人至少一本 解: 根据分步计数原理得到:90 2 2 2 4 2 6 =ccc种 分给甲、乙、丙三人,每人两本有 2 2 2 4 2 6 ccc种方法,这个过程可以分两步完成: 第一步分为三份,每份两本,设有x种方法;第二步再将这三份分给甲、乙、丙三名 同学有 3 3 a种方法根据分步计数原理可得: 3 3 2 2 2 4 2 6 xcccc=,所以 15 3 3 2 2 2 4 2 6 = a ccc x因此分为三份,每份两本一共有 15 种方法 注:本题是分组中的“均匀分组 ”问题 这是“不均匀分组”问题,一共有60 3 3 2 5 1

50、 6 =ccc种方法 在的基础上在进行全排列,所以一共有360 3 3 3 3 2 5 1 6 =accc种方法 可以分为三类情况:“2、2、2 型”即中的分配情况,有90 2 2 2 4 2 6 =ccc种 方法;“1、2、3 型”即中的分配情况,有360 3 3 3 3 2 5 1 6 =accc种方法;“1、1、 4 型” ,有90 3 3 4 6 =ac种方法所以一共有 90+360+90540 种方法 例 2身高互不相同的 7 名运动员站成一排,甲、乙、丙三人自左向右从高到矮排列且 互不相邻的排法有多少种? 解: (插空法)现将其余 4 个同学进行全排列一共有 4 4 a种方法,再将

51、甲、乙、丙三名 同学插入 5 个空位置中(但无需要进行排列)有 3 5 c种方法根据分步计数原理, 一共有 4 4 a 3 5 c240 种方法 例 3 四个不同的小球放入四个不同的盒中,一共有多少种不同的放法? 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种? 解: 根据分步计数原理:一共有25644=种方法 (捆绑法)第一步从四个不同的小球中任取两个“捆绑”在一起看成一个元素 有 2 4 c种方法,第二步从四个不同的盒取其中的三个将球放入有 3 4 a种方法所以 一共有 2 4 c 3 4 a144 种方法 例 4马路上有编号为 1,2,3, ,10 的十盏路灯,为节约用电又

52、不影响照明,可以 把其中 3 盏灯关掉, 但不可以同时关掉相邻的两盏或三盏, 在两端的灯都不能关掉的 情况下,有多少种不同的关灯方法? 解: (插空法)本题等价于在 7 只亮着的路灯之间的 6 个空档中插入 3 只熄掉的灯, 故所求方法总数为20 3 6 =c种方法 例 5九张卡片分别写着数字 0,1,2, ,8,从中取出三张排成一排组成一个三位数, 如果 6 可以当作 9 使用,问可以组成多少个三位数? 解: 可以分为两类情况: 若取出 6, 则有)(2 1 7 1 7 1 2 2 8 ccca+种方法; 若不取 6, 则有 2 7 1 7a c种方法根据分类计数原理,一共有)(2 1 7

53、1 7 1 2 2 8 ccca+ 2 7 1 7a c602 种 方法 三、三、小结: 四、四、作业: 教学与测试77 课; 课课练相关练习 二项式定理二项式定理-1-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.计算: 0 4 c=, 1 4 c=, 2 4 c=, 3 4 c=, 4 4 c=.用这些组合数表示(a+b

54、) 4 的展开式是:(a+b) 4= . 二、定理二、定理: (a+b) n= (nn),这个公式表示的定理叫 做二项式定理, 公式右边的多项式叫做 (a+b) n的 , 其中 r n c( r=0,1,2,n) 叫做,叫做二项展开式的通项,通项是指展开式的 第项,展开式共有个项. 例题:1.展开 4 ) x 1 x( +;2. 展开 6 ) x 1 x2(. 小结:求展开式中的指定项一般用通项公式,当指数 n 不是很大时,也可用定理展开, 再找指定项. 3.计算: (1) (0.997) 3 的近似值(精确到 0.001) (2) (1.002) 6的近视值(精确到 0.001). 三 、课

55、后检测课后检测 1.求(2a+3b) 6的展开式的第 3 项. 2.求(3b+2a) 6的展开式的第 3 项. 3.写出 n 3 3 ) x2 1 x(的展开式的第 r+1 项. 4.求(x 3+2x)7的展开式的第 4 项的二项式系数,并求第 4 项的系数. 5.用二项式定理展开: (1) 93 )ba ( +;(2) 7 ) x 2 2 x (. 6.化简: (1) 55 )x1 ()x1 (+;(2) 4 2 1 2 1 4 2 1 2 1 )x3x2()x3x2( + 二项式定理二项式定理-2-2 通项应用通项应用-求指定项求指定项 一、复习填空:一、复习填空: (a+b) n= (n

56、n),这个公式表示的定理 叫做二项式定理,公式右边的多项式叫做(a+b) n 的,其中 r n c (r=0,1,2,n) 叫做,叫做二项展开式的通项, 通项是指展开式的第项,展开式共有个项. . 二、应用举例二、应用举例: 1. . . . 6 2 ) x a a x (的展开式中,第五项是() a. . . . x 15 b. . . . 3 2 a x6 c. . . . x 20 d. . . . x 15 2. . . . 153 ) a 1 a(的展开式中,不含 a 的项是第()项 a. . . .7b. . . .8c. . . .9d. . . .6 3. . . .二项式(z

57、-2)6的展开式中第 5 项是-480,求复数 z. . . . 4. . . .求二项式 73 ) 2 1 3(+的展开式中的有理项. . . . 三、练习及课后检测三、练习及课后检测 1. . . . 9 ) x 1 x( 的展开式中含 x3的项是. . . . 2. . . .二项式 10 )xi 3(的展开式中的第八项是() a. . . .-135x3b. . . .3645x2c. . . . 7 ix3360d. . . . 3 ix33240 3. . . . 24 75 )53(+的展开式中的整数项是() a. . . .第 12 项b. . . . 第 13 项c. . .

58、 . 第 14 项d. . . . 第 15 项 4. . . . n ) 2 2 x3(展开式中第 9 项是常数项,则 n 的值是 () a. . . .13b. . . .12c. . . .11d. . . .10 5. . . . 9 )di2(的展开式中的第 7 项是() a. . . . 2 d2288b. . . . - 2 d2288c. . . .-672d3id. . . .672d3i 6. . . . 10 2 3 ) x 1 x2(+展开式的常数项是. . . . 7. . . . 3 )2 |x| 1 |x(|+展开式的常数项是. . . . 8. . . .在 1

59、8 3 ) x b b x (+的展开式中,第项是中间项,中间项是. . . . 9. . . .已知(10+xlgx)5的展开式中第 4 项为 106,求 x 的值. . . . *10. . . .若(1-2x)5展开式中的第 2 项小于第 1 项,且不小于第 3 项,求实数 x 的取值范围. . . . 二项式二项式 3-3-求指定项的系数求指定项的系数 一、定理复习一、定理复习 1. . . .(a+b) n= (nn),共有个项,其中 r n c (r=0,1,2,n)叫做; 2. .通项表示展开式中的第项,通项公式是. . 二、例题与练习二、例题与练习 1. . . .(x-2)9的展开式中,第 6 项的二项式系数是() a. . . .4032b. . . .-4032c. . . .126d. . . .-126

温馨提示

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

评论

0/150

提交评论