离散数学课件 3.4 应用-.pptx

第三章集合论

3.1集合

3.2集合的运算和性质

3.3集合中元素的计数

3.4应用

这里,我们介绍一种利用全集元素的一个任意排序存放元素以表示集合的方法。

这种表示法使我们很容易计算集合的组合,也便于进行集体的交、并、补、差运算。

设全集U是有限集。首先为U的元素任意规定一个顺序,例如m₁,m₂,…,m。

于是可以用长度为n的1/0位串表示U的子集M:

如果mᵢ属于M,则位串中第i位是1;

如果mᵢ不属于M,则位串中第i位是0。

用下面的例子阐明这一方法。

3.4应用

第3章集合

集合元素的个数

例3.13令

文档评论(0)

1亿VIP精品文档

相关文档