离散数学（第2版）3.6 有限集合的计数.pdf

3.3有限集合的计数

集合的运算，可用于有限个元素的计数问题。

3.3有限集合的计数

还可以用文氏图（VennDiagram）形象地表示集合。

表示方法:

v在文氏图中全集E用长方形表示。

v在长方形内部，其他集合由各自不同的圆（或任何其他的适当的闭曲线）

表示，圆的内部表示集合。

v有时用点来表示集合中特定的元素。

v如果没有关于集合不交的说明，任何两个圆应彼此相交。

3.3有限集合的计数

文氏图常用于表示集合之间的关系。设A、B为任意两个集合，具体表示方法

如下：

1）如果BA，则表示B的圆在表示A的圆内，如图（a）所示。

2）如果A与B不交，即它们没有公共元素，则表示A和B的两个圆在图中是分离的，如图（b）所示。

3）如果A与B相交却不包含，即有某些元素在A中但不在B中，某些元素在B中但不在A中，而有些

元素可能同时属于A与B，有些元素可能既不在A中也不在B中。表示方法如图（c）所示。

EEE

A

BABAB

(a)(b)(c)

3.3有限集合的计数

v使用文氏图可以很方便地解决有限集的计数问题。具体方法如下：

1）根据已知条件画出对应的文氏图。

一般地说，一条性质决定一个集合。有多少条性质，就有多少个集合。如果没有特殊的

说明，任何两个集合都画成相交的。

2）将已知集合的元素数填入表示该集合的区域内。

通常从n个集合的交集填起，根据计算的结果将数字逐步填入所有的空白区域。如果交集

的数字是未知的，可以设为x。

3）根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。

用文氏图求解有限集计数问题的思维形式注记图如下。

问题描述文氏图填入区域列方程并求解

元素数

例3.15对24名人员掌握外语情况的调查.其统计结果如下:

v会英、日、德、法分别为:13,5,10和9人;

v同时会英语和日语的有2人;

v会英、德和法语中任两种语言的都是4人.

已知会日语的人既不懂法语也不懂德语,分别求只会一种语言(英、德、法、日)的人数和会三种

语言的人数。

B

y1

y24-x

25-2

x

4-x

4-x

A

y3D

C

小结

v文氏图