北京大学离散数学模拟试题

1. 对于以下前提：S→┓Q，S∨R，┓R，┓P?Q其有效结论是（ ）。 （A） S （B） P （C） Q （D） ┓Q 2．集合A＝{ a , b , c , d , e , f , g } , A上的一个划分π＝{{ a , b } , { c , d , e } , { f , g}},那么π所对应的等价关系应有（ ）个序偶。