作者Faberge (就好像 可以擰出淚水一樣)
看板logic
標題Re: [請益] 找寶藏問題
時間Thu Aug 21 07:44:25 2008
※ 引述《micklin (離鄉背井的米克)》之銘言:
: : → pandaC:補充一下,試問數學家開口問他們兩個的時候,要是風水師就 08/07 12:18
: : → pandaC:說:我知道了!,而考古學家說:我知道你知道了! 08/07 12:20
: : → pandaC:這樣是不是表示y為二或七,x為一或九? 08/07 12:21
: : → pandaC:可是兩個都是否定的答案,這樣是不是反過來y不是二也不是七 08/07 12:22
: : → pandaC:X不是一也不是九 08/07 12:22
: 可是這樣就玩不下去了, 而且風水師也不會說出
: 『是呀,憑我多年經驗,只能確定 Y 軸座標分量。』
: 如果風水師說「我知道了」
: 考古學家說「我知道你知道了, 我也知道了」
: 那答案就是(1, 7)與(9, 2)的其中一組.
: 不過我們(讀者)還是不知道是哪一組!
: Y=7或2, 同時X=1或9, 反過來就是加個not
: not ((Y=7 or Y=2) and (X=1 or X=9))
: not ((Y=7 and X=1) or (Y=7 and X=9) or (Y=2 and X=1) or (Y=2 and X=9))
: (1, 2) and (9, 7) do not exist -> always false
: not ((Y=7 and X=1) or (Y=2 and X=9))
: not (Y=7 and X=1) and not (Y=2 and X=9)
: (not Y=7 or not X=1) and (not Y=2 or not X=9)
: 因為座標是給定的
: Y=7 -> X=1 則 not Y=7 -> not X=1
: Y=2 -> X=9 則 not Y=2 -> not X=9
: 己知Y=2或7違反題意 (風水師的第一句話說他不知道)
: not Y=7 is TRUE -> not X=1 is TRUE
: not Y=2 is TRUE -> not X=9 is TRUE
: X不是1也不是9
: 這才是正確的推論法, pandaC GJ!
: 從這裡也可以知道, 風水師的第一句話並不是從哪種情形來看都無意義!
讓我試著整理一下下
風代表風水師,考代表考古學家 遊戲開始:
1st round:
風: 我知道y 無法判定x
(ie: y 可能組合 1,2,4,5,7,8 , 其中無法判定x為: 1,4,5,8)
考: 我知道x 同時知道你無法判定x為何
(ie: x 可能組合 1,3,8,9 , 其中無法利用任何搭配y判定之x值為: 3,8)
2nd round:
風: 我知道你知道我無法判斷x後 我就知道x是什麼了
(ie: y=5時依然無法判定需剔除 故剩下(3,4) (8,1) (3,8) )
考: 我知道你有判斷x的能力之後 我也知道y是什麼了
(ie: 若x=3 則y仍可能等於4 or 8,考無法判斷,故得唯一答案 (8,1) )
不知這樣會不會清楚一點點?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 69.228.253.145