巴蜀数学高二下教案-6.2.3 组合1.pdfVIP

§6.2.3组合1

课堂引入：

通过前面的学习，我们知道：排列是与顺序有关的！

看下面几个问题：

11251119

（）从，，，，中取出两个数求和，有多少个不同的结果？

2525

（）从某班名同学中选出名同学参加科学知识竞赛，有多少种选法？

（）从个不同的黑球和个不同的白球中任取个球玩耍，有多少种取法？3523

请问：这三个问题是排列问题吗？为什么？

要点一：组合及组合数的概念

1．组合：一般地，从n个不同元素中取出mmn个元素，

叫做从n个不同元素中取出m个元素的一个．

2nmmnn

．组合数：从个不同元素中取出个元素的所有不同，叫做从个

不同元素中取出m个元素的组合数，用符号表示．

mm

组合数与排列数有什么关系呢？看下面这个例子：

CA

nn

12345

用，，，，可组成多少个无重复数字的三位数？

3

方法一：直接由排列数公式A543605；

方法二：第一步先从这个数中任选个数，有53种不同的组合；

第二步再将选出的个数全排列，有3种不同的排法；

由分步乘法计数原理得：一共可组成个无重复数字的三位数．

3333A35

从而可得：ACA，即有C5，

553A3

3

Am

于是对于一般情况：Am，因此，Cmn

nnAm

m

要点二：组合数公式及其性质

注：

1．组合的概念

（）如果两个组合中的元素完全相同，不管它们的顺序如何都是相同的组合．组合的定义1

中包含两个基本内容：一是“取出元素”；二是“合成一组”，“合成一组”即表示与顺序无

关．

（）若两个组合中的元素不完全相同（即使只有一个元素不同），则是不同的组合．2

例如从a,b,c三个不同的元素中取出两个元素的所有组合有3个，它们分别是ab,ac,bc，

其中ba,ab是相同的组合，而ab,ac是不同的组合．

（）组合与排列问题的共同点是都要“从3n个不同元素中，任取m个元素”；

不同点是前者是“不管顺序合成一组，而后者要“按照一定顺序排成一列”．

2．区分排列问题、组合问题：前者是从n个不同元素中选取m个不同元素后，还要按照一

定的顺序排成一列，而后者只要从n个不同元素中选取m个不同的元素合成一组，

所以区分某一问题是排列还是组合，关键看选出的元素与顺序是否有关，若交换某两个元素

的位置对结果产生影响，则是排列问题；若交换任意两个元素的位置对结果都没有影响，则

是组合问题．

3．组合数、组合数公式及组合数性质

m3