高考数学题型全归纳六.docxVIP

第十章计数原理(本章旧高考文科不学)

第一节排列组合

【知识梳理】

1.基本计数原理

（1）分类加法计数原理：完成一件事，如果有n类办法,且:第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法……第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+?+mn种不同的方法：

(2)分步乘法计数原理:完成一件事,如果需要分成n个步骤,且:做第一步有m1种不同的方法,做第二步有m2种不同的方法??做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×?×mn种不同的方法.

2.排列

(1)排列概念:从n个不同对象中,任取mm≤n个对象,按照一定的顺序排成一列,称为从n个不同对象中取出m个对象的一个排列.特别地,m=n时的排列称为全排列;

(2)排列数:从n个不同对象中取出m

即Ann=n!,则有Anm=n!n?m!.规定0!=1,An0=1.

3.组合

(1)组合概念:从n个不同对象中取出mm≤n个对象并成一组,称为从n个不同对象中取出m个对象的一个组合：

(2)组合数:从n个不同对象中取出m个对象的所有组合的个数,称为从n个不同对象中取出m个对象的组合数,用符号Cnm表示.其中m,n∈N?

4.方法总结

（1）特殊优先法:解决特元特位问题;

（2）捆线法:解决相邻问题:

（3）插空法:解决不相邻问题;

（4）除序法:解决相同、定序、平均分组问题;

（5）挡板法:解决无差异分组分配问题;

（6）排除法:解决正面求解复杂问题:

（7）列举法:解决情况少且规律不强问题.

题型1：排列组合的定义及公式

【例题解析】

例1.(1)A63=;(2)A66=(3)2A8

(3)C

例3.某校举行排球赛,每两个队赛一场,有8个球队参加,共需比赛场.

例4.考生甲填报某高校专业意向,打算从5个专业中挑选3个,分别作为第一、第二、第三志愿,则不同的填法有（）

A.10种B.60种C.125种D.243种

例5.将6名同学排成两排,每排3人,则不同的排法的种数为(）

A.36B.120C.720D.144

【强化练习】

1.(1)A53=(2)A55=;(3)3A65?A642A64?A63=

2.(1)C62=(2)

题型2:分类与分步

【知识梳理】

1.分类加法计数原理:完成一件事,如果有n类办法,且:第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法.......第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+?+mn种不同的方法.

2.分步乘法计数原理:完成一件事,如果需要分成n个步骤,且:做第一步有m1种不同的方法,做第二步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×?×mn种不同的方法.

【例题解析】

例1.(2014大纲5)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有（）

A.60种B.70种C.75种D.150种

A.24B.18C.12D.9

例4.（2009全国I5）甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有()

A.150种B.180种C.300种D.345种

例5.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中抽取4张