题目
列举集合A=(a,b,c,d)上所有不同的等价关系。只要求出A上的全部划分,即为等价关系。划分为一个块的情况:1种,即(a,b,c,d)划分为两个块的情况:7种,即({a,b),(c,d)},({a,c),(b,d)},({a,d),(b,c)}({a),(b,c,d)},({b),(a,c,d)},({c),(a,b,d)}, ({d),(a,b,c)}划分为三个块的情况:6种,即({a,b),(c),(d)},({a,c),(b),(d)},({a,d),(b),(c)},({a),(b),(c,d)},({a),(c),(b,d)},({a),(d),(b,c)}划分为四个块的情况:1种,即(a),(b),(c),(d)}因此,共有15种不同的等价关系。四 逻辑推理(10’):有些女孩喜欢各种香水,但女孩都不喜欢有毒物体,所以香水都不是有毒物体。
列举集合A={a,b,c,d}上所有不同的等价关系。
只要求出A上的全部划分,即为等价关系。
划分为一个块的情况:1种,即{a,b,c,d}
划分为两个块的情况:7种,即
{{a,b},{c,d}},{{a,c},{b,d}},{{a,d},{b,c}}
{{a},{b,c,d}},{{b},{a,c,d}},{{c},{a,b,d}}, {{d},{a,b,c}}
划分为三个块的情况:6种,即
{{a,b},{c},{d}},{{a,c},{b},{d}},{{a,d},{b},{c}},
{{a},{b},{c,d}},{{a},{c},{b,d}},{{a},{d},{b,c}}
划分为四个块的情况:1种,即{a},{b},{c},{d}}
因此,共有15种不同的等价关系。
四 逻辑推理(10’):
有些女孩喜欢各种香水,但女孩都不喜欢有毒物体,所以香水都不是有毒物体。
题目解答
答案
答:
M(x): x是女孩, D(x): x是香水, Q(x): x是有毒的, L(x,y): x喜欢y
前提:
结论:

五 树的应用(10’)
根据下图求最小生成树,假设生成树中五个节点a, b, c, d, e的权重分别为12、8、15、7、6,求传输它们的最佳前缀码(构造最优二叉树)。




a: 00 c: 11 e: 101
b: 01 d: 100