作者: micklin (离乡背井的米克) 看板: logic 标题: Re: [请益] 找宝藏问题 时间: Wed Aug 6 20:32:54 2008 ※ 引述《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) 用Y分量来排序是 (8, 1), (9, 1) (9, 2) (1, 4), (3, 4) (3, 5), (8, 5) (1, 7) (3, 8), (9, 8) : 宝藏就在这10个地点之一，而宝藏以外的 9个地点埋都有致命的陷阱。 : 长久以来，考古学家和风水师一直互看不顺眼，瞧不起对方的工作， : 两人想藉此机会向对方展示自己的专业能力。 一会儿之後， : 考古学家凭着自己的科学知识推断出藏宝地点的X 轴座标分量， : 风水师则凭着自己玄学知识推断出藏宝地点的 Y 轴座标分量。 : 考古学家叹了口气说：『虽然用尽各种科学方法，也只能确定 X 轴座标分量。』 : 风水师也说：『是呀，凭我多年经验，只能确定 Y 轴座标分量。』 : 从头到尾什麽事也没做的数学家这时候开口说话了： : 『那你们究竟有谁知道藏宝地点了呢? 』 : 风水师无奈的说：『我不知道。』 因为风水师不知道, 所以 (9, 2)跟(1, 7)就不对了, 因为这两组如果有一个是对的, 那风水师知道Y是2就知道X是9, 知道Y是7就会知道X是1. 剩下 (8, 1), (9, 1) (1, 4), (3, 4) (3, 5), (8, 5) (3, 8), (9, 8) 用X分量来排序, 就是 (1, 4) (3, 4), (3, 5), (3, 8), (8, 1), (8, 5), (9, 1), (9, 8) : 考古学家冷冷的说：『哼，我知道你（风水师）不知道。』 考古学家知道风水师"不知道", 考古学家确定的是X, 风水师的Y一定有两组. 如果答案是(1, 4), 那麽考古学家现在就应该去挖宝, 但是他没有, 所以不是(1, 4) 剩下 (8, 1), (9, 1) (3, 4) (3, 5), (8, 5) (3, 8), (9, 8) 用X分量来排序, 就是 (3, 4), (3, 5), (3, 8) (8, 1), (8, 5) (9, 1), (9, 8) 到这里算出来是 (3, 4) 我还是不太明白为什麽X不能是9.... 在原PO所提供的网页上有人的推论是这麽写的: 考古学家知道风水师不知 => X座标所对应的Y座标全部都有多於一个座标 => Y不可能是 2,7 => X 只能是3或8 Y不是2跟7, Y可以是8啊 = = 我猜有人的想法可能是这样: (1, 4), (1, 7) (3, 4), (3, 5), (3, 8), (8, 1), (8, 5), (9, 1), (9, 2), (9, 8) 一开始就知道不可能是(1, 7)跟(9, 2)这种唯一坐标, 不然知道Y坐标的风水师就去找了. 考古学家也知道这种事, 为什麽考古学家没去找? 因为考古学家知道X不是1也不是9. 用这种想法来法, 消去的步骤就变成 (1, 4), (1, 7) (3, 4)(3, 5)(3, 8) (3, 5)(3, 8) (3, 4), (3, 5), (3, 8), -> (8, 1)(8, 5) -> (8, 1)(8, 5) -> (8, 1) (8, 1), (8, 5), (9, 1), (9, 2), (9, 8) 消去X=1, X=9 消去(3,4) 都知道了 想法不同, 答案也不同.... : 风水师：『嘿嘿，多谢你（考古学家）了。本来我不知道，但现在知道了。』 : 考古学家：『呵呵，现在我也知道了。』 : 风水师：『算我服了你（考古学家）。』 : 考古学家：『彼此彼此。』 : 本来敌视的两个人现在惺惺相惜、互相钦佩对方的聪明才智。 : 可是，数学家趁这时候偷偷溜走去挖宝藏了！ : 请问，宝藏地点的（座标）位置是什麽？？ -- http://www.cs.nctu.edu.tw/~jylin --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.160.182.245 -- http://www.cs.nctu.edu.tw/~jylin --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.160.182.245