【教学目标】
掌握分类计数原理与分步计数原理,并能用这两个原理分析和解决一些简单问题。
【教具准备】投影胶片(两个原理)。
【教学过程】
先看下面的问题:
2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛。它们先分成8个小组进行循环赛,决出16强,这16个队按确定的程序进行淘汰赛后,最后决出冠亚军,此外还决出了第三、第四名。问一共安排了多少场比赛?
要回答上述问题,就要用到排列、组合的知识。排列、组合是一个重要的数学方法,粗略地说,排列、组合方法就是研究按某一规则做某事时,一共有多少种不同的做法。
在运用排列、组合方法时,经常要用到分类计数原理与分步计数原理,下面我们举一些例子来说明这两个原理。
一、探索研究
引导学生看下面探索研究的问题。(出示投影)
从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班。那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?
因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有:3+2=5种不同的走法,如图所示。
一般地,有如下原理:(出示投影)
分类计数原理。完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有:N=m1+m2+m3+…+mn种不同的方法。
再看下面的问题。(出示投影)
从甲地到乙地,要从甲地选乘火车到丙地,再于次日从丙地乘汽车到乙地。一天中,火车有3班,汽车有2班。那么两天中,从甲地到乙地共有多少种不同的走法(如图)?
这个问题与前一个问题不同。在前一个问题中,采用乘火车或汽车中的任何一种方式,都可以从甲地到乙地;而在这个问题中,必须经过先乘火车、后乘汽车两个步骤,才能从甲地到乙地。
这里,因为乘火车有3种走法,乘汽车有2种走法,所以乘一次火车再接乘一次汽车从甲地到乙地,共有:3×2=6种不同的走法。(让学生具体列出6种不同的走法)
于是得到如下原理:(出示投影)
分步计数原理。完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第N=m1·m2……mn种不同的方法。
教师提出问题:分类计数原理与分步计数原理有什么不同?
学生回答后,教师出示投影:分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题,它们的区别在于:分类计数原理与“分类”有关,各种方法相互独立,用其中任何一种方法都可以完成这件事;分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成。
(出示投影)
例1书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书。
(1)从书架上任取1本书,有多少种不同的取法?
(2)从书架的第1、2、3层各取1本书,有多少种不同的取法?
(解答略)
教师点评:注意区别“分类”与“分步”。
例2一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码?
(解答略)
例3要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法?
(解答略)
二、演练反馈
1.有不同的中文书9本,不同的英文书7本,不同的日文书5本。从其中取出不是同一国文字的书2本,问有多少种不同的取法?
(由一名学生板演后,教师讲评)
2.集合A={1,2,-3},B={-1,-2,3,4}.从A、B中各取1个元素作为点P(x,y)的坐标。
(1)可以得到多少个不同的点?
(2)这些点中,位于第一象限的有几个?
(由一名学生板演后,教师讲评)
3.某中学的一幢5层教学楼共有3处楼梯,问从1楼到5楼共有多少种不同的走法?
4.某艺术组有9人,每人至少会钢琴和小号中的一种乐器,其中7人会钢琴,3人会小号,从中选出会钢琴与会小号的各1人,有多少种不同的选法?
参考答案
1.解:取出不是同一国文字的书2本,可以分为三类:中英、中日、英日,而每一类中又都可分两步来取,因此有N=9×7+7×5+9×5=143种不同的取法。
注意:有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的,而要将“分类”“分步”结合起来运用。一般是先“分类”,然后再在每一类中“分步”,综合应用分类计数原理和分步计数原理。
2.解:(1)一个点的坐标有x、y两个元素决定,它们中有一个不同则表示不同的点。可以分为两类:A中的元素为x,B中的元素为y或A中的元素为y,B中的元素为x,共得到3×4+4×3=24个不同的点。
(2)第一象限内的点,即x、y均为正数,所以只能取A、B中的正数,共有2×2+2×2=8个不同的点。
3.解:由于1、2、3、4层每一层到上一层都有3处楼梯,根据分步计数原理N=3×3×3×3=34=81
4.解:由题意可知,在艺术组9人中,有且仅有一人既会钢琴又会小号(把该人称为“多面手”),只会钢琴的有6人,只会小号的有2人,把会钢琴、小号各1人的选法分为两类:第一类:多面手入选,另一人只需从其他8人中任选一个,故这类选法共有8种。
第二类:多面手不入选,则会钢琴者只能从6个只会钢琴的人中选出,会小号的1人也只能从只会小号的2人中选出,放这类选法共有6×2=12种,因此有N=8+6×2=20种。
故共有20种不同的选法。
注意:像本题中的“多面手”可称为特殊“对象”,本题解法中按特殊“对象”进行“两分法分类”是常用的方法。
三、总结提炼
分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法,即分步解决或分类解决,它不仅是推导排列数与组合数计算公式的依据,而且其基本思想贯穿于解决本章应用问题的始终。要注意“类”间互相独立,“步”间互相联系。
四、布置作业
课本P87习题10.1,2,3,4,5
五、板书设计
分类计数原理与分步计数原理
(一)图10-1
图10-2
两个原理
(二)例题分析
例1
例2
例3
(三)练习
(四)小结
【习题精选】
一、选择题
1.将5封信投入3个邮筒,不同的投法共有。
A.53种B.35种C.3种D.15种2.将4个不同的小球放入3个不同的盒子,其中每个盒子都不空的放法共有。
A.34种B.43种C.18种D.36种3.已知集合M={1,-1,3},N={-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是。
A.18B.10C.16D.14
4.用1,2,3,4四个数字在任取数(不重复取)作和,则取出这些数的不同的和共有。
A.8个B.9个C.10个D.5个
二、填空题
1.由数字2,3,4,5可组成个三位数,个四位数,个五位数。
2.用1,2,3…,9九个数字,可组成个四位数,个六位数。
3.商店里有15种上衣,18种裤子,某人要买一件上衣或一条裤子,共有种不同的选法。要买上衣、裤子各一件,共有种不同的选法。
4.大小不等的两个正方体玩具,分别在各面上标有数字1,2,3,4,5,6,则向上的面标着的两个数字之积不小于20的情形有种。
三、解答题
1.从1,2,3,4,7,9中任取不相同的两个数,分别作为对数的底数和真数,能得到多少个不同的对数值?
2.在连结正八边形的三个顶点组成的三角形中,与正八边形有公共边的有多少个?
参考答案
一、选择题:1.B2.D3.D4.A
二、填空题:1.43,44,452.94;96
3.33;2704.5
三、解答题:
1.注意到1不能为底数,1的对数为0,以2,3,4,7,9中任取两个不同数为真数、底数,可有5×4个值,但log23=log49,
log24=log39,
log32=log94,log42=log93,所以对数值共有5×4-4+14=17(个)。
2.与正八边形有两个公共边的有8个,有一个公共边的有4×8=32个,所以共有40个。