做一件事有n种方法，第i个步骤有pi种方案，则一共有p1+p2+……+pn种方案
做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。
A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C
【描述】有k个元素，第i个元素有ni个，求全排列的个数
【分析】
【描述】
【分析】
原文：http://blog.csdn.net/glqglqglq2/article/details/38518513