容斥原理及其應(yīng)用

盧金余　耿玉仙

摘 要：容斥原理實質(zhì)為求和變換的逆變換或反演。本文主要研究最值、次序統(tǒng)計量、復雜事件計數(shù)、復雜事件概率等容斥公式及其推廣。通過復雜集合的結(jié)構(gòu)分析和容斥分析，得出一些基本恒等式；另一方面，研究容斥原理在不同學科的應(yīng)用實例。

關(guān)鍵詞：容斥原理；結(jié)構(gòu)函數(shù)；次序統(tǒng)計量；對稱差；隨機變量；恒等式

中圖分類號：O211 文獻標識碼：A 文章編號：2095-7394（2016）04-0001-06