组合与组合数公式.doc

组合与组合数公式 从 个不同元素中取出 个元素并成一组，叫做从 个不同元素中取出 个元素的一个组合． 组合数公式： 从 个不同元素中取出 个元素的所有组合的个数，称之，用符号 表示，如从6个元素中取出2个元素的组合数为 . 【评述】 区分一个排列与一个组合的关键是：该问题是否与顺序有关，当取出元素后，若改变一下顺序，就得到一种新的取法，则是排列问题；若改变顺序，仍得原来的取法，就是组合问题． 求从 个不同元素中取出 个元素的排列数 ，可分为以下两步： 　　第1步，先求出从这 个不同元素中取出 个元素的组合数为 ； 　　第2步，求每一个组合中 个元素的全排列数为 ． 根据分步计数原理，得到 公式1： 　　公式2： 组合数的两个性质 (1)= ; (2) +=. 注:规定. 例1　1，3，5，7，9中任取3个数字，在0，2，4。6，8中任取两个数字，可组成多少个不同的五位偶数． 　　 　　 　　5个数字，共有 种选法． 　　 种排法，再排其它四位数字，有 种排法． 　　 （个） 　　 　　5个数字，共有 种选法。 　　 　　1）末位排零，有 种排列方法； 　　2）末位不排零．这时本位数有 种选法，而因为零不能排在首位，所以首位有 种排法，其余3个数字则有 种排法． 　　 ??? 　　 　　 ? 　　 ????????????????????????? 　　 　　2 有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷。现在要从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法？ 　　A={只会划左舷的3个人}，B={只会划右舷的4个人}，C={既会划左舷又会划右舷的5个人} 先分类，以集合A为基准，划左舷的3个人中，有以下几类情况：①A中有3人；②A中有2人；C中有1人；③A中有1人，C中有2人；④C中有3人。 　　 中选3人，即有 种选法。因是分步问题，所以有 种选法。第②类，划左舷的人在A中选2人，有 种选法，在C中选1人，有 种选法，划右舷的在 中剩下的8个人中选3人，有 种选法。因是分步问题，所以有 种选法。类似地，第③类，有 种选法。第④类有 种选法。 　　 种选法。 　　 　　　　 　　　　 　　2174种不同选法． 　　 　　A为基准进行分类，也可以集合B或集合C为基准进行分类，其结果是相同的，但一般都选择元素个数较少的集合作为基准来分类，这样可以减少分类，方便运算． 　　3 甲、乙两队各出7名队员，按事先排好的顺序出场参加围棋擂台赛，双方由1号队员出赛，负者被淘汰，胜者再与负方2号队员比赛，…，直到一方队员全被淘汰为止，另一方获胜，形成一种比赛过程，试求所有可能出现的比赛过程的种类． 　　 ， ， ， ， ， ， ．???? 　　 　　 8场，乙队在前7场中胜一场，有 种不同的过程； 　　 9场，乙队在前8场中胜二场，有 种不同的过程； 　　 10场，乙队在前9场中胜三场，有 种不同的过程； 　　 　　 　　 　　 种不同的比赛过程．