高中数学一章计数原理排列与组合课件新人教版选修21fm.pdfVIP

问题一：

1从甲、乙、丙3名同学中选出2名分别

参加某天上、下午的活动，有多少种不同

的选法？

2从甲、乙、丙3名同学中选出2名去参

加一项活动，有多少种不同的选法？

问题二：

1从5名体操员中选出3名分别参加

双杠、吊环、鞍马三个单项比赛，有多少

种不同的选法？

2从5名体操员中选出3名分别参加

双杠比赛，有多少种不同的选法？

一般地，从n个不同的元素中取出m(m≤n)

个元素并成一组，叫做从n个不同元素中取出

m个元素的一个组合。

排列与组合的联系与区别：

1、都是从n个不同的元素中取出m个元素，

且m≤n

2、有序问题是排列，无序问题是组合。

3、同一组合只要元素完全相同。

从n个不同的元素中取出m(m≤n)个元素

的所有组合的个数，叫做从n个不同的元素中

m

取出m个元素的组合数。用符号表示。

C

n

例1、下列问题中哪些是排列问题？哪些是

组合问题？并用排列数或组合数表示其结果。

1某铁路线上有5个车站，则这条铁路

线上共需多少种不同的车票？

2从1,3,5,7中任取两个数相加，可得

多少个不同的和？

3从1,3,5,7中任取两个数相除，可得

多少个不同的商？

4从50件不同的产品中抽出5件来检查，

有多少种不同的抽法？

（5）5个人互送一张，共送了多少张

？

（6）集合A={a,b,c,d,e}的含有3个元素的

子集有多少个？

组合数

排列与组合是有区别的，但它们又有联

系．

一般地，求从n个不同元素中取出m个元素的

排列数，可以分为以下2步：

第1步，先求出从这n个不同元素中取出m个

Cm

元素的组合数．

n

Am

第2步，求每一个组合中m个元素的全排列数．

n

根据分步计数原理，得到：mmm

ACA

nnm

n!

m!(n−m)!

(m、nN*且mn)

例2、计算：

（1）C4（2）C7

710

m+1

例3:求证：CmCm+1

n