第十一章计数原理、概率、随机变量及其分布列第一节排列、组合突破点(一)两个计数原理基础联通抓主干知识的“源”与“流”1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.3.两个计数原理的比较名称分类加法计数原理分步乘法计数原理相同点都是解决完成一件事的不同方法的种数问题不同点运用加法运算运用乘法运算分类完成一件事,并且每类办法中的每种方法都能独立完成这件事情,要注意“类”与“类”之间的独立性和并列性.分类计数原理可利用“并联”电路来理解分步完成一件事,并且只有各个步骤都完成才算完成这件事情,要注意“步”与“步”之间的连续性.分步计数原理可利用“串联”电路来理解考点贯通抓高考命题的“形”与“神”分类加法计数原理能用分类加法计数原理解决的问题具有以下特点:(1)完成一件事有若干种方法,这些方法可以分成n类.(2)用每一类中的每一种方法都可以完成这件事.(3)把各类的方法数相加,就可以得到完成这件事的所有方法数.[例1](1)在所有的两位数中,个位数字大于十位数字的两位数共有________个.(2)如图,从A到O有________种不同的走法(不重复过一点).(3)若椭圆+=1的焦点在y轴上,且本节主要包括2个知识点:1
两个计数原理;2
排列、组合问题
m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.[解析](1)法一:按个位数字分类,个位可为2,3,4,5,6,7,8,9,共分成8类,在每一类中满足条件的两位数分别有1个,2个,3个,4个,5个,6个,7个,8个,则共有1+2+3+4