人教版高中数学选修2-3全部教案_第1页
人教版高中数学选修2-3全部教案_第2页
人教版高中数学选修2-3全部教案_第3页
人教版高中数学选修2-3全部教案_第4页
人教版高中数学选修2-3全部教案_第5页
已阅读5页,还剩162页未读, 继续免费阅读

付费下载

下载本文档

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

文档简介

1、人教版 选修 2-3第一章计数原理1.11.21.3分类加法计数原理与分部乘法计数原理 探究与发现 子集的个数有多少 排列与组合探究与发现 组合数的两个性质 二项式定理小结第二章随机变量及其分布2.12.22.32.4离散型随机变量及其分布列二项分布及其应用阅读与思考 这样的买彩票方式可行吗?探究与发现 服从二项分布的随机变量取何值时概率最大 离散型随机变量的均值与方差正态分布信息技术应用 ,对正态分布的影响小结第三章统计案例3.13.2回归分析的基本思想及其初步应用 独立性检验的基本思想及其初步应用 实习作业小结N m n第一章 计数原理11 分类加法计数原理和分步乘法计数原理第一课时1 分

2、类加法计数原理(1)提出问题问题 1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编 出多少种不同的号码?问题 1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有 3 班,汽车有 2 班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?(2)发现新知分类加法计数原理 完成一件事有两类不同方案,在第 1 类方案中有m种不同的方法,在第 2 类方案中有(3)知识应用n种不同的方法 . 那么完成这件事共有种不同的方法 .例 1.在填写高考志愿表时,一名高中毕业生了解到,A,B 两所大学各有一些自己感兴趣 的强项专业,具体情况如下:A 大学 B 大学

3、生物学 数学化学 会计学医学 信息技术学物理学 法学工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?分析 :由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专业,又由 于两所大学没有共同的强项专业,因此符合分类加法计数原理的条件解:这名同学可以选 择 A , B 两所大学中的一所在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种专业 选择方法又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理,这名 同学可能的专业选择共有 5+4=9(种).变式:若还有 C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学 可能的专业选择共

4、有多少种?探究:如果完成一件事有三类不同方案,在第 1 类方案中有 m 种不同的方法,在第 2 类1方案中有 m 种不同的方法,在第 3 类方案中有 m 种不同的方法,那么完成这件事共有多少 2 3种不同的方法?如果完成一件事情有 n 类不同方案,在每一类中都有若干种不同方法,那么应当如何计 数呢?一般归纳:完成一件事情,有 n 类办法,在第 1 类办法中有 m 种不同的方法,在第 2 类办法中有 m1种不同的方法在第 n 类办法中有 m 种不同的方法.那么完成这件事共有nN m m m种不同的方法.1 2 n理解分类加法计数原理:2分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类

5、,各类的方法相互1nN m n独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事. 例 2.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条?解:从总体上看,如,蚂蚁从顶点 A 爬到顶点 C1 有三类方法,从局部上看每类又需两步完成, 所以,第一类, m1 = 12 = 2 条 第二类, m2 = 12 = 2 条第三类, m3 = 12 = 2 条所以, 根据加法原理, 从顶点 A 到顶点 C1 最近路线共有 N = 2 + 2 + 2 = 6 (条)第二课时2 分步乘法计数原理(1)提出问题问题 2.1:用前 6 个大写英文字母和 1

6、9 九个阿拉伯数字,以 A , A ,, B , B ,的1 2 1 2方式给教室里的座位编号,总共能编出多少个不同的号码?用列举法可以列出所有可能的号码:我们还可以这样来思考:由于前 6 个英文字母中的任意一个都能与 9 个数字中的任何 一个组成一个号码,而且它们各不相同,因此共有 69 = 54 个不同的号码(2)发现新知分步乘法计数原理 完成一件事有两类不同方案,在第 1 类方案中有 在第 2 类方案中有 种不同的方法 . 那么完成这件事共有(3)知识应用m种不同的方法, 种不同的方法 .例 1.设某班有男生 30 名,女生 24 名. 现要从中选出男、女生各一名代表班级参加比赛, 共有

7、多少种不同的选法?分析 :选出一组参赛代表,可以分两个步骤第 l 步选男生第 2 步选女生解:第 1 步,从 30 名男生中选出 1 人,有 30 种不同选择;第 2 步,从 24 名女生中选出 1 人,有 24 种不同选择根据分步乘法计数原理,共有 3024 =720 种不同的选法一般归纳:完成一件事情,需要分成 n 个步骤,做第 1 步有 m 种不同的方法,做第 2 步有 m 种不同1 2的方法做第 n 步有 m 种不同的方法.那么完成这件事共有 N m m m种不同的n 1 2 n方法.理解分步乘法计数原理:分步计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存, 完

8、成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事. 3理解分类加法计数原理与分步乘法计数原理异同点2相同点:都是完成一件事的不同方法种数的问题不同点:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方 法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成 这件事,是独立完成;而分步乘法计数原理针对的是“分步”问题,完成一件事要分为若干 步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后, 才算完成这件事,是合作完成.例 2 .如图,要给地图 A、B、C、D 四个区域分别涂上 3 种不同颜色中的

