离散数学之数理逻辑习题.pptVIP

  • 84
  • 0
  • 约4.35千字
  • 约 62页
  • 2020-12-30 发布于安徽
  • 举报
逻辑难题 一个岛上居住着两类人——骑士和流氓。骑士说的都是实话,而流氓只会说谎。你碰到两个人A和B,如果A说“B是骑士”,B说“我们两人不是一类人”。请判断A、别两人到底是流氓还是骑士。 解: 令p:A是骑士, q:B是骑士, 则?p:A是流氓, ?q:B是流氓。 首先考虑A是骑士的情形,即p为真。A说“B是骑士”就是真话,因此q为真,A和B就是一类人。但是如果B是骑士,则B说的话就是真话,即 为真,然而并非如此,因为A和B都是骑士。因此,可以断定A不是骑士。 如果A是流氓,则根据题目可知A所说的“B是骑士”就不是真话,即B也是流氓。并且如果B也是流氓,那么B说的话也是假话,这与A和B都是流氓是一致的。故A与B都是流氓。 10.谓词表达命题(命题函数) 用谓词表达式写出下列命题: 1. 没有不犯错误的人。 设 M(x):x是人。Q(x):x犯错误。 此命题可以写成 ?x(M(x)?Q(x)) 2. 发光的不都是金子。 设 L(x):x是发光的东西。 G(x):x是金子。 此命题可以写成 ?x(L(x)∧?G(x)) 3 小张不是工人 设W(x):x是工人。a:小张。 ?W(c) 4 小莉是非常聪明和美

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档