点击下载:清华大学:《组合数学》课程教学资源(PPT课件讲稿)第三章 容斥原理和鸽巢原理
正在加载图片...
§32容斥原理 反之,若x∈A∩B,即x∈Ax∈B 故xA和x∈B亦即xA∩B x∈A∩B→x∈A∪B(2) 由(1)和(2)得 x∈A∩B分x∈A∪B (b)的证明和(a)类似,从略.反之,若 x A B x A x B , 即 和 故 x A x B x A B 和 亦即. x x A B A B (2) 由(1)和(2)得 x A B x A B (b)的证明和(a)类似,从略. §3.2 容斥原理
<<向上翻页
向下翻页>>
点击下载:清华大学:《组合数学》课程教学资源(PPT课件讲稿)第三章 容斥原理和鸽巢原理
©2008-现在 cucdc.com 高等教育资讯网 版权所有