9、某一种,允许同一种 颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?解: 按地图 A、B、C、D 四个区域依次分四步完成,第一步, m1 = 3 种, 第三步, m3 = 1 种,第二步, m2 = 2 种, 第四步, m4 = 1 种,所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 2 11 = 6第三课时3 综合应用例 1. 书架的第 1 层放有 4 本不同的计算机书,第 2 层放有 3 本不同的文艺书,第 3 层 放 2 本不同的体育书.从书架上任取 1 本书,有多少种不同的取法?从书架的第 1、2、3 层各取 1 本书,有多少种不同的取法?从书架上任取两本

10、不同学科的书,有多少种不同的取法?【分析】要完成的事是“取一本书”,由于不论取书架的哪一层的书都可以完成了这件事,因此是分 类问题,应用分类计数原理.要完成的事是“从书架的第 1、2、3 层中各取一本书”,由于取一层中的一本书都只完成了 这件事的一部分,只有第 1、2、3 层都取后,才能完成这件事,因此是分步问题,应用分步 计数原理.要完成的事是“取 2 本不同学科的书”,先要考虑的是取哪两个学科的书,如取计算机 和文艺书各 1 本,再要考虑取 1 本计算机书或取 1 本文艺书都只完成了这件事的一部分,应用分步计数原理,上述每一种选法都完成后,这件事才能完成,因此这些 选法的种数之间还应运用分

11、类计数原理.解: (1) 从书架上任取 1 本书,有 3 类方法:第 1 类方法是从第 1 层取 1 本计算机书, 有 4 种方法;第 2 类方法是从第 2 层取 1 本文艺书,有 3 种方法;第 3 类方法是从第 3 层 取 1 本体育书,有 2 种方法根据分类加法计数原理,不同取法的种数是N m m m =4+3+2=9;1 2 3( 2 )从书架的第 1 , 2 , 3 层各取 1 本书,可以分成 3 个步骤完成:第 1 步从第 1 层 取 1 本计算机书,有 4 种方法;第 2 步从第 2 层取 1 本文艺书,有 3 种方法;第 3 步 从第 3 层取 1 本体育书,有 2 种方法根据

12、分步乘法计数原理,不同取法的种数是N m m m =432=24 .1 2 3(3) N 4 3 4 2 3 2 26 。3例 2. 要从甲、乙、丙 3 幅不同的画中选出 2 幅,分别挂在左、右两边墙上的指定位置, 问共有多少种不同的挂法?解:从 3 幅画中选出 2 幅分别挂在左、右两边墙上,可以分两个步骤完成:第 1 步, 从 3 幅画中选 1 幅挂在左边墙上,有 3 种选法;第 2 步,从剩下的 2 幅画中选 1 幅挂 在右边墙上,有 2 种选法根据分步乘法计数原理,不同挂法的种数是N=32=6 .6 种挂法可以表示如下:分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法

13、的种数问 题区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,用其中 任何一种方法都可以做完这件事,分步乘法计数原理针对的是“分步”问题,各个步骤中的 方法互相依存,只有各个步骤都完成才算做完这件事例 3.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交通 管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有 3 个不重复的英文字母和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3 个数字也必须合成一组出 现那么这种办法共能给多少辆汽车上牌照?分析:按照新规定,牌照可以分为 2 类,即字母组合在左和字母组合在右确定一个牌照的 字母

14、和数字可以分 6 个步骤解:将汽车牌照分为 2 类,一类的字母组合在左,另一类的字母组合在右字母组合在左时, 分 6 个步骤确定一个牌照的字母和数字:第 1 步,从 26 个字母中选 1 个,放在首位,有 26 种选法;第 2 步,从剩下的 25 个字母中选 1 个,放在第 2 位,有 25 种选法;第 3 步,从剩下的 24 个字母中选 1 个,放在第 3 位,有 24 种选法;第 4 步,从 10 个数字中选 1 个,放在第 4 位,有 10 种选法;第 5 步,从剩下的 9 个数字中选 1 个,放在第 5 位,有 9 种选法;第 6 步,从剩下的 8 个字母中选 1 个,放在第 6 位,

15、有 8 种选法根据分步乘法计数原理,字母组合在左的牌照共有 26 25241098=11 232 000 (个) .同理,字母组合在右的牌照也有 11232 000 个所以,共能给11232 000 + 11232 000 = 22464 000(个) .辆汽车上牌照用两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析 需要 分类还是需要分步分类要做到“不重不漏”分类后再分别对每一类进行计数,最后用分类 加法计数原理求和,得到总数分步要做到“步骤完整” 完成了所有步骤,恰好完成任 务,当然步与步之间要相互独立分步后再计算每一步的方法数,最后根据分步乘法计数原 理,把完成每一步的

