离散数学第3章集合论.pptVIP

PART 01 PART 02 PART 03 集合的概念及其表示 集合的运算及恒等式 有穷集的计数和包含排斥原理 主要内容 3.3 有穷集的计数和包含排斥原理 使用文氏图可以很方便的解决有穷集的计数问题。首先根据已知条件把对应的文氏图画出来。一般来说，每一条性质决定一个集合，有多少条性质，就有多少个集合。如果没有特殊的说明，任何两个集合都画成相交的，然后将已知的元素个数填入该集合的区域内。通常从 个集合的交集填起，根据计算的结果将数字逐步填入所有的空白区域。如果交集的数字是未知的，可以设为 ，之后再根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。 * 3.3 有穷集的计数和包含排斥原理 例3.9 对24名会外语的科技人员进行掌握外语情况的调查，统计结果如下：会英、日、德和法语的人分别为13，5，10和9人，其中同时会英语和日语的有2人，会英、德和法语中任两种语言的都是4人。已知会日语的人既不懂法语也不懂德语，分别求只会一种语言（英、德、法、日）的人数和会三种语言的人数。 解：令A，B，C，D分别表示会英、德、法、日语的人的集合。根据题意画出文氏图如图3.4所示。设同时会三种语言的有 人，只会英、法或德语一种语言的分别为 ， 和 人。将 x 和 ， ， 填入图中相应的区域，然后依次填入其他区域的人数。根据已知条件