2017高中数学排列与组合知识点归纳

2017高中数学排列与组合知识点归纳

1.计数原理知识点

①乘法原理：N=n1·n2·n3·…nM (分步) ②加法原理：N=n1+n2+n3+…+nM (分类)

2.排列(有序)与组合(无序)

Anm=n(n-1)(n-2)(n-3)-…(n-m+1)=n!/(n-m)! Ann =n!

Cnm = n!/(n-m)!m!

Cnm= Cnn-m　　Cnm+Cnm+1= Cn+1m+1 k#8226;k!=(k+1)!-k!

3.排列组合混合题的解题原则：先选后排，先分再排

排列组合题的主要解题方法：优先法：以元素为主，应先满足特殊元素的要求，再考虑其他元素. 以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置.

捆绑法(集团元素法，把某些必须在一起的元素视为一个整体考虑)

插空法(解决相间问题)间接法和去杂法等等

在求解排列与组合应用问题时，应注意：

(1)把具体问题转化或归结为排列或组合问题;

(2)通过分析确定运用分类计数原理还是分步计数原理;

(3)分析题目条件，避免“选取”时重复和遗漏;

(4)列出式子计算和作答.

经常运用的数学思想是：

①分类讨论思想;②转化思想;③对称思想.

4.二项式定理知识点：

①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn

特别地：(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn

②主要性质和主要结论：对称性Cnm=Cnn-m

最大二项式系数在中间。(要注意n为奇数还是偶数，答案是中间一项还是中间两项)

所有二项式系数的和：Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n

奇数项二项式系数的和=偶数项而是系数的和

Cn0+Cn2+Cn4+ Cn6+ Cn8+…=Cn1+Cn3+Cn5+ Cn7+ Cn9+…=2n -1

③通项为第r+1项：　Tr+1= Cnran-rbr 作用：处理与指定项、特定项、常数项、有理项等有关问题。

5.二项式定理的应用：解决有关近似计算、整除问题，运用二项展开式定理并且结合放缩法证明与指数有关的不等式。

6.注意二项式系数与项的系数(字母项的系数，指定项的系数等，指运算结果的系数)的区别，在求某几项的系数的和时注意赋值法的应用。

同步练习题

1.(2010#8226;山东潍坊)6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为(　　)

A.40　 　　 B.50

C.60　 　　 D.70

[答案]　B

[解析]　先分组再排列，一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法，所以乘车方法数为25×2=50，故选B.

2.有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有(　　)

A.36种 B.48种

C.72种 D.96种

[答案]　C

[解析]　恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24=72种排法，故选C.

3.只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有(　　)

A.6个 B.9个

C.18个 D.36个

[答案]　C

[解析]　注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13=3(种)选法，即1231,1232,1233，而每种选择有A22×C23=6(种)排法，所以共有3×6=18(种)情况，即这样的四位数有18个.

4.男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有(　　)

A.2人或3人

B.3人或4人

C.3人

D.4人

[答案]　A

[解析]　设男生有n人，则女生有(8-n)人，由题意可得C2nC18-n=30，解得n=5或n=6，代入验证，可知女生为2人或3人.

5.某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有(　　)

A.45种 B.36种

C.28种 D.25种

[答案]　C

[解析]　因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28=28种走法.

高中数学排列与组合知识点介绍到这里了，想必大家已经积累了不少文化知识，同时也一定不要忘了及时调整自己的学习计划，提前做好开学的准备！