廣容斥原理

容斥原理的推廣.若S是一個非空有限集,定義權函數w:S→F,F是包含有理數的環(huán),P={a1,a2,…,am}是m個屬性之集,Pi是P的一個分劃,|Pi|=mi(i=1,2,…,n).對任意n個非負整數r1,r2,…,rn(ri≤mi,i=1,2,…,n),以w(r1,r2,…,rn)表示S中恰具有Pi中的某ri(i=1,2,…,n)個 ......    （本文共 334 字 ）     [閱讀本文] >>