作者micklin (离乡背井的米克)
看板logic
标题Re: [请益] 找宝藏问题
时间Thu Aug 7 03:13:10 2008
※ 引述《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