16、方法数相乘,得到总数练习1乘积( a a a )(b b b )( c c c c c ) 展开后共有多少项?1 2 3 1 2 3 1 2 3 4 52某电话局管辖范围内的电话号码由八位数字组成,其中前四位的数字是不变的,后四4位数字都是。到 9 之间的一个数字,那么这个电话局不同的电话号码最多有多少个? 3从 5 名同学中选出正、副组长各 1 名,有多少种不同的选法?4某商场有 6 个门,如果某人从其中的任意一个门进人商场,并且要求从其他的门出 去,共有多少种不同的进出商场的方式?第四课时例 1.给程序模块命名,需要用 3 个字符,其中首字符要求用字母 AG 或 UZ , 后两 个要求用数

17、字 19问最多可以给多少个程序命名?分析:要给一个程序模块命名,可以分三个步骤:第 1 步,选首字符;第 2 步,选中间 字符;第 3 步,选最后一个字符而首字符又可以分为两类解:先计算首字符的选法由分类加法计数原理,首字符共有 7 + 6 = 13 种选法 再计算可能的不同程序名称由分步乘法计数原理,最多可以有 1399 = = 1053个不同的名称,即最多可以给 1053 个程序命名例 2. 核糖核酸(RNA)分子是在生物细胞中发现的化学成分一个 RNA 分子是一个有着 数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据 总共有 4 种不同的碱基,分别用 A,C

18、,G,U 表示在一个 RNA 分子中,各种碱基能够以任意 次序出现,所以在任意一个位置上的碱基与其他位置上的碱基无关假设有一类 RNA 分子由 100 个碱基组成,那么能有多少种不同的 RNA 分子?分析:用图 1. 1 一 2 来表示由 100 个碱基组成的长链,这时我们共有 100 个位置,每个 位置都可以从 A , C , G , U 中任选一个来占据解:100 个碱基组成的长链共有 100 个位置,如图 1 . 1 一 2 所示从左到右依次在每 一个位置中,从 A , C , G , U 中任选一个填人,每个位置有 4 种填充方法根据分步乘 法计数原理,长度为 100 的所有可能的不同

19、 RNA 分子数目有4 4 44100(个)100例 3.电子元件很容易实现电路的通与断、电位的高与低等两种状态,而这也是最容易控 制的两种状态因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法,即二进 制为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来 表示,其中字节是计算机中数据存储的最小计量单位,每个字节由 8 个二进制位构成问:(1)一个字节( 8 位)最多可以表示多少个不同的字符?(2)计算机汉字国标码(GB 码)包含了 6 763 个汉字,一个汉字为一个字符,要对这 些汉字进行编码,每个汉字至少要用多少个字节表示?分析 :由于每个字节有 8

20、个二进制位,每一位上的值都有 0,1 两种选择,而且不同的 顺序代表不同的字符,因此可以用分步乘法计数原理求解本题5解:(1)用图 1.1 一 3 来表示一个字节图 1 . 1 一 3一个字节共有 8 位,每位上有 2 种选择根据分步乘法计数原理,一个字节最多可以表示 22222222= 28=256 个不同的字符;( 2)由( 1 )知,用一个字节所能表示的不同字符不够 6 763 个,我们就考虑用 2 个 字节能够表示多少个字符前一个字节有 256 种不同的表示方法,后一个字节也有 256 种 表示方法根据分步乘法计数原理,2 个字节可以表示 256256 = 65536个不同的字符,这已

21、经大于汉字国标码包含的汉字个数 6 763所以要表示这些汉字,每个 汉字至少要用 2 个字节表示例 4.计算机编程人员在编写好程序以后需要对程序进行测试程序员需要知道到底有多 少条执行路径(即程序从开始到结束的路线),以便知道需要提供多少个测试数据一般地, 一个程序模块由许多子模块组成如图 1.1 一 4,它是一个具有许多执行路径的程序模块问: 这个程序模块有多少条执行路径?另外,为了减少测试时间,程序员需要设法减少测试次数你能帮助程序员设计一个测试 方法,以减少测试次数吗?图 1.1 一 4分析:整个模块的任意一条执行路径都分两步完成:第 1 步是从开始执行到 A 点;第 2 步是从 A 点

22、执行到结束而第 1 步可由子模块 1 或子模块 2 或子模块 3 来完成;第 2 步 可由子模块 4 或子模块 5 来完成因此,分析一条指令在整个模块的执行路径需要用到两 个计数原理解:由分类加法计数原理,子模块 1 或子模块 2 或子模块 3 中的子路径共有 18 + 45 + 28 = 91 (条) ;子模块 4 或子模块 5 中的子路径共有 38 + 43 = 81 (条) .又由分步乘法计数原理,整个模块的执行路径共有 9181 = 7 371(条).6在实际测试中,程序员总是把每一个子模块看成一个黑箱,即通过只考察是否执行了正 确的子模块的方式来测试整个模块这样,他可以先分别单独测试

