高二理科数学寒假讲义第3讲 黑板上排列组合你舍得解开吗? 教师版
《高二理科数学寒假讲义第3讲 黑板上排列组合你舍得解开吗? 教师版》由会员分享,可在线阅读,更多相关《高二理科数学寒假讲义第3讲 黑板上排列组合你舍得解开吗? 教师版(13页珍藏版)》请在七七文库上搜索。
1、 1 1分类加法计数原理:做一件事,完成它有n类办法,在第一类办法中有 1 m种不同的方法,在第二类 办法中有 2 m种方法,在第n类办法中有 n m种不同的方法那么完成这件事共有 12n Nmmm种不同的方法又称加法原理 如图,从甲地到乙地有3条公路,2条铁路,某人要从甲地到乙地,共有多 少种不同的方法? 2分步乘法计数原理:做一件事,完成它需要分成n个子步骤,做第一个步骤 有 1 m种不同的方法,做第二个步骤有 2 m种不同方法,做第n个步骤有 n m种不同的方法那 么完成这件事共有 12n Nmmm种不同的方法又称乘法原理 如图,从甲地到乙地有3条道路,从乙地到丙地有2条道路,那么从甲
2、地经乙地到丙地共有多少种不同的方法? 【教师备案】 因为我们在必修3的时候讲过计数原理, 所以本讲我们在讲计数原理之前给学生复习一下 3.1 课前回顾 满分晋级 知识点睛 概率与统计 1 级 概率默统计泪 概率与统计概率与统计 2 2 级级 黑板上排列组合,你舍黑板上排列组合,你舍 得解开吗?得解开吗? 概率与统计 3 级 二项式定理 第 3 讲 黑板上排列组合, 你舍得解开吗? 丙 乙 甲 乙甲 铁路2 铁路1 公路3 公路2 公路1 2 加法和乘法原理,老师可以借助于上边的两个图让学生从直观理解加法和乘法原理,讲完 两个原理之后就可以让学生做例 1. 【例1】 两个原理 一个口袋里有 5
3、封信,另一个口袋里有 4 封信,各封信内容均不相同 从两个口袋中任取一封信,有多少种不同的取法? 从两个口袋里各取一封信,有多少种不同的取法? 把这两个口袋里的 9 封信,分别投入 4 个邮筒,有多少种不同的放法? 乘积abcdmnxyz 展开后共有多少项? 【解析】 任取一封信,不论从哪个口袋里取,都能单独完成这件事,因此是两类办法,用分类计 数原理,共有549种 各取一封信,不论从哪个口袋中取,都不能算完成了这件事,因此应分两个步骤完成,由 分步计数原理,共有5420种. 若以邮筒装信的可能性考虑,第一个邮筒有 10 种可能性,即可能装入 0,1,2,9 封信等不同情况 但再考虑第二个邮筒
4、时, 装信的情况要受到第一个邮筒装信情况的影响, 非常麻烦;若以每封信投入邮筒的可能性考虑,第一封信投入邮筒有 4 种可能,第二封信 仍有 4 种可能第九封信还有 4 种可能由分类计数原理可知,共有 9 4种不同的放法 由分步计数原理得一共有42324 项 将三封不同的信投入五个信箱里,共有几种投信方法? 【解析】 125 种 【思路】第一封信可投入 5 个信箱中任一个,故有 5 种投法;第二、三封信也可随机地投入 5 个信箱 中的任一个,各有 5 种投法,依乘法原理,共有 3 5 5 55125 种投法 【错因分析】误区:分步,第一个信箱可以不放信,放 1 封,放 2 封,放 3 封,共有
5、4 种不同的放法, 所以共有 5 4种投信方法 错误原因是对完成一件事的过程认识模糊,且对象选定不准,若第一步三封信都在第一个信 箱里,则事件已完成,不需后续几步;若五步都没有放信,则五步全做完,事件还未完成 【备选】【备选】 5 名学生从 3 项体育项目中选择参赛,若每一名学生只能参加一项,则有多少种不同的参 赛方法? 若 5 名学生争夺 3 项比赛冠军(每一名学生参赛项目不限) ,则冠军获得者有几种不同情 况(没有并列冠军)? 【解析】 每名学生都可从 3 项体育项目中选 1 项,有 3 种选法,故 5 名学生的参赛方法有 5 3种; 每个冠军皆有可能被 5 名学生中任 1 人获得,3 个
6、冠军依次被获得的不同情况有 3 5种 1排列:一般地,从n个不同的元素中任取()m mn个元素,按照一定的顺序排成一列,叫做从n个 不同元素中取出m个元素的一个排列 (其中被取的对象叫做元素) 【教师备案】在日常生活中我们经常遇到下面一些问题,这些问题有什么共同特征呢? 问题问题1:3名同学排成一行照相,有多少种排法? 知识点睛 3.2 排列 经典精讲 3 方法方法1(枚举法)把3名同学用ABC, ,作为代号,于是有以下6种排法: ABCACBBCABACCABCBA, 方法方法2(分步计数)ABC, ,三人排成一行,可以看作将字母 ABC, ,顺次排入图中的方格中.首先排第一个位置:从 AB
7、C, ,中任选1个人,有3种方法;其次排第二个位置:从 剩下的2个人中任选1人,有2种方法;最后排第三个位置:只 有1种方法.根据乘法原理,3名同学排成一行照相,共有32 16 种排法. 问题问题2:北京、广州、南京、天津4个城市相互通航,应该有多少种机票? 方法方法1(枚举法)列出每一个起点和终点情况,如图所示: 所以一共有12种机票. 方法方法2(分步计数)我们按照始点、终点站的顺序进行排列: 第一步:先确定起始站,起始站有4种选择方法;第二步:再确定终点站,对应 于起始站的每一种选择,终点站都有3种选择方法.根据乘法原理,共有4312 种机票. 问题问题3: 从4面不同颜色的旗子中, 选
8、出3面排成一行作为一种信号, 能组成多少种信号: 解决这个问题可以分三步进行: 第一步:先选第1面旗子,有4种选择方法;第二步:在剩下的3种颜色中,再选 第2面旗子,有3种选法;第三步:在剩下的2种颜色中,选最后一面旗子,有2 种选法.根据乘法原理,共有43224 种选法,而每种选法对应一种信号,故共 能组成24种信号 在上面讨论的问题中,问题 1 是从3个不同元素中取出3个元素的排列,问题 2 是从4个 不同元素中取出2个元素的排列问题,问题 3 是从4个不同元素中取出3个元素的排列问 题. 【挑战五分钟挑战五分钟】写出:从4个元素abcd, , ,中任取2个元素的所有排列; 从5个元素ab
9、cde, , , ,中任取3个元素且包含e的所有排列. 【解析】 abacadbcbdcd,bacadacbdbdc, 从排列的直观意义可以看出是从中的每个排列加一个e就可以了,而e又可以随便放,所 以共有:abeaceadebcebdecde,baecaedaecbedbe dce, aebaecaedbecbedced,beaceadeacebdebdec, eabeaceadebcebdecd,ebaecaedaecbedbedc, 2排列数:从n个不同的元素中取出()m mn m n N , ,个元素的所有排列的个数,叫做从n个不同 元素中取出m个元素的排列数,用符号Am n 表示 3
10、排列数公式:A(1)(2)(1) m n n nnnm,mn N,并且mn从形式上看排列数Am n 等 于从n开始的m个数相乘,比如: 3 9 A9 8 7 是从9开始的3个数相乘. 【教师备案】在讲排列时我们讲了几个排列问题,那么,对于一般的排列问题如何计算所有排列的个 数呢? 我们把从n个不同的元素中任意取出m mn个元素的排列,看成从n个不同的球中选 出m个球,放入排好的m个盒子中,每个盒子里放一个球,我们用乘法原理排列这些球 (如图) 盒子 1 2 3 m 北京 广州 南京 天津 北京 广州 南京 天津 北京 广州 南京 天津 天津 南京 广州 北京 4 放法数 n 1n 2n 1nm
11、 第1步:从全体n个球中选出一个放入第1个盒子,有n种选法; 第2步:从剩下的1n个球中选出一个放入第2个盒子,有1n种选法; 第3步:从剩下的2n 个球中选出一个放入第3个盒子,有2n 种选法; 第m步:从剩下的1nm个球中选出一个放入第m个盒子,有1nm种选法. 根据乘法原理,一共有121n nnnm 种放法. 4全排列:一般地,n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列 n的阶乘:正整数由1到n的连乘积,叫作n的阶乘,用!n表示规定:0!1 A12 1! n n nnn ! A(1) (2 )(1) ! m n n n nnnm nm 【教师备案】我们可以对A(1)(2
12、)(1) m n n nnnm进行变形: A(1)(2)(1) m n n nnnm 12112 1! 12 1! nnnnmnmnmn nmnmnm 【教师备案】老师在讲排列时,建议先讲排列问题,什么是排列,让学生从直观上理解排列,多举几 个小例子,具体例子见上边排列问题中的教师备案,然后让学生写排列,这时就可以让 学生做【挑战五分钟】了.学生会写所有的排列之后,那排列数是多少呢?不可能每次做 题时都把所有的排列写出来,然后数一下,这时,我们就需要排列数的公式了,所以老 师就可以给学生讲解排列数公式,讲完排列数之后,要让学生熟练的运用排列数公式, 这时,就可以做例 2.学生理解排列并知道排列
13、数如何计算后,就要从直观理解排列,具 体见例 3.最后讲数字问题,在讲数字问题时,先以【铺垫】为例,给学生讲一个最简单 的排数字问题,然后再讲例 4,含有0的排数字问题. 【例2】 计算排列数 计算 3 10 A, 6 6 A, 42 88 A2A, 54 88 85 89 2A7A AA 求证: 1 1 AAA mmm nnn m 解方程 32 2 A100A xx 【解析】 3 10 A10 9 8720 , 6 6 A6 5 4 3 2 1720 , 42 88 A2A8 7 6 52 8 71568 , 54 88 85 89 2A7A2 8 76 547 8 76 5 AA8 76
14、54 3 2 19 8 76 5 8 76 5 (87) 1 8 76 5 (249) . 解法一: 1 (1)! AA (1)!()! mm nn nn nmnm !1 1 ()!1 nn nmnm 1 ! A ()! (1)(1)! m n nmn mm nmnmnm , 1 1 AAA mmm nnn m 解法二:可以从排列的直观意义解释, 1 Am n 表示从1n 个元素中取m个元素的排列个数, 其中不含某元素 1 a的有Am n 个, 故含 1 a的排列共有 1 AA mm nn 种; 含有 1 a的可这样进行排列: 先排 1 a,有m种排法,再从另外n个元素中取出1m个元素排在剩下
15、的1m个位置,有 1 Am n 种排法,故含 1 a的排法有 1 Am n m 种.所以 1 1 AAA mmm nnn m 原方程可化为2 (21)(22)100 (1)xxxx x 经典精讲 5 0x 且1x ,2125x 解得13x ,经检验13x 是原方程的根 【备选备选】学生刚接触排列,所以对排列数的计算还不是很熟悉,要求学生加强训练,老师可以从下面 的题中挑选几个让学生练练. 计算下列各题: 2 5 A _, 4 6 A _, 4 8 A _, 2 10 A_, 4 10 A_, 3 3 2A _, 5 5 A _, 5 6 A _, 8 8 A _, 43 99 AA_, 32
16、109 AA_, 32 54 5A4A_, 42 88 A4A_, 1234 4444 AAAA_, 11 48 A A _, 12 99 A A _, 8 12 7 12 A A _, 73 125 12 12 2A A A _, 37 107 A A 10! _, 54 1010 54 99 4AA AA _ 【解析】 2 5 A5 420 ; 4 6 A6 5 4 3360 ; 4 8 A8 7 6 51680 ; 2 10 A10 990 ; 4 10 A10 9 8 75040 ; 3 3 2A2 3 2 1 12 ; 5 5 A5 4 3 2 1 120 ; 5 6 A6 5 4
17、3 2720 ; 8 8 A8 7 6 5 4 3 2 140320 ; 43 99 AA9 8 7 69 8 72520 ; 32 109 AA10 9 89 8648 ; 32 54 5A4A5 5 4 34 4 3348 ; 42 88 A4A8 7 6 54 8 71456 ; 1234 4444 AAAA44 34 3 24 3 2 164 ; 11 48 A A4 832 ; 12 99 A A9 9 8648 ; 8 12 7 12 A12 11 10 9 8 76 5 5 A12 11 10 9 8 76 ; 73 125 12 12 2A A2 12 11 10 9 8 76
18、 5 4 3 1 A12 11 10 9 8 76 5 4 3 2 1 ; 37 107 A A10 9 8 76 54 3 2 1 1 10!10 9 8 76 54 3 2 1 ; 54 1010 54 99 4AA4 10 9 8 7610 9 8 7115 AA9 8 76 59 8 7612 . 【铺垫铺垫】一家有四口人,每年照一张全家福,他们突然想到一件事情,想让每年这四个人的排列方 式都不完全相同.比如今年是ABCD,明年就可以是ABDC.那么这家人的 “全家福”计划最 多可以实行多少年呢? 这家人掐指一算,发现很快就不能继续拍了,可能过了某年之后,无论怎么排列都会和往 年重复,
19、于是这家人决定要一个小孩,这样又可以多拍几年,那么假设有了一个孩子之后, “全家福”计划最多可以实行多少年呢? 【解析】 若一家有4口人,则能得到每张全家福每个人的位置都不相同的照片,因为4个人全排有 4 4 A24种情况,也就是24年内可以不重复,以后就会出现重复,所以“全家福”计划最多实 行24年. 5个人全排有 5 5 A120种情况,所以“全家福”计划最多实行120年. 【例3】 从直观上理解排列 从4种不同的蔬菜品种中选出3种,分别种植在不同土质的3块土地上进行试验,有多少 种不同的种植方法? 6 在某乒乓球团体赛中,有一方派了4名运动员参赛,采取三局两胜制,前两局单打,最后 一局双
20、打,每个运动员只出场一次,则有几种出场顺序? 【追问】在2012年的伦敦奥运会中,参加乒乓球团体赛的有3个人,每名运动员出场两次,按 照五局三胜制,一、二、四、五场单打,第三场双打,并且比赛顺序是:第一场:A; 第二场:B;第三场:CA或B;第四场:A或B;第五场:C;且如果参加了双 打比赛,就不能参加后面的单打比赛;不参加双打比赛的运动员需要参加后面的单打 比赛.现我们派张继科、王皓、马龙出场,则有多少不同的方法排定他们的出场顺序? 【解析】 将4种不同的蔬菜品种看作4个不同的元素,则本题即为从4个不同元素中任取3个元素 的排列问题,所以不同的种植方法共有 3 4 A4 3 224 种 因为
21、前两局是单打, 所以从参赛的4名运动员中取2名运动员去打单打比赛, 最后两个人打 双打比赛就可以了,所以不同的出场顺序共有 2 4 A4 312 种 【追问】 由比赛规则和比赛顺序我们可以知道三个人分别打了一场单打比赛, 所以有 3 3 A6 种出场顺序;又因为第三场的双打有2种情况,它唯一决定了第四场的情况,所以,一共 有 3 3 2 A12种出场顺序. 提高班学案提高班学案 1 【拓拓 1】有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法? 【解析】 从5本不同的书中选出3本分别送给3名同学的一种选法, 对应于从5个元素中取出3个元素 的一个排列,因此,不同送法的种
22、数是 3 5 A5 4 360 种 尖子尖子班学案班学案 1 【拓拓 2】在2012的韩国足球联赛中共有15支球队参加,每队都要与其余各队在主、客场分别比赛1次, 共要进行多少场比赛? 【解析】 由于任何两队间进行1次主场比赛与1次客场比赛,所以一场比赛相当于从15个不同元素中 任取2个元素的一个排列.因此总共进行的比赛场次是 2 15 A15 14210 目标班学案目标班学案 1 【拓拓 3】从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、 乙二人不能担任文娱委员,则不同的选法共有种.(用数字作答) 【解析】 36 文娱委员有3种选法,则安排学习委员、体育委员有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高二理科数学寒假讲义第3讲 黑板上排列组合你舍得解开吗? 教师版 理科 数学 寒假 讲义 黑板 排列组合 舍得 解开
链接地址:https://www.77wenku.com/p-133278.html