1.1分类加法与分步乘法

人教A 版，高中数学，选修2-31.1分类加法计数原理与分步乘法计数原理课本第6页，练习1．填空：（1）一件工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是 。

（2）从A 村去B 村的道路有3条，从B 村去C 村的道路有2条，从A 村经B 村去C 村，不同路线的条数是 。

【解析】（1）分类加法计数原理要完成的“一件事情”是“选出1人完成工作”，不同的选法种数是5＋4＝9；（2）分步乘法计数原理要完成的“一件事情”是“从A 村经B 村到C 村去”，不同路线条数是3×2＝6。

2．现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，问：（1）从中任选1人参加接待外宾的活动，有多少种不同的选法？（2）从3个年级的学生中各选1人参加接待外宾的活动，有多少种不同的选法？【解析】（1）分类加法计数原理要完成的“一件事情”是“选出1人参加活动”，不同的选法种数是3＋5＋4＝12；（2）分步乘法计数原理要完成的“一件事情”是“从3个年级的学生中各选1人参加活动”，不同选法种数是3×5×4＝60。

3．在例1中，如果数学也是A 大学的强项专业，则A 大学共有6个专业可以选择，B 大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择种数为6410+=。

这种算法有什么问题？【解析】因为要确定的是这名同学的专业选择，并不要考虑学校的差异，所以应当是6＋4－1=9（种）可能的专业选择。

课本第10页，练习1．乘积12312312345()()()a a a b b b c c c c c ++++++++展开后共有多少项？【解析】分步乘法计数原理要完成的“一件事情”是“得到展开式的一项”。

由于每一项都是i j k a b c 的形式，所以可以分三步完成：第一步，取i a ，有3种方法；第二步，取j b ，有3种方法；第三步，取k c ，有5种方法。

人教版高中数学必修2-3知识点第一章计数原理1.1分类加法计数与分步乘法计数分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法。

分类要做到“不重不漏”。

分步乘法计数原理：完成一件事需要两个步骤。

做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法。

分步要做到“步骤完整”。

n元集合A={a1，a2⋯，a n}的不同子集有2n个。

1.2排列与组合1.2.1排列一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(arrangement)。

从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号表示。

排列数公式：n个元素的全排列数规定：0!=11.2.2组合一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合(combination)。

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号或表示。

组合数公式：∴规定：组合数的性质：(“构建组合意义”——“殊途同归”)1.3二项式定理1.3.1二项式定理(binomial theorem)*注意二项展开式某一项的系数与这一项的二项式系数是两个不同的概念。

1.3.2“杨辉三角”与二项式系数的性质*表现形式的变化有时能帮助我们发现某些规律！(1)对称性(2)当n 是偶数时，共有奇数项，中间的一项取得最大值；当n 是奇数时，共有偶数项，中间的两项，同时取得最大值。

(3)各二项式系数的和为(4)二项式展开式中，奇数项二项式系数之和等于偶数项二项式系数之和：(5)一般地，第二章随机变量及其分布2.1离散型随机变量及其分布(n ∈N *)其中各项的系数(k ∈{0，1，2，⋯，n})叫做二项式系数(binomial coefficient)；2.1.1离散型随机变量随着试验结果变化而变化的变量称为随机变量(random variable)。