23、 5 个模块,以考察每个子 模块的工作是否正常总共需要的测试次数为18 + 45 + 28 + 38 + 43 =172.再测试各个模块之间的信息交流是否正常,只需要测试程序第 1 步中的各个子模块和第 2 步中的各个子模块之间的信息交流是否正常,需要的测试次数为 32=6 .如果每个子模块都工作正常,并且各个子模块之间的信息交流也正常,那么整个程序模 块就工作正常这样,测试整个模块的次数就变为 172 + 6=178(次).显然,178 与 7371 的差距是非常大的巩固练习:如图,从甲地到乙地有 2 条路可通,从乙地到丙地有 3 条路可通;从甲地到丁地有 4 条路 可通, 从丁地到丙地有

24、2 条路可通。从甲地到丙地共有多少种不同的走法?书架上放有 3 本不同的数学书,5 本不同的语文书,6 本不同的英语书若从这些书中任取一本,有多少种不同的取法?若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法?若从这些书中取不同的科目的书两本,有多少种不同的取法?3. 如图一,要给 , , , 四块区域分别涂上五种颜色中的某一种 ,允许同一种颜色使用 多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为()A. 180 B. 160 C. 96 D. 60图一若变为图二,图三呢?图二图三5.五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们争 夺这四项比赛

25、的冠军,获得冠军的可能性有多少种?6(2007 年重庆卷)若三个平面两两相交,且三条交线互相平行,则这三个平面把空间 分成( C )A5 部分 B.6 部分 C.7 部分 D.8 部分【注意】运用分类加法计数原理与分步乘法计数原理的注意点:分类加法计数原理:首先确定分类标准,其次满足:完成这件事的任何一种方法必属于某一 类,并且分别属于不同的两类的方法都是不同的方法,即不重不漏.分步乘法计数原理:首先确定分步标准,其次满足:必须并且只需连续完成这 n 个步骤, 这件事才算完成.分配问题把一些元素分给另一些元素来接受这是排列组合应用问题中难度较大的一类问题因 为这涉及到两类元素:被分配元素和接受

26、单位而我们所学的排列组合是对一类元素做排列 或进行组合的,于是遇到这类问题便手足无措了事实上,任何排列问题都可以看作面对两类元素例如,把 10 个全排列,可以理解为在 10 个人旁边,有序号为 1,2,10 的 10 把椅子,每把椅子坐一个人,那么有多少种坐 法?这样就出现了两类元素,一类是人,一类是椅子。于是对眼花缭乱的常见分配问题,可 归结为以下小的“方法结构”:7.每个“接受单位”至多接受一个被分配元素的问题方法是 Am,这里 n m .其中 m 是“接n受单位”的个数。至于谁是“接受单位”,不要管它在生活中原来的意义,只要n m .个数为m 的一个元素就是“接受单位”,于是,方法还可以

27、简化为A少.这里的“多”只要 “少”.多.被分配元素和接受单位的每个成员都有“归宿”,并且不限制一对一的分配问题,方法是分组问题的计算公式乘以 Ak.k121 排列第一课时一、讲解新课:1 问题:问题 1从甲、乙、丙 3 名同学中选取 2 名同学参加某一天的一项活动,其中一名同学参 加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙 3 名同学中每次选取 2 名同学,按照参加上午的活动 在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有 6 种不同的排 法:甲乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤

28、:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人, 有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下 午活动的同学只能从余下的 2 人中去选,于是有 2 种方法根据分步乘法计数原理,在 3 名 同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3 2=6 种,如图 1.2 一 1 所示把上面问题中被取的对象叫做元素,于是问题可叙述为:从 3 个不同的元素 a , b ,。 中任取 2 个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?所有不同的排 列是 ab,ac,ba,bc,ca, cb,共有 3

29、2=6 种问题 2从 1,2,3,4 这 4 个数字中,每次取出 3 个排成一个三位数,共可得到多少个不 同的三位数?分析 :解决这个问题分三个步骤:第一步先确定左边的数,在 4 个字母中任取 1 个,有 4 种方法;第二步确定中间的数,从余下的 3 个数中取,有 3 种方法;第三步确定右边的数, 从余下的 2 个数中取,有 2 种方法由分步计数原理共有:432=24 种不同的方法,用树型图排出,并写出所有的排列由 此可写出所有的排法显然,从 4 个数字中,每次取出 3 个,按“百”“十”“个”位的顺序排成一列,就得 到一个三位数因此有多少种不同的排列方法就有多少个不同的三位数可以分三个步骤来

30、 解决这个问题:第 1 步,确定百位上的数字,在 1 , 2 , 3 , 4 这 4 个数字中任取 1 个,有 4 种方 法;8第 2 步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的 3 个 数字中去取,有 3 种方法;第 3 步,确定个位上的数字,当百位、十位上的数字确定后,个位的数字只能从余下的 2 个数字中去取,有 2 种方法根据分步乘法计数原理,从 1 , 2 , 3 , 4 这 4 个不同的数字中,每次取出 3 个数字, 按“百”“十”“个”位的顺序排成一列,共有432=24种不同的排法, 因而共可得到 24 个不同的三位数,如图 1. 2 一 2 所示由此可写

