[理工] 離散 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