离散数学第一章重点课程.ppt

* 计算机应用技术研究所 * 如果把集合的元素无序地存储起来，那么在并、交、差等运算时会浪费时间。 可以通过全集元素的二进制编码方法来表示集合。 集合的计算机表示 * 计算机应用技术研究所 * 假定全集U是有限的，任意规定一个元素排列顺序，例如a1,a2,…an. 那么可以用长度为n的位串表示U的子集A: 如果ai属于A,则位串中第i位是1： 如果ai不属于A，则位串中第i位是0. 二进制编码方法 * 计算机应用技术研究所 * 【例】令U={1, 2, 3, 4, 5, 6, 7, 8, 9, 10},并且U的元素从小到大排序，即ai=i。 （1）表示U中所有奇数的子集A、所有偶数的子集B和不超过5的整数的子集C的位串是什么？ （2）计算A∪B，A∩C 二进制编码方法 * 计算机应用技术研究所 * 【例】用H代表硬币正面，T代表硬币反面。试写出当扔出三个硬币时可能出现的结果所组成的集合。 【解】 8种可能：{HHH，HHT，HTH，HTT，THH，THT，TTH，TTT}。但这三个硬币没有顺序之分，即HHT和HTH是同一个元素，所以 A = {HHH，HHT，HTT，TTT}。 几个应用实例 * 计算机应用技术研究所 * 【例】一个正三角形被均分为三个小三角形，如图1所示。用黑