31、出所有的三位数:123,124, 132, 134, 142, 143, 213,214, 231, 234, 241, 243,312,314, 321, 324, 341, 342, 412,413, 421, 423, 431, 432 。同样,问题 2 可以归结为:从 4 个不同的元素 a, b, c,d 中任取 3 个,然后按照一定的顺序排成一列,共有多少 种不同的排列方法?所有不同排列是abc, abd, acb, acd, adb, adc, bac, bad, bca, bcd, bda, bdc,cab, cad, cba, cbd, cda, cdb, dab, dac,

32、dba, dbc, dca, dcb.共有 432=24 种.树形图如下a b 2排列的概念:从 n 个不同元素中,任取 m ( m n )个元素(这里的被取元素各不相同)按照一定的顺 序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列说明:(1)排列的定义包括两个方面:取出元素,按一定的顺序排列;(2)两个排列相同的条件:元素完全相同,元素的排列顺序也相同3排列数的定义:从 n 个不同元素中,任取 m ( m n )个元素的所有排列的个数叫做从 n 个元素中取出 m 元素 的排列数 ,用符号 A m 表示 注意区别排列和排列数的不同:“一个排列”是指:从 n 个不同元n素中,任取

33、 m 个元素按照一定的顺序排成一列,不是数;“排列数”是指从 n 个不同元素中,任取 m ( m n )个元素的所有排列的个数,是一个数 所以符号 A m 只表示排列数,而不表示n具体的排列4排列数公式及其推导:9n由 A2n的意义:假定有排好顺序的 2 个空位,从 n 个元素 a , a12,a 中任取 2 个元素去填空, n一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一 种填法得到,因此,所有不同的填法的种数就是排列数 A 2 由分步计数原理完成上述填空共n有 n ( n 1) 种填法, A2 = n(n 1)n由此,求 A3 n可以按依次填 3 个空位来

34、考虑, A3n= n( n 1)(n 2) ,求 Amn以按依次填 m 个空位来考虑 A mnn ( n 1)(n 2)( n m 1) ,排列数公式:A m n ( n 1)(n 2) ( n m 1) n( m, n N,m n )说明:(1)公式特征:第一个因数是 n ,后面每一个因数比它前面一个 少 1,最后一个因数是 n m 1 ,共有 m 个因数;(2)全排列:当 n m 时即 n个不同元素全部取出的一个排列全排列数: A nnn ( n 1)(n 2)2 1n! (叫做 n 的阶乘)另外,我们规定 0! =1 .例 1用计算器计算: (1) A4 ; (2) A5 ; (3) A

35、18 A1310 18 18 13解:用计算器可得:.由( 2 ) ( 3 )我们看到, A5 A18 A13 那么,这个结果有没有一般性呢?即18 18 13An n !Am n .An m ( n m )!n m排列数的另一个计算公式:A mnn ( n 1)(n 2) ( n m 1)n(n 1)(n 2) ( n m 1)(n m ) 3 21 n ! An = n( n m )( n m 1) 3 21 ( n m )! An mn m.即n!Am =n( n m )!例 2解方程:3 A3 2 A2x x 16 A 2 x10n解:由排列数公式得: 3x ( x 1)(x 2) 2

36、( x 1)x 6 x ( x 1) , x 3 , 3( x 1)(x 2) 2( x 1) 6( x 1) ,即 3 x217 x 10 0 ,解得 x 5 或 x , x 3 ,且 x N ,原方程的解为 x 5 例 3解不等式: A x 6 A x 2999! 9!解:原不等式即,6 (9 x )! (11x )! 1 6也就是 (9 x )! (11x ) (10 x ) (9 x )!,化简得: x221x 104 0 ,解得 x 8 或 x 13 ,又 2 x 9 ,且 x N , 所以,原不等式的解集为 2,3,4,5,6,7 例 4求证:(1) An A m Anmn n n

37、 m;(2)(2 n)! 2n n!1 35(2 n 1) 证明:(1) Am Anmn n mn! ( n m )!( n m )! n ! An ,原式成立n(2)(2 n)! 2n (2n 1) (2n 2) 2n n! 2n n!4 3212nn (n 1)2 1(2n1)(2n 3) 2n n!3 1n!13 (2 n 3)(2n 1)n!1 35(2 n 1) 右边原式成立说明:(1)解含排列数的方程和不等式时要注意排列数 A m 中, m, n N 且 m n 这些限n制条件,要注意含排列数的方程和不等式中未知数的取值范围;( 2 )公式 A mnn( n 1)( n 2)(n

38、m 1)常用来求值,特别是 m, n 均为已知时,公式n!Am = ,常用来证明或化简 (n m)!1 2 3例 5化简: 2! 3! 4!n 1 ; 1 1!2 2!3 3! n!n n !解:原式 1!1 1 1 1 1 2! 2! 3! 3! 4!1 1 1 1 ( n 1)! n! n!提示:由 n1!n1n!nn!n!,得nn! n1!n!,11原式 n1!1说明:n 1 1 1 n! ( n 1)! n !第二课时例 1(课本例 2)某年全国足球甲级(A 组)联赛共有 14 个队参加,每队要与其余各队 在主、客场分别比赛一次,共进行多少场比赛?解:任意两队间进行 1 次主场比赛与

