第六讲组合讲义.docVIP

第六讲 组合 　　日常生活中有很多“分组”问题.如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等.这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题. 　　例如 某客轮航行于天津、青岛、大连三个城市之间.那么，船票共有几种价格（往返票价相同）？ 　　注意到由天津到青岛的票价与从青岛到天津的票价是一样的，所以问题实际上就是计算从三个城市中取两个城市，有多少种不同的取法，即这时只与考虑的两个城市有关而与两个城市的顺序无关. 　　由枚举法知，共有下面的三种票价： 　　天津←→青岛 　　青岛←→大连 　　大连←→天津 　　我们把研究对象（如天津、青岛、大连）看作元素，那么上面的问题就是从3个元素中取出2个，组成一组的问题，我们把每一组叫做一个组合，把所有的组合的个数叫做组合数，上面的问题就是要求组合数. 　　一般地，从n个不同元素中取出m个（m≤n）元素组成一组不计较组内各元素的次序，叫做从n个不同元素中取出m个元素的一个组合. 　　由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关.只有当两个组合中的元素不完全相同时，它们才是不同的组合. 　　从n个不同元素中取出m个元素（m≤n）的所有组合的个数，叫做从n个不同元素中取出m个不同元素的组合数.记作. 　　如上面的例子，就是要计算从3个城市中取2个城市的组合数，由枚举法得出的结论知：＝3. 　　那么它是怎样计算出来的呢？ 　　从第三讲开头的例子，即准备天津、青岛、大连三个城市之间的船票的问题发现，这个问题实际上可以这样分两步完成：第一步是从三个城市中选两个城市，是一个组合问题，由组合数公式，有取法.第二步是将取出的两个城市进行排列，由全排列公式，有种排法，所以，由乘法原理得到＝×.故有： 　　＝÷＝（3×2）÷2＝3.　 　　一般地，求从n个不同元素中取出m个元素排成一列的排列数可以分两步求得： 　　第一步：从n个不同元素中取出m个元素组成一组，共有种方法； 　　第二步：将每一个组合中的m个元素进???全排列，共有种排法. 　　故由乘法原理得到： ＝· 因此， 　　这就是组合数公式. 例1 计算：①，；②，. 　　 规定 ＝1， ＝1. 例2 计算：①； ②； ③—2. 例3 从分别写有1、3、5、7、9的五张卡片中任取两张，作成一道两个一位数的乘法题，问： 　　①有多少个不同的乘积？　②有多少个不同的乘法算式？ 例4 在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的①直线段，②三角形，③四边形？ 　　 例5 如下图，问： 　　①下左图中，共有多少条线段？②下右图中，共有多少个角？ 例6 某校举行排球单循环赛，有12个队参加.问：共需要进行多少场比赛？ 例7 某班要在42名同学中选出3名同学去参加夏令营，问共有多少种选法？如果在42人中选3人站成一排，有多少种站法？ ?