集合论(离散数学)摘要.pptVIP

例5：在20个大学生中,有10个戴眼镜的,有8个爱吃口香糖,有6人即戴眼镜又爱吃口香糖,问不戴眼镜又不吃口香糖的人数是多少？ 解：设A是戴眼镜的大学生的集合， B是爱吃口香糖的大学生的集合。 由题意可知：|A|=10 |B|=8 |A∩B|=6 |A∪B|=|A|+|B|-|A∩B|=10+8-6=12 不戴眼镜又不爱吃口香糖的大学生数： 20-|A∪B|=8 * 定理：设 S 为有穷集，P1, P2, …, Pn 是 n种性质， Ai 是 S 中具有性质 Pi (i=1, 2,…,n)的元素构成的子集。则 S 中不具有性质 P1, P2, …, Pn 的元素数为： * 解：S ={ x | x?Z, 1? x ?1000 }, 如下定义 S 的 3 个子集 A, B, C： A={ x | x?S, 5 | x }， B={ x | x?S, 6 | x }， C={ x | x?S, 8 | x } 例6：求1到1000之间（包含1和1000在内）既不能被 5，6 整除，也不能被 8 整除的数有多少个？ * 对上述子集计数： |S|=1000, |A|= ?1000/5? =200, |B|=?1000/6?=133， |C|= ?100