39、1 次客场比赛,对应于从 14 个元素中任取 2 个元素的一个排列因此,比赛的总场次是 A 214=1413=182.例 2(课本例 3)(1)从 5 本不同的书中选 3 本送给 3 名同学,每人各 1 本,共有 多少种不同的送法?(2)从 5 种不同的书中买 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法? 解:(1)从 5 本不同的书中选出 3 本分别送给 3 名同学,对应于从 5 个不同元素中任取 3个元素的一个排列,因此不同送法的种数是 A35=543=60.(2)由于有 5 种不同的书,送给每个同学的 1 本书都有 5 种不同的选购方法,因此送给 3 名同学每人各 1

40、本书的不同方法种数是 555=125.例 8 中两个问题的区别在于: ( 1 )是从 5 本不同的书中选出 3 本分送 3 名同学, 各人得到的书不同,属于求排列数问题;而( 2 )中,由于不同的人得到的书可能相同,因 此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算例 3(课本例 4)用 0 到 9 这 10 个数字,可以组成多少个没有重复数字的三位数?分 析:在本问题的。到 9 这 10 个数字中,因为。不能排在百位上,而其他数可以排在任意位 置上,因此。是一个特殊的元素一般的,我们可以从特殊元素的排列位置人手来考虑问题解法 1 :由于在没有重复数字的三位数中, 的数字不能是

41、O,因此可以分两步完成排列第 1 百位上的数字,可以从 1 到 9 这九个数字中任选 1百位上步,排个,有A19种选法;第 2 步,排十位和个位上的数字,可以从余下的 9 个数字中任选 2 个,有 A 2 种选法(图 1.295) 根据分步乘法计数原理,所求的三位数有一A19A29=998=648(个) .解法 2 :如图 1.2 一 6 所示,符合条件的三位数可分成 3 类每一位数字都不是位数 有 A 母个,个位数字是 O 的三位数有揭个,十位数字是 0 的三位数有揭个根据分类加法 计数原理,符合条件的三位数有A3 A 2 A 2 =648 个9 9 912解法 3 :从 0 到 9 这 1

42、0 个数字中任取 3 个数字的排列数为 A310,其中 O 在百位上的排列数是 A2 9,它们的差就是用这 10 个数字组成的没有重复数字的三位数的个数,即所求的三位数的个数是A3 - A 2 =1098-98=648.10 9对于例 9 这类计数问题,可用适当的方法将问题分解,而且思考的角度不同,就可以有 不同的解题方法解法 1 根据百位数字不能是。的要求,分步完成选 3 个数组成没有重复 数字的三位数这件事,依据的是分步乘法计数原理;解法 2 以 O 是否出现以及出现的位置 为标准,分类完成这件事情,依据的是分类加法计数原理;解法 3 是一种逆向思考方法:先 求出从 10 个不同数字中选

43、3 个不重复数字的排列数,然后从中减去百位是。的排列数(即不 是三位数的个数),就得到没有重复数字的三位数的个数从上述问题的解答过程可以看到, 引进排列的概念,以及推导求排列数的公式,可以更加简便、快捷地求解“从 n 个不同元素 中取出 m (mn)个元素的所有排列的个数”这类特殊的计数问题1.1 节中的例 9 是否也是这类计数问题?你能用排列的知识解决它吗?四、课堂练习 :1 若 x n!3!, 则 x ( ) ( A) A3n( B ) An 3n(C ) A n 3( D ) A3 n 32 与 A310A77不 等 的 是 ( ) ( A) A910( B ) 81 A88(C ) 1

44、0 A99( D ) A10103 若 A5 2 A3 ,则 m 的值为 ( ) ( A) 5 m m( D ) 7( B ) 3(C ) 62 A5 3 A64计算: 9 9!A6;( m 1)! An 1 (m n )!m 15若 2 ( m 1)!Am 1m 142 ,则 m 的解集是 6(1)已知 A m1010 9 5 ,那么 m ; (2)已知 9! 362880 ,那么 A79= ;(3)已知 A2 56 ,那么 n n; (4)已知 A 2 7 A2n n 4,那么 n 一个火车站有 8 股岔道,停放 4 列不同的火车,有多少种不同的停放方法(假定每股岔道 只能停放 1 列火车

45、)?一部纪录影片在 4 个单位轮映,每一单位放映 1 场,有多少种轮映次序?答案:1. B2. B6. (1) 6 (2) 1814403. A(3) 84. 1,1(4) 55.2,3,4,5,6 7. 16808. 2413第三课时例 1(1)有 5 本不同的书,从中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同 的送法?(2)有 5 种不同的书,要买 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法? 解:(1)从 5 本不同的书中选出 3 本分别送给 3 名同学,对应于从 5 个元素中任取 3 个元素的一个排列,因此不同送法的种数是: A3 5 4 3 60 ,

