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

分类计数原理和分步计数原理(一) 【本章学习目标】 1.理解掌握两个原理，会用原理分析、解决简单问题. 2.理解排列、组合的含义，掌握排列数，组合数的计算公式及组合数性质，熟练应用它们解决一些简单的应用问题. 3.掌握二项式定理和二项系数的性质，能用它们进行计算，证明一些简单问题. 4.会计算等可能事件的概率，会用互斥事件的概率加法公式与相互独立事件的概率乘法公式计算事件在n次独立重复试验中恰好发生k次的概率. 【基础知识精讲】 1.加法原理 加法原理：做一件事，完成它可以有几类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有 N=m1+m2+…+mn种不同的方法 (1)如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，不论哪一类办法中的哪一种方法都能独立完成这件事，求完成这件事的方法种数，就用加法原理. (2)“做一件事，完成它可以有n类办法，这里对完成这件事的所有方法的一种分类.分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类.其次，分类时要满足一个基本的要求：完成这件事的任何一种方法必属于某一类，分属于不同两类的两种方法都是不同的方法. 2.乘法原理 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有 N=m1×m2×…×mn种不同的方法. (1)如果完成一件事需分成n个步骤，各步骤都不可缺少，需要依次完成所有步骤，才能完成这件事，而完成每一个步骤各有若干方法，求完成这件事的方法种数就用乘法原理. (2)“做一件事，完成它需要分成n个步骤”，这是指做成这件事的任何一种方法，都要分成n个步骤，分步时首先要根据问题的特点确定一个分步的标准；其次分步时，要注意满足完成一件事必须并且只需连续完成这几个步骤后这件事才算完成. 注意：两个原理的区别在于一个与分类有关，一个与分步有关，使用加法原理分类时必须做到不重不漏，各类的每一种方法都能单独完成；使用乘法原理分步时必须做到各步均是完成事件必须经过的缺一不可的步骤，分类与分步的思想是解决实际问题的重要思想方法. 【重点难点解析】 重点是分类计数原理和分步计数原理，这两个原理是解决排列组合问题的基本原理，是推导排列数公式，组合数的依据，难点是利用两个原理解排列组合应用问题. 例1 由数字1，2，3，4，5组成没有重复的数字的五位数，其中小于50000的偶数共有( ) A.60个 B.48个 C.36个 D.24个 解： 组成适合题意的五位数，可分三个步骤完成；第一步，末位2或4，有2种方法；第二步，首位不能取5，去掉末位取去的一个，有3种方法；第三步中间三位由剩下三个数字组成共有6种方法，由乘法原理，共有2·3·6＝36(个)，选C. 例2 1800有多少个正约数? 解： 1800＝23·32·52，于是1800的正约数只能是形如2α·3β·5γ的数，α可取0，1，2，3，β可取0，1，2，可取0，1，2由乘法原理，1800的正约数有4·3·3＝36(个). 例3 有不同的中文书7本，不同的英文书5本，不同的法文书3本，若从中选出不属于同一种文字的2本书，共有多少种选法? 解： 先用乘法原理，后用加法原理，选中文、英文书各一本有7×5＝35种选法，选中文、法文书各一本有7×3＝21种选法，选英文、法文书有5×3＝15种选法，所以总共有35+21+15＝71种不同的选法. 例4 用0，1，2，3，4这五个数字 (1)可以组成多少个数字不重复的三位数? (2)可以组成多少个数字可重复的三位数? (3)可以组成多少个数字不重复的小于1000的自然数? (4)可以组成多少个数字可重复的小于1000的自然数? 解： (1)确定一个三位数，必须分别确定这个三位数百位、十位、个位上的数字且0不能排在百位上.则完成这件事需分三步进行：第一步：确定百位上的数字，有4种方法；第二步，确定十位上的数字，有4种方法；第三步：确定个位上的数字，有3种方法，由乘法原理，可组成数字不重复的三位数N＝4·4·3＝48(个) (2)因为数字可重复，则不同的三位数有N＝4·5·5＝100(个). (3)小于1000的自然数包括一位数、二位数、三位数三类，它们互不关联.由0，1，2，3，4组成的数字不重复的一位数有4个(0不是自然数)，二位数有4·4＝16个，三位数有48个，由加法原理，符合条件的自然数有N＝4+16+48＝68(个). (4)同上分析，数字可重复的小于1000的自然数有N＝4+4·5+4·5·5＝1