离散数学及其应用-屈婉玲-第六章.pptVIP

* * * * * * * * * * * * * * * * * * * * * 解答 解 (1) 和S5不交的子集不含有3和5，因此 X=S2. (2) S4的子集只能是S4和S5. 由于与S2不交，不能含有偶数， 因此 X=S5. (3) S1, S2, S3, S4和S5都是S1的子集，不包含在S3的子集含有 偶数，因此 X=S1, S2或S4. (4) X?S3=?意味着 X是S3的子集，因此 X=S3或 S5. (5) 由于S3是S1的子集，因此这样的X不存在. 练习3 3. 一个班50个学生，在第一次考试中有26人得5分，在第二次考试中有21人得5分. 如果两次考试中都没有得5分的有17人，那么两次考试都得5分的有多少人？ 求解 方法一：文氏图填图法 第一次得5分学生：集合A 第二次得5分学生：集合B 全班学生：全集 E (26?x)+x+(21?x)+17=50 x=14. * A B 26?x 21?x x 17 文氏图 求解 方法二：使用包含排斥原理. A、B和全集E设定同上. 那么有 |E|=50, |A|=26, |B|=21 根据包含排斥原理有 代入得：? * * 练习4