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