高考数学一轮复习 第十一章 计数原理 11.1 分类加法计数原理与分步乘法计数原理 理 北师大版.ppt

第十一章　计数原理;11.1　分类加法计数原理 与分步乘法计数原理;考纲要求:理解分类加法计数原理和分步乘法计数原理,能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题.;1.分类加法计数原理 完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,……,在第n类方案中有mn种不同的方法,则完成这件事共有N=m1+m2+…+mn种不同的方法. 2.分步乘法计数原理 完成一件事需要分成n个不同的步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法. 3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.;1;1;1;1;1;1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;考点1;思想方法——分类讨论在计数原理中的应用 由于计数原理一个是分类加法计数原理,一个是分步乘法计数原理,所以分类讨论的数学思想贯穿两个原理应用的始终.对于计数问题,有时正确的分类就是解决问题的切入点,一般要考虑问题有几种情况,即分类;考虑每种情况有几个步骤,即分步.同时注意分类的全面与到位,不要出现重复或遗漏的现象.;典例椭圆 的焦点在y轴上,且m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆的个数为　　　　.? 答案:20 解析:以m的值为标准分类,分为五类: 第1类:当m=1时,使n>m的n有6种选择; 第2类:当m=2时,使n>m的n有5种选择; 第3类:当m=3时,使n>m的n有4种选择; 第4类:当m=4时,使n>m的n有3种选择; 第5类:当m=5时,使n>m的n有2种选择. 由分类加法计数原理,符合条件的椭圆共有20个.