摘要：
对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推 阅读全文
摘要：
题目链接 利用指数型母函数解决排列问题 1.口袋中有白球2个，红球3个，黄球1个，任取3个作为一个排列，总共有多少种排列？ 类似地用指数型母函数解决 用（1+x/1!+x2/2!）表示取白球0个，1个或者2个 那么（1+x/1!+x2/2!）（1+x/1!+x2/2!+x3/3!）（1+x/1!）来 阅读全文