《韦恩图推理过程-包含和排除.docx》由会员分享,可在线阅读,更多相关《韦恩图推理过程-包含和排除.docx(9页珍藏版)》请在三一文库上搜索。
包含与排除中韦恩图推理过程第一类问题: 容斥原理一,如果被计数的对象,被分为 A、B两大类,则:被计数对象的总个数=A类元素个数+ B类元素个数 一同时属于A类和B类的元素个数。假设两大类A和B如下:则有B:精品资料则有APB:则有ALB:A LB=A+B-A PB,即:被计数对象的总个数=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 :(4)则有A PC:则有BPC:则有APBrC:WJ有 AUB UC:AUB UC=A+B+C-A PB-A PC-B HC+A PB PC即:被计数对象的总个数=A类元素+B类元素个数+C类元素个数一同时属于A类和 B类的元素个数一同时属于A类和C类的元素个数一同时属于B类和C类的元 素个数+同时属于A、B、C三类的元素个数。Welcome ToDownload !欢迎您的下载,资料仅供参考!