46、所以,共有 60 种不同的送法5(2)由于有 5 种不同的书,送给每个同学的 1 本书都有 5 种不同的选购方法,因此送给 3 名同学,每人各 1 本书的不同方法种数是: 5 5 5 125 ,所以,共有 125 种不同的送法 说明:本题两小题的区别在于:第(1)小题是从 5 本不同的书中选出 3 本分送给 3 位同学, 各人得到的书不同,属于求排列数问题;而第(2)小题中,给每人的书均可以从 5 种不同的 书中任选 1 种,各人得到那种书相互之间没有联系,要用分步计数原理进行计算例 2某信号兵用红、黄、蓝 3 面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意 挂 1 面、2 面或 3 面,

47、并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?解:分 3 类:第一类用 1 面旗表示的信号有 A13种;第二类用 2 面旗表示的信号有 A 23种;第 三 类 用 3 面 旗 表 示 的 信 号 有 A33A1 A 2 A3 3 3 2 3 2 1 ,15 3 3 3种 , 由 分 类 计 数 原 理 , 所 求 的 信 号 种 数 是 :例 3将 4 位司机、 4 位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一 位司机和一位售票员,共有多少种不同的分配方案?分析:解决这个问题可以分为两步,第一步:把 4 位司机分配到四辆不同班次的公共汽车 上,即从 4 个不同元素中

48、取出 4 个元素排成一列,有 A4 种方法;4第二步:把 4 位售票员分配到四辆不同班次的公共汽车上,也有 A 4 种方法,4利用分步计数原理即得分配方案的种数解:由分步计数原理,分配方案共有 N A44以组成多少个没有重复数字的三位数?A44576 (种)例 4用 0 到 9 这 10 个数字,可A19解法 1:用分步计数原理:所 求 的 三 位 数 的 个 数 是 :A29 9 8 6489解法 2:符合条件的三位数可以分成三类:每一位数字都不是 0 的三位数有 A39个,个位数字是 0 的三位数有 A2 个,十位数字9是 0 的三位数有个,A29由分类计数原理,符合条件的三位数的个数是:

49、 A39A 29A 29648 解法 3:从 0 到 9 这 10 个数字中任取 3 个数字的排列数为 A3 ,其中以 0 为排头的排列1014数为 A29,因此符合条件的三位数的个数是 A310A 29648 - A 29说明:解决排列应用题,常用的思考方法有直接法和间接法 直接法:通过对问题进行恰 当的分类和分步,直接计算符合条件的排列数如解法 1,2;间接法:对于有限制条件的排列 应用题,可先不考虑限制条件,把所有情况的种数求出来,然后再减去不符合限制条件的情 况种数如解法 3对于有限制条件的排列应用题,要恰当地确定分类与分步的标准,防止重 复与遗漏第四课时例 5(1)7 位同学站成一排

50、,共有多少种不同的排法?解:问题可以看作:7 个元素的全排列 A 775040(2)7 位同学站成两排(前 3 后 4),共有多少种不同的排法?解:根据分步计数原理:76543217!5040(3)7 位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?解:问题可以看作:余下的 6 个元素的全排列 A 66=720(4)7 位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步 甲、乙站在两端有 A 22种;第二步 余下的 5 名同学进行全排列有 A 55种,所以,共有 A 22A55=240 种排列方法(5)7 位同学站成一排,甲、乙不能站在排头和排尾的排法

51、共有多少种?解法 1(直接法):第一步从(除去甲、乙)其余的5 位同学中选 2 位同学站在排头和排尾 有 A 2 种方法;第二步从余下的 5 位同学中选 5 位进行排列(全排列)有 A 5 种方法,所以一共5 5有 A 2 A 5 2400 种排列方法5 5解法 2:(排除法)若甲站在排头有 A 66种方法;若乙站在排尾有 A 66种方法;若甲站在排头且乙站在排尾则有 A 55 A 5 =2400 种 5种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有 A 77 2 A 66说明:对于“在”与“不在”的问题,常常使用“直接法”或“排除法,”对某些特殊元素可 以优先考虑例 6.从 10 个

52、不同的文艺节目中选 6 个编成一个节目单,如果某女演员的独唱节目一定 不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑) A1 A 5 136080 ;9 9解法二:(从特殊元素考虑)若选: 5 A59;若不选: A 69,则共有 5 A5 9A 69136080 种;解法三:(间接法) A6 A5 13608010 915第五课时例 7 7 位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的 5 个元素(同学)一起进 行全排列有 A 6 种方法;再将甲、乙两个同学“松绑”进行排列有 A 2 种方法所

