
在计数问题(一)中我们分析了排列和组合的定义,计算方法以及公式的含义。排列组合的基本定义讲述的是从一列元素中分先后(排列)或不分先后地选出部分元素,其可能的选择方法数。在这一期中我们会更仔细地分析组合的公式的含义,并在此基础上就更复杂的一些概念进行讨论。
我们先来考虑这样一个问题:如图,一个人沿着格子以最短的路线从A点走到B点,有多少种方法?

我们首先要明确的是,以最短路线行走意味着这个人从A走到B的过程中不能向左或向下行进,只能是向上或向右。但向上或向右的顺序可以不同。这里我将此人向上移动用
另外一种计算的方法就是将所有的箭头都看作是不同的,其组合数为
读到这里我们可以先停下来思考一个问题:为何在这个问题中我们既可以用组合公式,也可以用排列公式来计算呢?
问题的关键就在于从哪个角度去分析问题。
一、 将5个不同的球放入5个不同的盒子中,每个盒子放一个球,有多少种方法。
二、 将5个不同的球放入3个不同的盒子中,有多少种方法。
三、 将3个不同的球放入5个不同的盒子中。有多少种方法。
四、 将3个不同的球放入5个不同的盒子中,每个盒子只能容下一个球,有多少种方法。
五、 将5个相同的球放入3个不同的盒子中,盒子不能是空的,有多少种方法。
六、 将9个相同的球放入3个不同的盒子中,每个盒子至少2个球,有多少种方法。
七、 将5个相同的球放入3个不同的盒子中,有多少种方法。
解释:
一、可以看作是将5个不同的球排成一列,所以是排列问题,结果为
二、 每一个球都有三个不同的选择,而完成这个任务需要五步(依次放5个球),所以是
三、与上一问题类似,结果为
四、可以看作是5个不同的球中选出3个,顺序有关。与问题一类似。结果为
五、这一问题可以使用隔板法。即可以将放入三个盒子这一动作看成是在5个球排成的一列之间插入2个隔板,由于每个盒子中都要有球,所以隔板选择的位置就是5个球形成的4个空档。结果为
六、由于球都是相同的,可以考虑成将三个盒子每一个都放入一个球,剩下的6个放入3个盒子中,每个格子至少放1个,也就转化成了隔板法。所以结果为
七、可以考虑成每个盒子中事先都放入了一个球,然后剩下的5个球随便放入3个不同的格子中。也就转化成了8个球放入3个盒子每个盒子必有球的隔板法。结果为
以上例子可以便于我们分析问题时使用,也可作为一个能否理解排列组合公式的检验。
另外,在一开始的走方格的例子中解释中我们使用了有重复的排列的计数方法。其描述了有重复的已知元素的全排列。如1,1,2,这三个元素的所有不同的排列方法:
以上仅是一些对于排列组合问题的简单分析。不足之处请大家包含,有问题的地方也欢迎朋友们批评指正。