应用组合数学.pdfVIP

应用组合数学 第10讲 MÖbius反演 张坤龙 zhangkl@tju.edu.cn 目录 • MÖbius反演 • 容斥原理与生成函数 广义容斥原理的另一个证明 α m 计数了具有m k个性质的元素 m+k 次 ( ) + Cm , α β β β L β n ⎧ (0) (0) + (1) + (2) + + ( ) ⎪ 1 2 n α β β L β n ⎪ (1) C1 (1) +C1 (2) + +