53、以这样的排6 2法一共有 A6 6A221440 种(2)甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有 A 55A 33720 种(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为丙不能站在排头和排尾,所以可以从其余的 5 个元素中选取 2 个元素放在排头和排尾,有 A 25种方法;将剩下的 4 个元素进行全排列有 A 44种方法;最后将甲、乙两个同学“松绑”进行排列有 A 2 种方法所以这样的排法一共有 A 2 A 4 A 2 960 种方法2 5 4 2解法二:将甲、乙两同学“

54、捆绑”在一起看成一个元素,此时一共有 6 个元素,若丙站种方法,在排头或排尾有 2 A 55所以,丙不能站在排头和排尾的排法有 ( A 662 A 55) A22960 种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有 6 个元素,因为丙 不能站在排头和排尾,所以可以从其余的四个位置选择共有 A1 种方法,再将其余的 5 个元素4进行全排列共有 A 55种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有 A14A 55A 22960 种方法(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑

55、”在一起 看成一个元素,时一共有 2 个元素,一共有排法种数: A3 A 4 A 2 288 (种)3 4 2说明:对于相邻问题,常用“捆绑法”(先捆后松)例 87 位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法) A 7 A 6 A2 3600 ;7 6 2解法二:(插空法)先将其余五个同学排好有 A 55种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有 A 26种方法,所以一共有 A 55A 263600种方法(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?1610解:先将其余四个同学排好有 A 4 种方法,此时他们

56、留下五个“空”,再将甲、乙和丙三4个同学分别插入这五个“空”有 A 35种方法,所以一共有 A 44A 351440 种说明:对于不相邻问题,常用“插空法”(特殊元素后考虑)第六课时例 95 男 5 女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定 顺序排列解:(1)先将男生排好,有 A55括两端)中,有 2 A5 种排法5种排法;再将 5 名女生插在男生之间的 6 个“空挡”(包故本题的排法有 N 2 A5 A5 28800 (种);5 5(2)方法 1: N A1010 A5A5530240 ;方法 2:设想有 10 个位置,先将男生排在其中的任意 5 个位置上,有

57、A5 种排法;余下10的 5 个位置排女生,因为女生的位置已经指定,所以她们只有一种排法故本题的结论为 N A5102007 年高考题1 30240 (种)1(2007 年天津卷)如图,用 6 种不同的颜色给图中的 4 每个格子涂一种颜色,要求最多使用 3 种颜色且相邻的两个格子涂色, 个 格 子 颜 色不同,则不同的涂色方法共有 390 种(用数字作答)2(2007 年江苏卷)某校开设 9 门课程供学生选修,其中 A, B, C 三门由于上课时间相同,至 多选一门,学校规定每位同学选修 4 门,共有 75 种不同选修方案。(用数值作答) 3(2007 年北京卷)记者要为 5 名志愿都和他们帮

58、助的 2 位老人拍照,要求排成一排,2 位 老人相邻但不排在两端,不同的排法共有( )1440 种 960 种 720 种 480 种4图是某汽车维修公司的维修点分布图,公司在年初分配给、四个维修 点的某种配件各件,在使用前发现需将、四个维修点的这批配件分别调整 为、件,但调整只能在相邻维修点之间进行,那么完成上述调整,最 少的调动件次(个配件从一个维修点调整到相邻维修点的调动件次为)为答案:B;() () () ()175(2007 年全国卷 I)从班委会 5 名成员中选出 3 名,分别担任班级学习委员、文娱委员与 体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有 36 种(用数字

59、作答) 6(2007 年全国卷)从 5 位同学中选派 4 位同学在星期五、星期六、星期日参加公益活动, 每人一天,要求星期五有 2 人参加,星期六、星期日各有 1 人参加,则不同的选派方法共有 ( B )A40 种 B60 种 C100 种 D120 种7. (2007 年陕西卷)安排 3 名支教老师去 6 所学校任教,每校至多 2 人,则不同的分配方案 共有 210 种.(用数字作答)8(2007 年四川卷)用数字 0,1,2,3,4,5 可以组成没有重复数字,并且比 20000 大的 五位偶数共有( )(A)288 个 (B)240 个 (C)144 个 (D)126 个 解析:选 B对个

60、位是 0 和个位不是 0 两类情形分类计数;对每一类情形按“个位最高位中间三位”分步计数:个位是 0 并且比 20000 大的五位偶数有 14 A3 96 个;个位4不是 0 并且比 20000 大的五位偶数有 2 3 A34144 个;故共有 96 144 240 个本题考查两个基本原理,是典型的源于教材的题目(2007 年重庆卷)某校要求每位学生从 7 门课程中选修 4 门,其中甲乙两门课程不能都选, 则不同的选课方案有_25_种.(以数字作答)(2007 年宁夏卷)某校安排 5 个班到 4 个工厂进行社会实践,每个班去一个工厂,每个 工厂至少安排一个班,不同的安排方法共有 240 种(用

温馨提示

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

评论

0/150

提交评论