Re: [請益] 找寶藏問題
※ 引述《luciferii (路西瓜)》之銘言：
: ※ 引述《micklin (離鄉背井的米克)》之銘言：
: : 不對, 若X是1或9 =>答案有可能是(1, 7), (1, 4), (9, 1), (9, 2), (9, 8)這幾組.
: : 扣掉(1, 7)跟(9, 2), 還剩下(1, 4), (9, 1), (9, 8)
: 盲點:考古學家是如何得知可以扣掉(1, 7)跟(9, 2)的?
因為風水師知道Y, 如果Y=7, 那唯一解就是(1, 7),
考古學家就不能說『哼，我知道你（風水師）不知道。』
如果Y=2, (9, 2)是唯一解,
考古學家就不能說『哼，我知道你（風水師）不知道。』
因為風水師還沒去挖寶, 所以考古學家才能確定不會是(1, 7)或(9, 2).
: : 從風水師的角度來看, 他只知道Y, 不知道X=1或9, 不管Y=4或1或是8, 風水師都不能
: : 推出一個唯一的X值=>考古學家依然可以100%確定風水師不知道答案.
: 考古學家能夠扣掉(1, 7)跟(9, 2)，代表他知道的絕對不是1,9
--
http://www.cs.nctu.edu.tw/~jylin
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.182.245
討論串 (同標題文章)