选修2-3（理科）数学《第7章 计数原理 7.3 组合 7.3.2 组合数的性质和应用》精品课教案

选修2-3（理科）数学《第7章 计数原理 7.3 组合 7.3.2 组合数的性质和应用》精品课教案

3.排列数公式：

4.全排列：n个不同元素全部取出的排列。

5.阶乘：从自然数1到n的连乘积，记为 ，规定：0！=1

6.组合的定义：从n个不同元素中，任取m( )个元素（这里的被取元素各不相同）并成一组，叫做从n个不同元素中取出m个元素的一个组合。

7.组合与排列的区别：组合无序，排列有序。

8.组合数：从n个不同元素中，任取m( )个元素的所有组合的个数叫做从n个元素中取出m元素的组合数，用符号 表示.

9.组合数公式：

10.两个性质， ； ．

二、例题讲解：

例１ 由数字１、２、３、４、５、６、７组成无重复数字的七位数。(1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相邻的七位数的个数。

解 (1)：因为三个偶数２、４、６必须相邻，所以要得到一个符合条件的七位数可以分为如下三步：第一步将１、３、５、７四个数字排好有 种不同的排法；

第二步将２、４、６三个数字“捆绑”在一起有 种不同的“捆绑”方法; 第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有 种不同的“插入”方法。根据乘法原理共有 ＝720种不同的排法。所以共有720个符合条件的七位数。

解（2）：因为三个偶数２、４、６ 互不相邻，所以要得到符合条件的七位数可以分为如下两步：第一步将１、３、５、７四个数字排好，有 种不同的排法；

第二步将２、４、６分别“插入”到第一步排的四个数字的五个“间隙”（包括两端的两个位置）中的三个位置上，有 种“插入”方法。根据乘法原理共有 ＝1440种不同的排法。所以共有1440个符合条件的七位数。

例２ 将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ分成三组，共有多少种不同的分法？

解：要将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ分成三组，可以分为三类办法：（１－１－４）分法、（１－２－３）分法、（２－２－２）分法。下面分别计算每一类的方法数：

第一类（１－１－４）分法，这是一类整体不等分局部等分的问题，可以采用两种解法。解法一：从六个元素中取出四个不同的元素构成一个组，余下的两个元素各作为一个组，有 种不同的分法。

解法二：从六个元素中先取出一个元素作为一个组有 种选法，再从余下的五个元素中取出一个元素作为一个组有 种选法，最后余下的四个元素自然作为一个组，由于第一步和第二步各选取出一个元素分别作为一个组有先后之分，产生了重复计算，应除以 。所以共有 ＝15种不同的分组方法。

第二类（１－２－３）分法，这是一类整体和局部均不等分的问题，首先从六个不同的元素中选取出一个元素作为一个组有 种不同的选法，再从余下的五个不同元素中选取出两个不同的元素作为一个组有 种不同的选法，余下的最后三个元素自然作为一个组，根据乘法原理共有 ＝60种不同的分组方法。

第三类（２－２－２）分法，这是一类整体“等分”的问题，首先从六个不同元素中选取出两个不同元素作为一个组有 种不同的取法，再从余下的四个元素中取出两个不同的元素作为一个组有 种不同的取法，最后余下的两个元素自然作为一个组。由于三组等分存在先后选取的不同的顺序，所以应除以 ，因此共有 ＝15种不同的分组方法。

根据加法原理，将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ六个元素分成三组共有：15＋60＋15＝90种不同的方法。

例３ 一排九个坐位有六个人坐，若每个空位两边都坐有人，共有多少种不同的坐法？

解：九个坐位六个人坐，空了三个坐位，每个空位两边都有人，等价于三个空位互不相邻，可以看做将六个人先依次坐好有 种不同的坐法，再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”（不包括两端）之中的三个不同的位置上有 种不同的“插入”方法。根据乘法原理共有 ＝7200种不同的坐法。

小结：（１）ｍ个不同的元素必须相邻，有 种“捆绑”方法。（２）ｍ个不同元素互不相邻，分别“插入”到ｎ个“间隙”中的ｍ个位置有 种不同的“插入”方法。（３）ｍ个相同的元素互不相邻，分别“插入”到ｎ个“间隙”中的ｍ个位置，有 种不同的“插入”方法。（４）若干个不同的元素“等分”为 ｍ个组,要将选取出每一个组的组合数的乘积除以 。