离散数学及其应用——ch5 基本组合计数

      第五章介绍了基本的组合计数知识，组合数学是研究如何对对象进行安排的学科，最早诞生于赌博游戏，因此也是概率论的基础，这章介绍的基本知识点涉及如下几个方面：基本计数原理，鸽巢原理，基本排列和组合，二项式定理和广义排列和组合。

     先来看看基本计数原理，基本计数原理可以说是组合计数的基础，为什么这么说呢？因为很多组合计数的公式都是由基本计数原理推导出来的，因此基本计数原理可以说得上是组合基础大厦的基石。基本的计数原理有两条，其实就是大家熟悉的“乘法原理”和“加法原理”。二者既有区别又有联系。首先我们先来假定有这么一个基本过程（procedure），它代表完成某个工作的流程（你也可以把它理解为解决某个问题的算法），它有两个基本的步骤（任务）组成，也就是任务一（task1）和任务二（task2），完成这两个任务后我们才真正地做完了整个过程。那么乘法原理讲的道理就是，如果我们用n1种方法完成了任务一，那么接下来如果我们再用n2种方法完成了任务2，那么总共我们能够用来完成整个过程的方法数为n1*n2。而加法原理则认为，对于任务1，如果它有n1种方式完