廣容斥原理(generalized principle of inclusionand exclusion)容斥原理的推廣.若S是一個非空有限集
廣容斥原理(generalized principle of inclusionand exclusion)容斥原理的推廣.若S是一個非空有限集，定義權函式w: S->F, F是包含有理數的環，P={Q}}aZ}...}am}是m個屬性之集，UP是P的一個分劃，}P;}=m;}i=1,2,"..,n).對任意n個非負整數r},rZ,...}r}}r鎮m; , i一1,2,w-,n)，以w}r rz,"..}r})表示S中恰具有P，中的某r;(i=1,2,"一、)個屬性的所有元的權之和，wk1 ,kZ,...,k表示S中具有第i組屬性集P的k;(i=1,2,""",n)個屬性的所有元的權之和，則廣容斥原理為S中恰具有第i組屬性集P的r;(i=1,2,w,n)個屬性的所有元的權之和.
