2017_2018学年高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理学案含解析新人教A版选修.docVIP

1.1 分类加法计数原理与分步乘法计数原理 分类加法计数原理 一名游客从沈阳出发去长沙游玩，已知从沈阳到长沙每天有7个航班、6列火车． 问题1：该游客从沈阳到长沙的方案可分几类？ 提示：两类，即乘飞机、坐火车． 问题2：这几类方案中各有几种方法？ 提示：第1类方案(乘飞机)有7种方法，第2类方案(坐火车)有6种方法． 问题3：该游客从沈阳到长沙共有多少种不同的方法？ 提示：共有7＋6＝13种不同的方法． 1．完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． 2．完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 1．分类加法计数原理中各类办法相互独立，各类办法中的各种方法也相互独立，用任何一类中的任何一种方法都可以单独完成这件事． 2．要清楚“完成一件事”的含义，即知道做“一件事”或完成一个“事件”在题目中具体所指的是什么． 3．分类时，首先要根据问题的特点确定一个分类标准，然后在这个标准下进行分类. 分步乘法计数原理 　 一名游客从沈阳出发去长沙游玩，但需在北京停留，已知从沈阳到北京每天有7个航班，从北京到长沙每天有6列火车． 问题1：该游客从沈阳到长沙需要经历几个步骤？ 提示：两个，即先乘飞机到北京，再坐火车到长沙． 问题2：完成每一步各有几种方法？ 提示：第1个步骤有7种方法，第2个步骤有6种方法． 问题3：该游客从沈阳到长沙共有多少种不同的方法？ 提示：共有7×6＝42种不同的方法． 1．完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法． 2．完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法，则完成这件事共有N＝m1×m2×…×mn种不同的方法． 1．分步乘法计数原理是完成一件事要分成若干步，各个步骤相互依存，完不成其中任何的一步都不能完成这件事，只有当各个步骤都完成之后，才能完成该事件． 2．要清楚“完成一件事”的含义，即知道做“一件事”或完成一个“事件”在题目中具体所指的是什么． 3．分步时，首先要根据问题特点确定一个可行的分步标准，标准不同，分的步骤数也会不同． 分类加法计数原理 　　某校高三共有三个班，各班人数如下表. 男生数 女生数 总数 高三(1)班 30 20 50 高三(2)班 30 30 60 高三(3)班 35 20 55 (1)从三个班中选1名学生任学生会主席，有多少种不同的选法？ (2)从高三(1)班、(2)班男生中或从高三(3)班女生中选1名学生任学生会生活部部长，有多少种不同的选法？ 　(1)从三个班中选1名学生任学生会主席，共有三类不同的方案： 第1类，从高三(1)班中选出1名学生，有50种不同的选法； 第2类，从高三(2)班中选出1名学生，有60种不同的选法； 第3类，从高三(3)班中选出1名学生，有55种不同的选法． 根据分类加法计数原理知，从三个班中选1名学生任学生会主席，共有50＋60＋55＝165种不同的选法． 从高三(1)班、(2)班男生中或从高三(3)班女生中选1名学生任学生会生活部部长，共有三类不同的方案： (2)第1类，从高三(1)班男生中选出1名学生，有30种不同的选法； 第2类，从高三(2)班男生中选出1名学生，有30种不同的选法； 第3类，从高三(3)班女生中选出1名学生，有20种不同的选法． 根据分类加法计数原理知，从高三(1)班、(2)班男生中或从高三(3)班女生中选1名学生任学生会生活部部长，共有30＋30＋20＝80种不同的选法． 利用分类加法计数原理计数时的解题流程 若x，yN*，且x＋y≤6，试求有序自然数对(x，y)的个数． 解：按x的取值进行分类： x＝1时，y＝1,2,3,4,5，共构成5个有序自然数对； x＝2时，y＝1,2,3,4，共构成4个有序自然数对； …… x＝5时，y＝1，共构成1个有序自然数对． 根据分类加法计数原理，共有N＝5＋4＋3＋2＋1＝15个有序自然数对. 分步乘法计数原理 　从1,2,3,4中选三个数字，组成无重复数字的整数，则满足下列条件的数有多少个？ (1)三位数； (2)三位偶数． 　(1)三位数有三个数位： 百位 十位 个位 故可分三个步骤完成： 第1步，排个位，从1,2,3,4中选1个数字，有4种方法； 第2步，排十位，从剩下的3个数字中选1个，有3种方法； 第3步，排百位，从剩下的2个数字中选1个，有2种方法． 根据分步乘法计数原理，共