人教版高数选修23第一章12排列组合学习文档.docxVIP

第

第PAGE1页

排列组合

_

_

理解排列组合的概念.

能利用计数原理推导排列公式、组合公式.

熟练掌握排列、组合的性质.

能解决简单的实际问题.

排列与组合的概念:

排列:一般地，从n个不同的元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.

注意：○1如无特别说明，取出的m个元素都是不重复的.

○2排列的定义中包括两个基本内容，一是“取出元素”，二是“按照一定的顺序排列”.

○3从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列.

○4在定义中规定m≤n，如果m=n，称作全排列.

○5在定义中“一定顺序”就是说与位置有关.

○6如何判断一个具体问题是不是排列问题，就要看从n个不同元素中取出m个元素后，再安排这m个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列.

组合：一般地，从n个不同元素中取出m(m≤n)个不同元素并成一组，叫做从n个不同元素中取出m个不同元素的一个组合.

注意：○1如果两个组合中的元素完全相同，不管它们的顺序如何，都是相同的组合，组合的定义中包含两个基本内容：一是“取出元素”；二是“并成一组”，“并成一组”即表示与顺序无关.

○2当两个组合中的元素不完全相同(即使只有一个元素不同)，就是不同的组合.

○3组合与排列问题的共同点，都要“从n个不同元素中，任取m(m≤n)个不同元素”；不同点：前者是“不管顺序并成一组”，而后者要“按照一定顺序排成一列”.

○4根据定义区分排列问题、组合问题.

排列数与组合数：

n排列数的定义:一般地，我们把从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Am表示.

n

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

n

排列数公式与组合数公式：

排列数公式：

nAm?n(n?1)(n?2)???(n?m?1),其中m，n?N*，且m≤n.

n

全排列、阶乘、排列数公式的阶乘表示.

○1全排列：n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列.

阶乘：自然数1到n的连乘积，叫做n的阶乘，用n!表示，即An

?n!.

2

由此排列数公式Am

?n(n?1)(n?2)

n

(n?m?1)

3 n

所以Am

n

? n! .(n?m)!

组合数公式:Cm

n

? n! .

m!(n?m)!

组合数的两个性质:

性质1：Cm

n

?Cn?m.

n

性质2：Cm

n?1

?Cm

n

?Cm?1.

n

类型一.排列的定义

例1：判断下列问题是不是排列，为什么？

从甲、乙、丙三名同学中选出两名参加一项活动，其中一名同学参加上午的活动，另一名同学参加下午的活动.

从甲、乙、丙三名同学中选出两名同学参加一项活动.

[解析] (1)是排列问题，因为选出的两名同学参加的活动与顺序有关.(2)不是排列问题，因为选出的两名同学参加的活动与顺序无关.

练习1：判断下列问题是不是排列，为什么？

从2、3、4这三个数字中取出两个，一个为幂底数，一个为幂指数.

集合M={1，2，…，9}中，任取相异的两个元素作为a，b，可以得到多少个焦点在x轴上的

?x2 y2

?

椭圆方程

a2 b2

?1和多少个焦点在x轴上的双曲线方程x2?y

2a2 b2

2

?1.

[解析] (1)是排列问题，一个为幂底数，一个为幂指数，两个数字一旦交换顺序，产生的结果不同，即与顺序有关.

?x2

?

(2)第一问不是第二问是.若方程

a2

y ?1表示焦点在x轴上的椭圆，则必有ab，a，b的大

2b2

2

?x2 y2

?

小一定；在双曲线

a2 b2

?1中，不管ab还是ab，方程x2?y

2a2 b2

2

?1均表示焦点在x轴上的双曲

线，且是不同的双曲线，故这是排列.类型二.组合的定义

例2：判断下列问题是组合问题还是排列问题.

设集合A={a，b，c，d，e}，则集合A的子集中含有3个元素的有多少个？(2)某铁路线上有5个车站，则这条线上共需准备多少种车票？多少种票价？[解析] (1)因为本问题与元素顺序无关，故是组合问题.

因为甲站到乙站，与乙站到甲站车票是不同的，故是排列问题，但票价与顺序无关，甲站到

乙站，与乙站到甲站是同一种票价，故是