東北大学离散数学试卷及答案.docVIP

一、填空 20% （每小题2分） P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式真值为 。 设S={a1 ，a2 ，…，a8}，Bi是S的子集，则由B31所表达的子集是 。 设A={2，3，4，5，6}上的二元关系，则R= （列举法）。 R的关系矩阵MR= 。 5、设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R= 。 * a