从甲地到丙地共有多少种不同的走法.PPT

* * 授课人：王茂兵 江苏省滨海中学 2002年韩日世界杯,是各大洲通过外围赛产生的32强之间的强强对话.比赛分成2个阶段进行. 第1阶段:将参加比赛的32个队分成8个小组,每组4个队,分别进行单循环赛. 第2阶段:每组产生前2名共16个队进行1/8决赛,产生前8名;进行1/4决赛产生前4名;再进行半决赛产生前2名,败者进行3、4决赛,产生季军;胜者进行决赛,确定冠亚军. 那么,我们所关心的问题是整个赛程一共要进行多少场比赛呢? 引例 【教学目的】 1．理解并掌握分类计数原理和分步计数原理并能准确、熟练地运用两个基本原理。 2．加强思维条理性的训练，培养分析问题、解决问题的能力。 【重点难点】 重点是两个基本原理的理解和应用，也是本节的难点。 问题1 从甲地到乙地，可以乘火车，也可以乘汽车。一天中，火车有3班，汽车有2班。那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 问题2 从甲地到丙地，要从甲地乘火车到乙地，再于次日从乙地乘汽车到丙地。一天中，火车有3班，汽车有2班。那么两天中，从甲地到丙地共有多少种不同的走法？ 完成一件事有以下两种不同的方式： 第一种方式：用不同类的办法去完成一件事，每类办法中的任意一种方法都可以从头至尾把这件事做完。 第二种方式：分成几个步骤去完成一件事，每个步骤中的任意一种方法只能完成这件事的一部分，这几个步骤都完成了，这件事才能做完。 分类计数原理 做一件事,完成它有n类办法,其中第一类办法中有m1种方法,第二类办法中有m2种方法…,第n类办法中有mn种方法,那么完成这件事共有: N=m1+m2+…+mn 种不同的方法.（又称为加法原理） 分步计数原理 做一件事,完成它需要分成n个步骤,第一个步骤有m1种不同的方法,第二个步骤有m2种不同的方法…,第n个步骤有mn种不同的方法,那么完成这件事共有 : N=m１·m２·…·mn 种不同的方法. （又称为乘法原理 ） 例1．书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。 （1）从书架上任取1本书，有多少种不同的取法？ 解.(1)从书架上任取1本书，有3类办法： 答：从书架上任取1本书，有9种不同的取法． 根据分类计数原理，不同取法的种数是 N=4＋3＋2=9。 第3类办法是从第3层取1本体育书，有2种方法． 第2类办法是从第2层取1本文艺书，有3种方法； 第1类办法是从第1层取1本计算机书，有4种方法； 例1．书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。 （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 解:从书架的第1、2、3层各取1本书，可以分成3个步骤完成： 第1步从第1层取1本计算机书，有4种方法； 第2步从第2层取1本文艺书，有3种方法； 答：从书架的第1、2、3层各取1本书，有24种不同的取法． 根据分步计数原理，从书架的第1、2、3层各取1本书，不同取法的种数是 N= 4×3×2 = 24。 第3步从第3层取1本体育书，有2种方法． 例2．一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？ 解：由于号码锁的每个拨号盘有从0到9这10个数字，每个拨号盘上的数字有10种取法。根据分步计数原理，4个拨号盘上各取1个数字组成的四位数字号码的个数是 N=10×10×10×10 = 10 000。 答：可以组成10 000个四位数字号码。 例3: 由数字1、2、3、4、5可以组成多少个允许有重复数字的三位数? 解:组成允许有重复数字的三位数这件事可分三个步骤完成: 第一步确定百位上的数字:有5种不同方法； 第二步确定十位上的数字:有5种不同方法； 第三步确定个位数字:有5种不同方法。 由分步计数原理： 5 × 5 × 5= 125. 答:可组成允许有重复数字的三位数125个. 例3.(变1) 由数字1、2、3、4、5可以组成多少个无重复数字的三位数? 解:组成无重复数字的三位数这件事 可分三个步骤完成: 第一步确定百位上的数字:有5种不同方法； 第二步确定十位上的数字:有4种不同方法； 第三步确定个位上的数字:有3种不同方法。 由分步计数原理： 5 × 4 × 3 = 60. 答:可组成无重复数字的三位数60个. 例3.(变2) 由数字0、1、2、3、4可以组成多少个无重复数字的三位数? 解:组成无重复数字的三位数这件事