17集合及逻辑习题课.ppt

第三章集合集合的对称差定义：设有两个集合A和B，由属于A而不属于B的所有元素和属于B而不属于A的所有元素构成的集合称为集合A与B的对称差，记作A⊕B，即定理：对于任意集合A、B，则证明：对称差的性质:（1）交换律：（2）结合律：（3）交对对称差的分配律：（4）证明性质（2）因为所以证明性质（3）证明：容斥原理可以推广到n个集合：定理设为有限集合，其基数分别为：则该公式可以通过数学归纳法加以证明。例如假设有170个学生，其中120学英语；80人学法语；60人学西班牙语；50人既学英语，又学法语；25人既学英语又学西班牙语；30人同时学法语和西班牙语；还有10个人三种语言都学，问有多少人这三种语言都有没学？例3一个班级共有52名学生。其中有24人喜欢打篮球，有15人喜欢下棋，有20人喜欢游泳，有6人既喜欢打篮球又喜欢下棋，有7人既喜欢打篮球又喜欢游泳，有2人这3项活动都喜欢，有9人这3项活动都不喜欢。问有多少人既喜欢下棋又喜欢游泳？解：例4一个班级共有50名学生。在一次考试中，有15人英语得90分以上，有18人计算机得90分以上，有22人这两门课程均没有得到90分以上。问有多少人这两门课程均得到90分以上？解设全班学生为全集E，英语得90分以上的学生为集合A，计算机数学得90分以上的学生为集合B。练习1.试决定在1至250之间能被2、5、7中任何一数整除的整数个数。2.设某校足球队有球衣38件，篮球队有球衣15件，棒球队有球衣20件，三队队员的总数为58人，且其中只有三人同时参加三队，试求仅参加两队的队员共有几人。3.75个儿童到游乐场，那里可以骑木马，坐滑行铁道，乘宇宙飞船，已知其中20人三样都坐过，其中55人至少坐过其中的两种。若每样乘坐一次的费用都是0.5元，游乐场总共收入70元，试确定有多少儿童没有乘坐过其中任何一种。3.解:设骑木马的学生集合为A,坐滑行铁道的学生集合为B，乘宇宙飞船的学生集合为C。|A|+|B|+|C|=70/0.5=140人次|A∩B∩C|=20(|A∩B|-|A∩B∩C|)+(|A∩C|-|A∩B∩C|)+(|B∩C|-|A∩B∩C|)=55-20|A∩B|+|A∩C|+|B∩C|=35+20+20+20=95|A∪B∪C|=140-95+20=6575-65=103.另解:设只玩一样的为S1；只玩两样的为S2；三样全玩的为S3。则它们之间两两不相交。且|S3|=20，|S2∪S3|=55.又|S2∩S3|=?，所以|S2|=|S2∪S3|-|S3|=55-20=35由|S1|+2|S2|+3|S3|=140得|S1|=10讲解课堂测试题讲解第二章的所有作业题第四章下次课讲*****第三讲常见的集合运算恒等式有：内容回顾交对差的分配差对并和交的运算注意：并对差不满足分配律左式=右式，等式成立。离散数学*分析：三、容斥原理（包含排斥原理）：引例在从1到500的整数中,有多少个数能被3或5整除？设E={从1到500的整数},A={3的倍数},B={5的倍数},那么{能被3或5整除的数}=A∪B.问题:(1)在A和B中有很多数，不能逐个数；(2)A、B中有很多是重复的，不能重复计算.关键:建立的公式.离散数学*设A、B为有限集合，基数分别为|A|、|B|，该公式称为容斥原理．公式的建立：问题:若集合数超过两个,公式是否仍然有效？由文氏图可知：离散数学*推论对于三个有限集合A、B、C有：证明：=右边.左边容斥原理:离散数学*解容斥原理应用举例：例1在从1到500的整数中,有多少个数能被3或5整除？设E={从1到500的整数},A={3的倍数},B={5的倍数},于是结论：有233个．由题意知：离散数学*例２有170个学生,其中120人学英语;80人学法语;60人学西班牙语；50人既学英语又学法语；25人既学英语又学西语；30人既学法语又学西语；10人三种语言都学．问这三种语言都没学的有几人？解设E={学生全体},A={学英语者},B={学法语者