广容斥原理(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}rrz,"..}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)个属性的所有元的权之和.