韦恩图推理过程-包含和排除.docVIP

包含与消除中韦恩图推理过程 第一类问题： 容斥原理一，若是被计数的对象，被分为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类的元素个数—同时属于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-∩AB-A∩C-B∩C+A∩B∩C 即： 被计数对象的总个数=A类元素+B类元素个数+C类元素个数—同时属于A类和B类的元素个数—同时属于A类和C类的元素个数—同时属于B类和C类的元素个数+同时属于A、B、 三类的元素个数。