《两个基本原理》第二课时.ppt

湖南省岳阳县一中数学组 邓超华 湖南省岳阳县一中数学组 邓超华 练习 1.由0－9这10个数字可以组成多少个没有重复数字的三位数？可组成多少个没有重复数字的且能 被5整除的三位数？ 3、集合A=｛a,b,c,d,e｝,集合B=｛1,2,3｝,问A到B的不同映射f共有多少个?B到A的映射g共有多少个? 4.（1）一个火车站有8股岔道，停放4列不同的火车，有多少种不同的停放方法？（假定每股岔道只能停放一列火车） （2）一部记录影片在4个单位轮映，每一单位放映一场，可有几种轮映次序？ 5. 4张卡片的正、反面分别有0 与1，2与3，4与5，6与7，将其 中3张卡片排放在一起，可组成 多少个不同的三位数？ * 两个基本计数原理（二） 分类计数原理： 完成一件事情，有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法，……，在第n类方式中有mn种不同的方法。那么完成这件事共有N= 种不同的方法. 建构数学 要点： （1）分类； （2）相互独立； （3） N=m1+m2+…+mn（各类方法之和） （加法原理） m1+m2+…+mn 分步计数原理： 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法.那么完成这件事共有N = 种不同的方法. 要点： （1）分步； （2）每步缺一不可，依次完成； （3） N = m1×m2×…×mn （各步方法之积） （乘法原理） 建构数学 m1×m2×…×mn 1． 一件工作可以用两种方法完成。有5人会用第一种方法完成，另有4人会用第二种方法完成。选出一个人来完成这件工作，共有多少种选法？ 2．乘积( a1+ a 2+ a 3 )( b1 + b 2 + b3 + b4 )(c1 + c2 + c3 + c4 + ｃ5 )展开后共有项？ 4 + 5 = 9 ３×４×５＝６０ 3、把四封不同的信任意投入三个信箱中,不同投法种数是( ) A. 12 B.64 C.81 D.7 4、火车上有10名乘客，沿途有5个车站，乘客下车的可能方式有 （ ）种 A. 510 B. 105 C. 50 D. 以上都不对 C A 练习巩固 ㈣ 课堂练习 1 .如图,要给地图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种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 问: 4色、5色等,结果又怎样呢？ 2.如图,该电路,从A到B共有多少条不同的线路可通电？ A B 解: 从总体上看由A到B的通电线路可分三类, 第一类, m1 = 3 条 第二类, m2 = 1 条 第三类, m3 = 2×2 = 4, 条 所以, 根据分类记数原理, 从A到 B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 当然,也可以把并联的4个看成一类,这样也可分2类求解。 A B m2 m2 …… A B m1 mn …... A B m1 mn 点评: 我们可以把分类记数原理看成“并联电路”;分步记数原理看成“串联电路”。如图: 3.如图,一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条？ 解:如图,从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以, 第一类, m1 = 1×2 = 2 条 第二类, m2 = 1×2 = 2 条 第三类, m3 = 1×2 = 2 条 所以, 根据分类记数原理,