作者micklin (离乡背井的米克)
看板logic
标题Re: [请益] 找宝藏问题
时间Thu Aug 7 02:08:07 2008
※ 引述《joehwu (ㄚ桂)》之铭言:
: 我就来仿造微软的题目来写解答吧。
: ※ 引述《lalawolala (大野狼)》之铭言:
: : 在 http://www.yll.url.tw/viewtopic.php?t=34342 看到的问题
: : 有人在後面附了解答 不过怎麽看还是推不出来 可以帮解一下吗 @@ 谢谢
: : 某天,考古学家、风水师、和数学家一起发现了一张藏宝图。图中标记着10个地点,
: : 其座标分别如下 :
: : (1, 4), (1, 7)
: : (3, 4), (3, 5), (3, 8),
: : (8, 1), (8, 5),
: : (9, 1), (9, 2), (9, 8)
: : 宝藏就在这10个地点之一,而宝藏以外的 9个地点埋都有致命的陷阱。
: : 长久以来,考古学家和风水师一直互看不顺眼,瞧不起对方的工作,
: : 两人想藉此机会向对方展示自己的专业能力。 一会儿之後,
: : 考古学家凭着自己的科学知识推断出藏宝地点的X 轴座标分量,
: : 风水师则凭着自己玄学知识推断出藏宝地点的 Y 轴座标分量。
: : 考古学家叹了口气说:『虽然用尽各种科学方法,也只能确定 X 轴座标分量。』
: : 风水师也说:『是呀,凭我多年经验,只能确定 Y 轴座标分量。』
: : 从头到尾什麽事也没做的数学家这时候开口说话了:
: : 『那你们究竟有谁知道藏宝地点了呢? 』
: : 风水师无奈的说:『我不知道。』
: : 考古学家冷冷的说:『哼,我知道你(风水师)不知道。』
: 这两句话要一起看... 甚至把风水师的话删掉都没关系,
: 考古学家的意思是说「就算你不说『我不知道』,我也知道『你不知道』」
: 到这里,代表X不是1或9,
: 因为 若X是1或9 => 答案就有可能是(1, 7)或(9, 2) => 风水师就可能知道答案
: => 那麽考古学家便无法100%确定风水师不知道答案 => 矛盾
不对, 若X是1或9 =>答案有可能是(1, 7), (1, 4), (9, 1), (9, 2), (9, 8)这几组.
扣掉(1, 7)跟(9, 2), 还剩下(1, 4), (9, 1), (9, 8)
从风水师的角度来看, 他只知道Y, 不知道X=1或9, 不管Y=4或1或是8, 风水师都不能
推出一个唯一的X值=>考古学家依然可以100%确定风水师不知道答案.
後面您写的我也写过了, 恕删.
--
http://www.cs.nctu.edu.tw/~jylin
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.182.245
1F:推 pandaC:有没有可能考古学家心想:就是Y是7还是2也没有用,你也不会 08/07 08:40
2F:→ pandaC:知道正确的位置,因为X不是1也不是9。 08/07 08:41
3F:→ pandaC:有没有可能是这样子的? 08/07 08:42
4F:→ pandaC:mick兄,我推不出来的是,你可以选择X还是有可能是9的假设 08/07 08:42
5F:推 pandaC:为什麽你没有一并选择X可能是1的假设? 08/07 09:18
6F:→ micklin:有啊, (1, 4)是後面才删掉的. 08/07 09:50