容斥原理及其应用
2016-05-30卢金余耿玉仙
江苏理工学院学报 2016年4期
关键词:恒等式
卢金余 耿玉仙
摘 要:容斥原理实质为求和变换的逆变换或反演。本文主要研究最值、次序統计量、复杂事件计数、复杂事件概率等容斥公式及其推广。通过复杂集合的结构分析和容斥分析,得出一些基本恒等式;另一方面,研究容斥原理在不同学科的应用实例。
关键词:容斥原理;结构函数;次序统计量;对称差;随机变量;恒等式
中图分类号:O211 文献标识码:A 文章编号:2095-7394(2016)04-0001-06