二项式反演公式

1、二维表定理。
      

2、反演方法引论。
      

3、二项式反演公式。
      

4、求1+1/2+1/3..1/n。
      

5、g(m,n)表示m元集A到n元集B的满身的个数，求g(m,n)。
      

6、n1个a1，n2个a2 …… nk个ak分别放到m个盒子的方法数。
      
      等于放k次，每一次都是一个m的ni可重复组合问题。

7、R是一个集合的集合，如果R内的所有元素等于集合A的所有元素，则称R是A的一个覆盖。
      

8、m覆盖的定义。
      

9、C(n,m)表示n元集A的m覆盖数，求C(n,m)。
      
      利用所有的m覆盖由1-n元组成。

10、C(n)表示n元集A的所有覆盖。
      
      将9中的m从1到n相加即可。