廣容斥原理

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