[理工] 离散 knave&knight一题问题

楼主: TMDTMD2487 (ㄚ冰)   2017-11-04 12:37:07
我上林纬的离散题库(TKB
看到第一题的答案就觉得怪怪的
d) A says "I am a knave or B is a knight" and B says nothing.
老师的解是这样写
无法判别 A B,
1.若A为knave, 则所言不真, 所以B不能是knight, 所以B是knave
2.若A是knight, 所言为真, 因此B就得是knight
问题是1.
A若是knave那A说的话是错的
-> ~(A is a knave or B is a knight) <-> A is a knight and b is a knave
-> A is a knight (><)
所以A不是knave
或是不要讲得这么数学就是
如果A是knave,那么他讲谎话
可是他讲自己是knave, 所以他讲的话是对的(因为他用or) (矛盾
我想说是书写错可是他上课也是照书上说的一样
我有错吗
这题很有名了所以题干什么的我就不赘述了
有需要再po照片(ps. 今年题库班第一题 106师大资工)
作者: etesia329 (Etesia)   2017-11-04 15:01:00
A is a knave or B is a knight 这句话是or的叙述,只要B is knight这个错 整句就是说谎你的数学推导把p ->q 变成p -> ~q 所以你会觉得怪怪的
作者: sarsman (DeNT15T♠)   2017-11-04 15:30:00
我也觉得这题应该是A B都knight
作者: jinxinmypant (吉茵珂丝在我的裤子里)   2017-11-04 15:32:00
ab都knight+1
作者: awilliea (willie)   2017-11-04 15:32:00
其实我觉得答案应该是A是knight,B也是knight
作者: etesia329 (Etesia)   2017-11-04 15:49:00
刚刚仔细看真的矛盾! 应该是ab都是knight 下周帮你跟林纬老师确认
作者: jerry900287 (卤蛋)   2017-11-04 16:06:00
A和B都是Knight +1而且google题目答案也是AB Knight若 A 说谎(Knave) 则 A为Knight 且 B为Knave 矛盾若 A 说实话(Knave) 则 A为Knight(0)或B为Knight(1)所以 AB 两个为 Knight靠北上上行打错若 A 说实话(Knight) 则 A为Knave(0)或B为Knight(1)
作者: jacky804024 (HsuYo)   2017-11-05 00:48:00
....这题答案改成 AB都是骑士囉

Links booklink

Contact Us: admin [ a t ] ucptt.com