高二数學組合1.pptVIP

10．3 组 合 1．组合 看下面的问题． 从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？ 很明显，从3名同学中选出2名，不同的选法有3种： 甲、乙； 乙、丙； 丙、甲． 想一想：这一问题与上节开始提出的问题有什么不同？ 从甲、乙、丙3名同学中选出2名去参加一项活动，如果要求其中1名同学参加上午的活动，1名同学参加下午的活动，由于“甲上午、乙下午”与“乙上午、甲下午”是两种不同的选法，这个问题是从3个不同的元素中取出2个，并按照一定的顺序排列，要求出有多少种不同的排列方法，这是上一节研究的排列问题． 本节的问题，是从3名同学中选出2名参加一项活动，所选出的2名之间并无顺序关系，因而它是从3个不同的元素中取出2个，不管怎样的顺序并成一组，求一共有多少个不同的组，这就是本节所要研究的组合问题． 定 义 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合．例如ab与ba是两个不同的排列，但它们却是同一个组合． 上面，从3名同学中选出2名参加一项活动，求有多少种不同的选法，就是要求出从3个不同的元素中取出2个元素的所有组合的个数． 上面，从3名同学中选出2名参加一项活动，求有多少种不同的选法，就是要求出从3个不同的元素中取出2个元素的所有组合的个数． 在4个不同元素a，b，c，d中取出2个，共有多少种不同的组合？ 由此可以写出所有的组合ab，ac，ad，bc，bd，cd，即共有6种不同的组合． 想一想：下面的问题是排列问题，还是组合问题？ 从4个风景点中选出2个安排游览，有多少种不同的方法？ 从4个风景点中选出2个，并确定这2个风景点的游览顺序，有多少种不同的方法？ 组 合 数 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示． 例如，从8个不同元素中取出5个元素的组合数表示为 ，从 7个不同元素中取出6个元素的组合数表示为 ． 从上面知道，从3个不同元素中取出2个元素的组合数是 ＝3， 从4个不同元素中取出2个元素的组合数是 ＝6， 那么，从4个不同元素a，b，c，d中取出3个元素的组合数 是多少呢？ 由于从4个不同元素中取出3个的排列数以可以求得，我们可以考察一下 与 的关系．从4个不同元素a、b． c、d中取出3个元素的组合与排列的关系如下： 从上面可以看出，每一个组合都对应着6个不同的排列，因此，求从4个不同元素中取出3个元素的排列数，可以分为以下两步： 第1步，考虑从4个不同元素中取出3个元素的组合，共有 = 4个； 第2步，对每一个组合中的3个不同元素作全排列，各有 =6个． 根据分步计数原理，得 ， 因此， 一般地，求从n个不同元素中取出m个元素的排列数 ，可分为以下2步： 第1步，先求出从这n个不同元素中取出m个元素的组合数 ； 第2步，求每一个组合中m个元素的全排列数 ． 根据分步计数原理，得到 因此. 这里n，m∈N+，并且m≤n．这个公式叫做组合数公式． 例如， 因为 ，所以，上面的组合数公式还可以写成 例1．计算： （1） （1）解： （2） （2）解1： 解2： 例2．求证： 证明： 练 习 1．甲、乙、丙、丁4个足球队举行单循环赛： （1）列出所有各场比赛的双方； （2）列出所有冠亚军的可能情况． 2．已知平面内A，B，C，D这4个点中任何3个点都不在一条直线上，写出由其中每3个点为顶点的所有三角形． 3．写出：