离散数学第五版：第八章知识点概要

        第八章为组合分析初步，讲的主要是以前数学接触过的排列组合的东西，以及大一时候学习c语言涉及到的类似递归的原理。

        第一节为加法法则和乘法法则，完完全全可以说顾名思义的一节，书上原话为加法法则和乘法法则为组合计数的两个基本原则。前者的意思大概是这样，假如事件A可以有m种情况，事件B可以有n种情况，那么发生事件A或者事件B的情况数为m+n。乘法法则也类似，区别在于这里讲的是事件A和事件B的情况数为m*n。

        第二节为基本排列组合的计数方法，完全就是高中时候学的排列组合的概念，然后最后一点篇幅讲了一下升级版的排列组合，即多重集中的排列组合，那多重集指什么呢？就好比说我现在有三个红球，五个白球，要从我所有的球中挑两个出来，有多少种取球情况。这就是一个典型的多重集例组合例子，多重集指的就是可以涵盖多个同样元素的集合。至于多重集中排列组合的各种公式，可以用时再了解。

        第三节为递推方程的求解与应用，这部分完全就是递归的分析了，以前在算法课了解过，大致就是三句话的原理，加上一堆扯淡的分析。