欢迎来到天天文库
浏览记录
ID：40616791
大小：674.47 KB
页数：7页
时间：2019-08-05
《韦恩图推理过程-包含和排除》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、包含与排除中韦恩图推理过程第一类问题：容斥原理一，如果被计数的对象，被分为A、B两大类，则：被计数对象的总个数=A类元素个数+B类元素个数—同时属于A类和B类的元素个数。假设两大类A和B如下：两部分相交，可记为A∩B，对相交的各个部分进行标识：则有A：则有B：则有A∩B：则有A+B：则有A∪B：A∪B=A+B-A∩B，即：被计数对象的总个数=A类元素个数+B类元素个数—同时属于A类和B类的元素个数。第二类问题：容斥原理二，如果被计数的对象，被分为A、B、C三大类，则：被计数对象的总个数=A类元素+B类元素个数+C类元素个数—同时属于A类和B类的元素个数—同时属于A类和C类的元素个数—同时
2、属于B类和C类的元素个数+同时属于A、B、C三类的元素个数。假设对象A、B和C三类三部分相交：对相交的各个部分进行标识：则有A：则有B：则有C：则有A+B+C：则有A∩B：则有A∩C：则有B∩C：则有A∩B∩C：则有AUB∪C：AUB∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C即：被计数对象的总个数=A类元素+B类元素个数+C类元素个数—同时属于A类和B类的元素个数—同时属于A类和C类的元素个数—同时属于B类和C类的元素个数+同时属于A、B、C三类的元素个数。
此文档下载收益归作者所有
