1.1分类加法计数原理和分步乘法计数原理 教学目标:
知识与技能:①理解分类加法计数原理与分步乘法计数原理;
②会利用两个原理分析和解决一些简单的应用问题;
过程与方法:培养学生的归纳概括能力;
情感、态度与价值观:引导学生形成 “自主学习”与“合作学习”等良好的学习方式 教学重点:分类计数原理(加法原理)与分步计数原理(乘法原理)
教学难点:分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解
授课类型:新授课
课时安排:2课时
教 具:多媒体、实物投影仪
第一课时
引入课题
先看下面的问题:
①从我们班上推选出两名同学担任班长,有多少种不同的选法?
②把我们的同学排成一排,共有多少种不同的排法?
要解决这些问题,就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法. 总的来说,就是研究按某一规则做某事时,一共有多少种不同的做法.
在运用排列、组合方法时,经常要用到分类加法计数原理与分步乘法计数原理. 这节课,我们从具体例子出发来学习这两个原理. 1 分类加法计数原理 (1)提出问题
问题1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码?
问题1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?
探究:你能说说以上两个问题的特征吗? (2)发现新知
分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这
件事共有
n
m N +=种不同的方法. (3)知识应用
例1.在填写高考志愿表时,一名高中毕业生了解到,A,B 两所大学各有一些自己感兴趣的强项专业,具体情况如下: A 大学 B 大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学
如果这名同学只能选一个专业,那么他共有多少种选择呢?
分析:由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专业,又由于两所大学没有共同的强项专业,因此符合分类加法计数原理的条件.解:这名同学可以选择 A , B 两所大学中的一所.在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种专业选择方法.又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理,这名同学可能的专业选择共有
5+4=9(种).
变式:若还有C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学可能的专业选择共有多少种?
探究:如果完成一件事有三类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,在第3类方案中有3m 种不同的方法,那么完成这件事共有多少种不同的方法?
如果完成一件事情有n 类不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢? 一般归纳:
完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有n m m m N
+???++=21种不同的方法.
理解分类加法计数原理:
分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事.
例2.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条?
解:从总体上看,如,蚂蚁从顶点A 爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以,
第一类, m1 = 1×2 = 2 条 第二类, m2 = 1×2 = 2 条 第三类, m3 = 1×2 = 2 条 所以, 根据加法原理, 从顶点A 到顶点C1最近路线共有 N = 2 + 2 + 2 = 6 条
练习
1.填空:
( 1 )一件工作可以用 2 种方法完成,有 5 人只会用第 1 种方法完成,另有 4 人只会用第 2 种方法完成,从中选出 l 人来完成这件工作,不同选法的种数是_ ;
( 2 )从 A 村去 B 村的道路有 3 条,从 B 村去 C 村的道路有 2 条,从 A 村经 B 的路线有_条.
第二课时
2 分步乘法计数原理 (1)提出问题
问题2.1:用前6个大写英文字母和1—9九个阿拉伯数字,以1A ,2A ,…,1B ,2B ,…的方式给教室里的座位编号,总共能编出多
少个不同的号码?
用列举法可以列出所有可能的号码:
我们还可以这样来思考:由于前 6 个英文字母中的任意一个都能与 9 个数字中的任何一个组成一个号码,而且它们各不相同,因此共有 6×9 = 54 个不同的号码.
探究:你能说说这个问题的特征吗? (2)发现新知
分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那
么完成这件事共有
n
m N ?= 种不同的方法. (3)知识应用
例1.设某班有男生30名,女生24名. 现要从中选出男、女生各一名代表班级参加比赛,共有多少种不同的选法? 分析:选出一组参赛代表,可以分两个步骤.第 l 步选男生.第2步选女生. 解:第 1 步,从 30 名男生中选出1人,有30种不同选择; 第 2 步,从24 名女生中选出1人,有 24 种不同选择. 根据分步乘法计数原理,共有 30×24 =720 种不同的选法.
探究:如果完成一件事需要三个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,做第3步有3m 种不同的方法,那么完成这件事共有多少种不同的方法?
如果完成一件事情需要n 个步骤,做每一步中都有若干种不同方法,那么应当如何计数呢? 一般归纳:
完成一件事情,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共有
n m m m N ??????=21
种不同的方法. 理解分步乘法计数原理:
分步计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事.
3.理解分类加法计数原理与分步乘法计数原理异同点 ①相同点:都是完成一件事的不同方法种数的问题
②不同点:分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事,是独立完成;而分步乘法计数原理针对的是“分步”问题,完成一件事要分为若干步,各个步骤相互依存,完成任何其中的一步都不能完成该件事,只有当各个步骤都完成后,才算完成这件事,是合作完成.
例2 .如图,要给地图A 、B 、C 、D 四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?
解: 按地图A 、B 、C 、D 四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种,
所以根据乘法原理, 得到不同的涂色方案种数共有N = 3 × 2 ×1×1 = 6 变式
1,如图,要给地图A 、B 、C 、D 四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的
颜色,不同的涂色方案有多少种?
2若颜色是2种,4种,5种又会什么样的结果呢?
练习
2.现有高一年级的学生 3 名,高二年级的学生 5 名,高三年级的学生 4 名. ( 1 )从中任选1 人参加接待外宾的活动,有多少种不同的选法?村去 C 村,不同 ( 2 )从 3 个年级的学生中各选 1 人参加接待外宾的活动,有多少种不同的选法?
第三课时
3 综合应用
例1. 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放2本不同的体育书. ①从书架上任取1本书,有多少种不同的取法?
②从书架的第1、2、3层各取1本书,有多少种不同的取法? ③从书架上任取两本不同学科的书,有多少种不同的取法? 【分析】
①要完成的事是“取一本书”,由于不论取书架的哪一层的书都可以完成了这件事,因此是分类问题,应用分类计数原理. ②要完成的事是“从书架的第1、2、3层中各取一本书”,由于取一层中的一本书都只完成了这件事的一部分,只有第1、2、3层都取后,才能完成这件事,因此是分步问题,应用分步计数原理.
③要完成的事是“取2本不同学科的书”,先要考虑的是取哪两个学科的书,如取计算机和文艺书各1本,再要考虑取1本计算机书或取1本文艺书都只完成了这
件事的一部分,应用分步计数原理,上述每一种选法都完成后,这件事才能完成,因此这些选法的种数之间还应运用分类计数原理.
解: (1) 从书架上任取1本书,有3类方法:第1类方法是从第1层取1本计算机书,有4 种方法;第2 类方法是从第2 层取1本文艺书,有3 种方法;第3类方法是从第 3 层取 1 本体育书,有 2 种方法.根据分类加法计数原理,不同取法的种数是
123N m m m =++=4+3+2=9;
( 2 )从书架的第 1 , 2 , 3 层各取 1 本书,可以分成3个步骤完成:第 1 步从第 1 层取 1 本计算机书,有 4 种方法;第 2 步从第 2 层取1本文艺书,有 3 种方法;第 3 步从第3层取1 本体育书,有 2 种方法.根据分步乘法计数原理,不同取法的种数是
123N m m m =??=4×3×2=24 .
(3)26232434=?+?+?=N 。
例2. 要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法?
解:从 3 幅画中选出 2 幅分别挂在左、右两边墙上,可以分两个步骤完成:第 1 步,从 3 幅画中选 1 幅挂在左边墙上,有 3 种选法;第 2 步,从剩下的 2 幅画中选 1 幅挂在右边墙上,有 2 种选法.根据分步乘法计数原理,不同挂法的种数是
N=3×2=6 .
6 种挂法可以表示如下:
分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法的种数问题.区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事,分步乘法计数原理针对的是“分步”问题,各个步骤中的方法互相依存,只有各个步骤都完成才算做完这件事.
例3.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和 3 个不重复的阿拉伯数字,并且 3 个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?
分析:按照新规定,牌照可以分为 2类,即字母组合在左和字母组合在右.确定一个牌照的字母和数字可以分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位,有8种选法. 根据分步乘法计数原理,字母组合在左的牌照共有 26 ×25×24×10×9×8=11 232 000(个) . 同理,字母组合在右的牌照也有11232 000 个. 所以,共能给
11232 000 + 11232 000 = 22464 000(个) . 辆汽车上牌照.
用两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析 ― 需要分类还是需要分步.分类要做到“不重不漏”.分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.分步要做到“步骤完整” ― 完成了所有步骤,恰好完成任务,当然步与步之间要相互独立.分步后再计算每一步的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.
练习
1.乘积12312312345)()()a a a b b b c c c c c ++++++++(展开后共有多少项?
2.某电话局管辖范围内的电话号码由八位数字组成,其中前四位的数字是不变的,后四位数字都是。到 9 之间的一个数字,那么这个电话局不同的电话号码最多有多少个?
3.从 5 名同学中选出正、副组长各 1 名,有多少种不同的选法?
4.某商场有 6 个门,如果某人从其中的任意一个门进人商场,并且要求从其他的门出去,共有多少种不同的进出商场的方式?
第四课时
例1.给程序模块命名,需要用3个字符,其中首字符要求用字母 A ~G 或 U ~Z , 后两个要求用数字1~9.问最多可以给多少个程序命名?
分析:要给一个程序模块命名,可以分三个步骤:第 1 步,选首字符;第2步,选中间字符;第3步,选最后一个字符.而首字符又可以分为两类.
解:先计算首字符的选法.由分类加法计数原理,首字符共有 7 + 6 = 13 种选法.
再计算可能的不同程序名称.由分步乘法计数原理,最多可以有 13×9×9 = = 1053
个不同的名称,即最多可以给1053个程序命名.
例2. 核糖核酸(RNA )分子是在生物细胞中发现的化学成分一个 RNA 分子是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称为碱基的化学成分所占据.
总共有 4 种不同的碱基,分别用A,C,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 的所有可能的不同 RNA 分子数目有
100100
4444???=
(个) 例3.电子元件很容易实现电路的通与断、电位的高与低等两种状态,而这也是最容易控制的两种状态.因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法,即二进制.为了使计算机能够识别字符,需要对字符进行编码,每个字符可以用一个或多个字节来表示,其中字节是计算机中数据存储的最小计量单位,每个字节由 8 个二进制位构成.问:
(1)一个字节( 8 位)最多可以表示多少个不同的字符?
(2)计算机汉字国标码(GB 码)包含了6 763 个汉字,一个汉字为一个字符,要对这些汉字进行编码,每个汉字至少要用多少个字节表示?
分析:由于每个字节有 8 个二进制位,每一位上的值都有 0,1两种选择,而且不同的顺序代表不同的字符,因此可以用分步乘法计数原理求解本题.
解:(1)用图1.1一3 来表示一个字节.
图 1 . 1 一 3
一个字节共有 8 位,每位上有 2 种选择.根据分步乘法计数原理,一个字节最多可以表示 2×2×2×2×2×2×2×2= 28
=256 个不同的字符;
( 2)由( 1 )知,用一个字节所能表示的不同字符不够 6 763 个,我们就考虑用2 个字节能够表示多少个字符.前一个字节有 256 种不同的表示方法,后一个字节也有 256 种表示方法.根据分步乘法计数原理,2个字节可以表示 256×256 = 65536 个不同的字符,这已经大于汉字国标码包含的汉字个数 6 763.所以要表示这些汉字,每个汉字至少要用 2 个字节表示.
例4.计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径(即程序从开始到结束的路线),以便知道需要提供多少个测试数据.一般地,一个程序模块由许多子模块组成.如图1.1一4,它是一个具有许多执行路径的程序模块.问:
这个程序模块有多少条执行路径?
另外,为了减少测试时间,程序员需要设法减少测试次数你能帮助程序员设计一个测试方法,以减少测试次数吗?
图1.1一4
分析:整个模块的任意一条执行路径都分两步完成:第 1 步是从开始执行到 A 点;第 2 步是从 A 点执行到结束.而第 1 步可由子模块 1 或子模块 2 或子模块 3 来完成;第 2 步可由子模块 4 或子模块 5 来完成.因此,分析一条指令在整个模块的执行路径需要用到两个计数原理.
解:由分类加法计数原理,子模块 1 或子模块 2 或子模块 3 中的子路径共有
18 + 45 + 28 = 91 (条) ;
子模块 4 或子模块 5 中的子路径共有
38 + 43 = 81 (条) .
又由分步乘法计数原理,整个模块的执行路径共有
91×81 = 7 371(条).
在实际测试中,程序员总是把每一个子模块看成一个黑箱,即通过只考察是否执行了正确的子模块的方式来测试整个模块.这样,他可以先分别单独测试 5 个模块,以考察每个子模块的工作是否正常.总共需要的测试次数为
18 + 45 + 28 + 38 + 43 =172.
再测试各个模块之间的信息交流是否正常,只需要测试程序第1 步中的各个子模块和第 2 步中的各个子模块之间的信息交流是否正常,需要的测试次数为
3×2=6 .
如果每个子模块都工作正常,并且各个子模块之间的信息交流也正常,那么整个程序模块就工作正常.这样,测试整个模块的次数就变为
172 + 6=178(次).
显然,178 与7371 的差距是非常大的.
你看出了程序员是如何实现减少测试次数的吗?
巩固练习:
1.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法?
2.书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书.
(1)若从这些书中任取一本,有多少种不同的取法?
(2)若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法?
(3)若从这些书中取不同的科目的书两本,有多少种不同的取法?
3.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为()
A. 180
B. 160
C. 96
D. 60
若变为图二,图三呢?
5.五名学生报名参加四项体育比赛,每人限报一项,报名方法的种数为多少?又他们争夺这四项比赛的冠军,获得冠军的可能性有多少种?
6.(2007年重庆卷)若三个平面两两相交,且三条交线互相平行,则这三个平面把空间分成( C ) A .5部分 B.6部分 C.7部分 D.8部分 课外作业:第10页 习题 1. 1 6 , 7 , 8 教学反思: 课堂小结
1.分类加法计数原理和分步乘法计数原理是排列组合问题的最基本的原理,是推导排列数、组合数公式的理论依据,也是求解排列、组合问题的基本思想.
2.理解分类加法计数原理与分步乘法计数原理,并加区别
分类加法计数原理针对的是“分类”问题,其中各种方法相对独立,用其中任何一种方法都可以完成这件事;而分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成后才算做完这件事. 3.运用分类加法计数原理与分步乘法计数原理的注意点:
分类加法计数原理:首先确定分类标准,其次满足:完成这件事的任何一种方法必属于某一类,并且分别属于不同的两类的方法都是不同的方法,即"不重不漏".
分步乘法计数原理:首先确定分步标准,其次满足:必须并且只需连续完成这n 个步骤,这件事才算完成.
分配问题
把一些元素分给另一些元素来接受.这是排列组合应用问题中难度较大的一类问题.因为这涉及到两类元素:被分配元素和接受单位.而我们所学的排列组合是对一类元素做排列或进行组合的,于是遇到这类问题便手足无措了.
事实上,任何排列问题都可以看作面对两类元素.例如,把10个全排列,可以理解为在10个人旁边,有序号为1,2,……,10的10把椅子,每把椅子坐一个人,那么有多少种坐法?这样就出现了两类元素,一类是人,一类是椅子。于是对眼花缭乱的常见分配问题,可归结为以下小的“方法结构”:
①.每个“接受单位”至多接受一个被分配元素的问题方法是
m n
A
,这里n m ≥.其中m 是“接受单位”的个数。至于谁是“接受单
位”,不要管它在生活中原来的意义,只要n m ≥.个数为m 的一个元素就是“接受单位”,于是,方法还可以简化为A
少多
.这里的“多”
只要≥“少”.
②.被分配元素和接受单位的每个成员都有“归宿”,并且不限制一对一的分配问题,方法是分组问题的计算公式乘以
k k
A
.
1.2.1排列
教学目标:
知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。 过程与方法:能运用所学的排列知识,正确地解决的实际问题
情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题. 教学重点:排列、排列数的概念
教学难点:排列数公式的推导
授课类型:新授课
教 具:多媒体、实物投影仪
第一课时
一、复习引入:
图一
图二
图三
1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的
方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N
m m m =+++ 种不同的方法
2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N
m m m =??? 种不同的方法
分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事 应用两种原理
解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制
二、讲解新课: 1问题:
问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?
分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素
解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.
图 1.2一1
把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。中任取 2 个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?所有不同的排列是 ab,ac,ba,bc,ca, cb,
共有 3×2=6 种.
问题2.从1,2,3,4这 4 个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?
分析:解决这个问题分三个步骤:第一步先确定左边的数,在4个字母中任取1个,有4种方法;第二步确定中间的数,从余下的3个数中取,有3种方法;第三步确定右边的数,从余下的2个数中取,有2种方法由分步计数原理共有:4×3×2=24种不同的方法,用树型图排出,并写出所有的排列由此可写出所有的排法
显然,从 4 个数字中,每次取出 3 个,按“百”“十”“个”位的顺序排成一列,就得到一个三位数.因此有多少种不同的排列方法就有多少个不同的三位数.可以分三个步骤来解决这个问题:
第 1 步,确定百位上的数字,在 1 , 2 , 3 , 4 这 4 个数字中任取 1 个,有 4 种方法;
第 2 步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的 3 个数字中去取,有 3 种方法; 第 3 步,确定个位上的数字,当百位、十位上的数字确定后,个位的数字只能从余下的 2 个数字中去取,有 2 种方法. 根据分步乘法计数原理,从 1 , 2 , 3 , 4 这 4 个不同的数字中,每次取出 3 个数字,按“百”“十”“个”位的顺序排成一列,共有
4×3×2=24
种不同的排法, 因而共可得到24个不同的三位数,如图1. 2一2 所示.
由此可写出所有的三位数: 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, dba, dbc, dca, dcb. 共有4×3×2=24种. 树形图如下
a b c d
b c d a c d a b d a b c
2.排列的概念:
从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....
排成一列,叫做从n 个不同元素中取出m 个元素的....
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列; (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同3.排列数的定义:
从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m
n A 表示
注意区别排列和排列数的不同:“一个排列”是指:从n 个不同元素中,任取m 个元素按照一定的顺序.....排成一列,不是数;“排列数”是指从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数,是一个数所以符号
m
n A 只表示排列数,而不表示具体的排列
4.排列数公式及其推导:
由
2n A 的意义:假定有排好顺序的2个空位,从n 个元素12,,n a a a 中任取2个元素去填空,一个空位填一个元素,每一种填法就
得到一个排列,反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数2n A .由分步计数原理完成
上述填空共有(1)n n -种填法,∴
2n A =(n n -
由此,求3n A 可以按依次填3个空位来考虑,∴3
n A =(1)(2)n n n --,
求
m n A 以按依次填m 个空位来考虑(1)(2)(1)m n A n n n n m =---+ ,
排列数公式:
(1)(2)(1)m n A n n n n m =---+
(,,m n N
m n *
∈≤)
说明:(1)公式特征:第一个因数是n ,后面每一个因数比它前面一个 少1,最后一个因数是1n m -+,共有m 个因数;
(2)全排列:当n m =时即n
全排列数:
(1)(2)21!n
n A n n n n =--?= (叫做n 的阶乘)
另外,我们规定 0! =1 .
例1.用计算器计算: (1)4
10A ; (2)5
18A ; (3)18
13
1813A A ÷.
解:用计算器可得:
由( 2 ) ( 3 )我们看到,5
181318
1813A A A =÷.那么,这个结果有没有一般性呢?即
!()!n
m n n
n m n m A n A A n m --==-.
排列数的另一个计算公式:
(1)(2)(1)m
n A n n n n m =---+
(1)(2)(1)()321()(1)321n n n n m n m n m n m ---+-??=---?? =
!
()!n n m -=n n n m n m
A A --.
即
m
n A =
!
()!
n n m -
例2.解方程:3
322126x x x A A A +=+.
解:由排列数公式得:3(1)(2)2(1)6(1)x x x x x x x --=++-, ∵3x ≥,∴ 3(1)(2)2(1)6(1)x x x x --=++-,即2
317100x x -+=,
解得 5x
=或23
x =
,∵3x ≥,且x N *
∈,∴原方程的解为5x =. 例3.解不等式:29
96x
x A A ->.
解:原不等式即
9!9!
6(9)!(11)!
x x >?
--, 也就是
16(9)!(11)(10)(9)!
x x x x >
--?-?-,化简得:2
211040x x -+>, 解得8x <或13x >,又∵29x ≤≤,且x N *∈,
所以,原不等式的解集为
{}2,3,4,5,6,7.
例4.求证:(1)
n m n m
n n n m A A A --=?;
(2)(2)!
135(21)2!
n n n n =??-? .
证明:(1)
!
()!!()!
m n m
n n m n A A n m n n m --?=
-=-n n A =,∴原式成立
(2)
(2)!2(21)(22)4321
2!2!n n n n n n n n ?-?-???=
?? 2(1)21(21)(23)31
2!
n n n n n n n ?-??--?=
? !13(23)(21)
!
n n n n ??--=
= 135(21)n ??-= 右边
∴原式成立
说明:(1)解含排列数的方程和不等式时要注意排列数m n A 中,,m n N *
∈且m n ≤这些限制条件,要注意含排列数的方程和不等
式中未知数的取值范围;
(2)公式
(1)(2)(1)m n A n n n n m =---+ 常用来求值,特别是,m n 均为已知时,公式m
n A =
!
()!
n n m -,常用来证明或化简
例5.化简:⑴
1231
2!3!4!!
n n -++++
;⑵11!22!33!!n n ?+?+?++? ⑴解:原式11111111!2!2!3!3!4!(1)!!n n =-
+-+-++-=- 1
1!
n - ⑵提示:由()()1!1!!!n n n n n n +=+=?+,得()!1!!n n n n ?=+-,
原式()1!1n =
+-
说明:
111!(1)!!
n n n n -=--. 第二课时
例1.(课本例2).某年全国足球甲级(A 组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?
解:任意两队间进行1次主场比赛与 1 次客场比赛,对应于从14个元素中任取2个元素的一个排列.因此,比赛的总场次是2
14A =14
×13=182.
例2.(课本例3).(1)从5本不同的书中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法? (2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?
解:(1)从5本不同的书中选出3本分别送给3名同学,对应于从5个不同元素中任取 3 个元素的一个排列,因此不同送法的种数是
35A =5×4×3=60.
(2)由于有5种不同的书,送给每个同学的1本书都有 5 种不同的选购方法,因此送给 3 名同学每人各 1 本书的不同方法种数是 5×5×5=125.
例 8 中两个问题的区别在于: ( 1 )是从 5 本不同的书中选出 3 本分送 3 名同学,各人得到的书不同,属于求排列数问题;而( 2 )中,由于不同的人得到的书可能相同,因此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算.
例3.(课本例4).用0到9这10个数字,可以组成多少个没有重复数字的三位数?分析:在本问题的。到 9 这 10 个数字中,因为。不能排在百位上,而其他数可以排在任意位置上,因此。是一个特殊的元素.一般的,我们可以从特殊元素的排列位置人手来考虑问题
解法 1 :由于在没有重复数字的三位数中,百位上的数字不能是O ,因此可以分两步任选 1 个,有
1
9A 种选
完成排列.第1步,排百位上的数字,可以从1到9 这九个数字中选2个,有2
9A 种选法(图
法;第2步,排十位和个位上的数字,可以从余下的9个数字中任1.2一 5) .根据分步乘法计数原理,所求的三位数有
1299A A ?=9×9×8=648(个) .
解法 2 :如图1.2 一6 所示,符合条件的三位数可分成 3 类.每一位数字都不是位数有 A 母个,个位数字是 O 的三位数有揭个,十位数字是 0 的三位数有揭个.根据分类加法计数原理,符合条件的三位数有
3
22999A A A ++=648个.
解法 3 :从0到9这10个数字中任取3个数字的排列数为310A ,其中 O 在百位上的排列数是2
9A ,它们的差就是用这10个数字组
成的没有重复数字的三位数的个数,即所求的三位数的个数是
310A -29A =10×9×8-9×8=648.
对于例9 这类计数问题,可用适当的方法将问题分解,而且思考的角度不同,就可以有不同的解题方法.解法 1 根据百位数字不能是。的要求,分步完成选 3 个数组成没有重复数字的三位数这件事,依据的是分步乘法计数原理;解法 2 以 O 是否出现以及出现的位置为标准,分类完成这件事情,依据的是分类加法计数原理;解法 3 是一种逆向思考方法:先求出从10个不同数字中选3个不重复数字的排列数,然后从中减去百位是。的排列数(即不是三位数的个数),就得到没有重复数字的三位数的个数.从上述问题的解答过程可以看到,引进排列的概念,以及推导求排列数的公式,可以更加简便、快捷地求解“从n 个不同元素中取出 m (m ≤n )个元素的所有排列的个数”这类特殊的计数问题.
1.1节中的例 9 是否也是这类计数问题?你能用排列的知识解决它吗? 四、课堂练习: 1.若!
3!
n x =
,则x = ( )
()A 3n
A ()
B 3n n A - ()
C 3n A ()
D 33n A - 2.与
37107A A ?不等的是 ( )
()A 910
A ()
B 8881A ()
C 9910A ()
D 10
10A 3.若
532m m A A =,则m 的值为 ( )
()A 5 ()B 3 ()C 6 ()D 7
4.计算:5
699610239!A A A +=- ; 1
1(1)!
()!
n m m A m n ---=?- . 5.若1
1
(1)!
242m m m A --+<
≤,则m 的解集是 . 6.(1)已知
101095m A =??? ,那么m = ;
(2)已知9!362880=,那么79A = ;
(3)已知256n A =,那么n = ; (4)已知
2247n n A A -=,那么n = .
7.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)? 8.一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序? 答案:1. B 2. B 3. A 4. 1,1 5.
{}2,3,4,5,6
6. (1) 6 (2) 181440 (3) 8 (4) 5
7. 1680
8. 24 巩固练习:书本20页1,2,3,4,5,6 课外作业:第27页 习题1.2 A 组1 , 2 , 3,4,5 教学反思:
排列的特征:一个是“取出元素”;二是“按照一定顺序排列” ,“一定顺序”就是与位置有关,这也是判断一个问题是不是排列问题的重要标志。根据排列的定义,两个排列相同,且仅当两个排列的元素完全相同,而且元素的排列顺序也相同. 了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
对于较复杂的问题,一般都有两个方向的列式途径,一个是“正面凑”,一个是“反过来剔”.前者指,按照要求,一点点选出符合要求的方案;后者指,先按全局性的要求,选出方案,再把不符合其他要求的方案剔出去.了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
第三课时
例1.(1)有5本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)有5种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法?
解:(1)从5本不同的书中选出3本分别送给3名同学,对应于从5个元素中任取3个元素的一个排列,因此不同送法的种数是:
3
554360A =??=,所以,共有60种不同的送法
(2)由于有5种不同的书,送给每个同学的1本书都有5种不同的选购方法,因此送给3名同学,每人各1本书的不同方法种数是:
555125??=,所以,共有125种不同的送法
说明:本题两小题的区别在于:第(1)小题是从5本不同的书中选出3本分送给3位同学,各人得到的书不同,属于求排列数问题;而第(2)小题中,给每人的书均可以从5种不同的书中任选1种,各人得到那种书相互之间没有联系,要用分步计数原理进行计算
例2.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号? 解:分3类:第一类用1面旗表示的信号有13A 种;
第二类用2面旗表示的信号有2
3A 种; 第三类用3面旗表示的信号有3
3A 种, 由分类计数原理,所求的信号种数是:123
33333232115A A A ++=+?+??=,
答:一共可以表示15种不同的信号
例3.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?
分析:解决这个问题可以分为两步,第一步:把4位司机分配到四辆不同班次的公共汽车上,即从4个不同元素中取出4个元素排成一列,有
44A 种方法;
第二步:把4位售票员分配到四辆不同班次的公共汽车上,也有44A 种方法,
利用分步计数原理即得分配方案的种数
解:由分步计数原理,分配方案共有4444576N A A =?=(种)
答:共有576种不同的分配方案
例4.用0到9这10个数字,可以组成多少个没有重复数字的三位数? 解法1:用分步计数原理:
所求的三位数的个数是:
1
299998A A ?=??=
是0的三位数有3
9A 个,个位数字是0的三
解法2:符合条件的三位数可以分成三类:每一位数字都不
位数有
29A 个,十位数字是
0的三位数有
2
9A 个, 是:
3
22999648A A A ++=.
由分类计数原理,符合条件的三位数的个数
解法3:从0到9这10个数字中任取3个数字的排列数为
310A ,其中以0为排头的排列数为2
9A ,因此符合条件的三位数的个数是
3
2109648A A -=-29A .
说明:解决排列应用题,常用的思考方法有直接法和间接法直接法:通过对问题进行恰当的分类和分步,直接计算符合条件的排列数
如解法1,2;间接法:对于有限制条件的排列应用题,可先不考虑限制条件,把所有情况的种数求出来,然后再减去不符合限制条件的情况种数如解法3.对于有限制条件的排列应用题,要恰当地确定分类与分步的标准,防止重复与遗漏
第四课时
例5.(1)7位同学站成一排,共有多少种不同的排法?
解:问题可以看作:7个元素的全排列
77A =5040.
(2)7位同学站成两排(前3后4),共有多少种不同的排法? 解:根据分步计数原理:7×6×5×4×3×2×1=7!=5040.
(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的6个元素的全排列——
6
6A =720.
(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种? 解:根据分步计数原理:第一步 甲、乙站在两端有2
2
A 种; 第二步 余下的5名同学进行全排列有
55A 种,所以,共有2
2A 55A ?=240种排列方法(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?
解法1(直接法):第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有2
5A 种方法;第二步从余下的5位同学中选5位进行排列(全排列)有
55A 种方法,所以一共有25A 5
5A =2400种排列方法
解法2:(排除法)若甲站在排头有
66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有5
5A 种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有
77A -662A +5
5A =2400种.
说明:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑
例6.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?
解法一:(从特殊位置考虑)
136080
5
919=A A ;
解法二:(从特殊元素考虑)若选:595A ?;若不选:69A ,则共有56
995136080A A ?+=种;
解法三:(间接法)
65
109136080
A A -=
第五课时
例7. 7位同学站成一排,
(1)甲、乙两同学必须相邻的排法共有多少种?
解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有6
6A 种方法;再将甲、乙两个同学
“松绑”进行排列有
22A 种方法.所以这样的排法一共有62621440A A ?=种
(2)甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有
55A 3
3A =720种
(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?
解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有4
4A 种方法;最后将甲、乙两个同学“松绑”进行
排列有22A 种方法.所以这样的排法一共有25A 44A 2
2A =960种方法
解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有25
5A 种方法, 所以,丙不能站在排头和排尾的排法有960)2(2
2556
6
=?-A A A 种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有
1
4
A 种方法,再将其余的5个元素进行全排列共有
5
5A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有
14A 55A 2
2
A =960种方法. (4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起
解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:
342
342288A A A =(种)
说明:对于相邻问题,常用“捆绑法”(先捆后松). 例8.7位同学站成一排,
(1)甲、乙两同学不能相邻的排法共有多少种? 解法一:(排除法)
36002
26677=?-A A A ;
解法二:(插空法)先将其余五个同学排好有5
5A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个
位置(空)有
26A 种方法,所以一共有36002
655=A A 种方法.
(2)甲、乙和丙三个同学都不能相邻的排法共有多少种? 解:先将其余四个同学排好有4
4A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,
所以一共有
4
4A 35A =1440种.
说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).
第六课时
例9.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列
解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个“空挡”(包括两端)中,有552A 种排法
故本题的排法有55
55228800N
A A =?=(种);
(2)方法1:105
101055
30240A N A A ===;
方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有510A 种排法;余下的5个位置排女生,因为女生的位置已经指定,
所以她们只有一种排法
故本题的结论为5
10130240N A =?=(种)
2007年高考题
1.(2007年天津卷)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3
种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 390 种(用数字作答).
2.(2007年江苏卷)某校开设9门课程供学生选修,其中,,A B C 三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有 75 种不同选修方案。(用数值作答)
3.(2007年北京卷)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( B ) A.1440种
B.960种
C.720种
D.480种
4.(2007年广东卷)图3是某汽车维修公司的维修点分布图,公司在年初分配给A、B、C、D四个维修点的某种配件各50件,在使用前发现需将A、B、C、D四个维修点的这批配件分别调整为40、45、54、61件,但调整只能在相邻维修点之间进行,那么完成上述调整,最少的调动件次(n个配件从一个维修点调整到相邻维修点的调动件次为n)为 (A)15 (B)16 (C)17 (D)18
答案:B ;
5.(2007年全国卷I )从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有
36 种.
(用数字作答) 6.(2007年全国卷Ⅱ)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B ) A .40种
B .60种
C .100种
D .120种
7. (2007年陕西卷)安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有
210 种.(用数字作答)
8.(2007年四川卷)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )
(A )288个 (B )240个 (C )144个 (D )126个
解析:选B .对个位是0和个位不是0两类情形分类计数;对每一类情形按“个位-最高位-中间三位”分步计数:①个位是0并且比20000大的五位偶数有3
4
1496A ??=个;②个位不是0并且比20000大的五位偶数有3
423144A ??=个;故共有96144240+=个.本
题考查两个基本原理,是典型的源于教材的题目.
9.(2007年重庆卷)某校要求每位学生从7门课程中选修4门,其中甲乙两门课程不能都选,则不同的选课方案有____25_____种.(以数字作答)
10.(2007年宁夏卷)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有
240
种.(用数字作答)
11.(2007年辽宁卷)将数字1,2,3,4,5,6拼成一列,记第i 个数为i (i 126)a = ,,,,若11a ≠,33a ≠,55a ≠,135a a a <<,
则不同的排列方法有 种(用数字作答).
解析:分两步:(1)先排531,,a a a ,1a =2,有2种;1a =3有2种;1a =4有1种,共有5种;(2)再排642,,a a a ,共有6
3
3=A 种,故不同的排列方法种数为5×6=30,填30.
1.2.2组合
教学目标:
知识与技能:理解组合的意义,能写出一些简单问题的所有组合。明确组合与排列的联系与区别,能判断一个问题是排列问题还是组合问
题。
过程与方法:了解组合数的意义,理解排列数m
n A 与组合数 之间的联系,掌握组合数公式,能运用组合数公式进行计算。 情感、态度与价值观:能运用组合要领分析简单的实际问题,提高分析问题的能力。 m
n C
教学重点:组合的概念和组合数公式
教学难点:组合的概念和组合数公式
授课类型:新授课
教 具:多媒体、实物投影仪
第一课时
一、复习引入:
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 个元素的组合数...
.用
符号m
n C 表示.
例2.用计算器计算7
10C . 解:由计算器可得
例3.计算:(1)4
7C ; (2)7
10C ;
(1)解: 4
7
7654
4!
C ???=
=35;
(2)解法1:7
10109876547!
C ??????==120.
解法2:7
1010!10987!3!3!
C ??==
=120. 第二课时
3.组合数公式的推导:
(1)从4个不同元素,,,a b c d 中取出3个元素的组合数3
4C 是多少呢?
启发:由于排列是先组合再排列.........,而从4个不同元素中取出3个元素的排列数3
4A 可以求得,故我们可以考察一下3
4C 和3
4A 的关系,如下:
组 合 排列
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个元素的排列数3
4A ,可以分如下两步:① 考虑从4个不同元素中取出3个元素的组合,共有3
4C 个;② 对每一个组合的3个不同元素进行全排列,各有
33A 种方法.由分步计数原理得:
34A
=?34
C 33
A ,所以,3
33
4
34
A A C =.
(2)推广:一般地,求从n 个不同元素中取出m 个元素的排列数m n A ,可以分如下两步:
① 先求从n 个不同元素中取出m 个元素的组合数m
n C ; ② 求每一个组合中m 个元素全排列数m m A ,根据分步计数原理得:m n A =m n C m
m A ?.
(3)组合数的公式:
(1)(2)(1)
!
m m n n
m m A n n n n m C A m ---+==
或)!
(!!
m n m n C m n
-=
,,(n m N m n ≤∈*且
规定: 01n
C
=.
三、讲解范例:
例4.求证:1
1+?-+=
m n m n
C m
n m C
.
证明:∵)!(!!
m n m n C
m n
-=
11
1!
(1)!(1)!
m n
m m n C n m
n m m n m +++?=
?
--+-- =
1!
(1)!()(1)!m n m n m n m +?
+--- =
!
!()!
n m n m -
∴1
1+?-+=
m n m n
C m
n m C
例5.设,+∈N x 求3211
3
2-+--+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 人组成上场小组,共有11
17C 种选法; 第2步,从选出的 n 人中选出 1 名守门员,共有1
11C 种选法. 所以教练员做这件事情的方法数有
111
1711C C ?=136136(种).