分类计数原理与分步计数原理(二)人教试验修订本.doc

分类计数原理与分步计数原理(二) 【课前复习】 温故——会做了，学习新课才会有保障 1．小明去公园游玩，湖中有电动船7条，脚踏船5条，手摇船6条，那么小明有_______种乘船的方法． 2．从A村去B村需翻过一座山，上山有两条路，下山有3条路，则从A村去B村共有几种不同的走法？ 答案：1.7＋5＋6＝18 2.2×3＝6 知新——先看书，再来做一做 1．分类计数原理：做一件事，完成它共有_______办法，在第一_______办法中有m1种不同的方法，在第二_______办法中有m2种不同的方法，……在第n_______办法中有mn种不同的方法．那么完成这件事共有N＝_______种不同的方法． 2．分步计数原理：做一件事，完成它需分n个_______，做第一_______有m1种不同的方法，做第二_______有m2种不同的方法，……做第n_______有mn种不同的方法．那么完成它共有N＝_______种不同的方法． 【学习目标】 1．正确理解分类计数原理与分步计数原理． 2．明确分类计数原理与分步计数原理的区别与联系． 3．能运用这两个原理解决一些实际问题． 【基础知识精讲】 课文全解 本节主要介绍两个原理：分类计数原理（加法原理）、分步计数原理（乘法原理）． 分类计数原理：做一件事，完成它共有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 分步计数原理：做一件事，完成它需分n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……做第n步有mn种不同的方法．那么完成这件事共有N＝m1×m2×…×mn种不同的方法． 理解两个原理的关键是如何区分这两个原理，在学习中应注意分类计数原理和分步计数原理的区别．其实质为：分“步”用“分步计数原理”，分“类”用“分类计数原理”，在运用原理解决问题时，可能既要用到分类计数原理，又要用到分步计数原理，因此解题中要注意原题的实质，合理而恰当地使用原理． 分类计数原理是对要做的这件事的所有方法的一个分类．分类时，首先要根据问题的特点（元素的性质）确定一个分类标准，然后在确定的分类标准下进行分类；其次分类时要注意满足一个基本要求：完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法．只有满足这些条件，才能使用分类计数原理．分步计数原理是指完成这件事的任何一种方法，都要分成n个步骤．分步时，首先要根据问题的特点（事情发生的过程）确定一个分步标准，其次分步时还要注意满足完成一件事必须且只需连续完成这n个步骤后这件事才算完成．只有满足这些条件，才能使用分步计数原理． 分类时要注意“类”与“类”之间的独立性和并列性；分步时要注意“步”与“步”之间的连续性． 对于两个原理的理解在于“分类”“分步”．可结合电学中的“并联”或“串联”加以理解．分类计数原理类似于电学中的“并联”（每条线段都能通电），即每“类”方法都能完成该事件．分步计数原理类似于“串联”（每条线路都不能独立完成通电），即每步都不能独立完成该事件． 问题全解 1．如何进一步理解两个基本原理？ 先看下面的问题： ［例1］一个盒内装有4个不同的彩球，另一个盒内装有3个不同的彩球，所有小球颜色互不相同． （1）从两个盒内任取一个彩球，有多少种不同的取法？ （2）从两个盒内各取一个彩球，有多少种不同的取法？ 策略：（1）用分类计数原理，（2）用分步计数原理． 解：（1）从两个盒中任取一个彩球，可以从第一盒内取，有4种不同取法，也可以从第二盒内取，有3种不同取法，无论从哪盒取一个球，都达到了取一个球的目的，即完成了事件．因此，取球的办法分为两类，第一类办法是从第一盒内取，第二类办法是从第二盒内取，由于是“分类”进行，所以，由加法原理，共有3＋4＝7种不同方法． （2）从两盒内各取一球．可以这样进行：第一步，从第一个盒内取一个小球，有4种不同取法；第二步，从第二个盒内取一个小球，有3种不同取法，由于每一次都不能单独做完事件，是“分步”进行，由乘法原理，共有4×3＝12种取法． 评注：（1）中的分类与（2）中的分步与到底先取哪种颜色的彩球无关．运用加法原理时，首先要根据问题的特征，确定分类标准．分类应满足：完成一件事的任何一种方法，必属于某一类而且仅属于这一类，即各类办法是互斥的，相互独立的．运用乘法原理时，也要确定分步的标准，分步必须满足：完成一件事必须而且只需连续完成这几步，即每个步骤是相互依存的，各个步骤都完成了，这件事才算完成． 2．何时“分步”，何时“分类”？ 请看下面的问题： ［例2］由0，1，2，3可以组成多少