logic 板


LINE

※ 引述《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 轴座标分量。』 : 从头到尾什麽事也没做的数学家这时候开口说话了: : 『那你们究竟有谁知道藏宝地点了呢? 』 : 风水师无奈的说:『我不知道。』 no 1 风水师无奈的说:『我不知道。』 Y=2 -> X=9 => 唯一解 => 风水师的话不成立 Y=7 -> X=1 => 唯一解 =>风水师的话不成立 从这里知道一个Y会对应到两个X (1, 4), (3, 4) (3, 5), (8, 5) (8, 1), (9, 1) (3, 8), (9, 8) 风水师说他不知道, 并没有说他知不知道考古学家知不知道 => 他不确定考古学家是否己经知道答案了. 考古学家冷冷的说:『哼,我知道你(风水师)不知道。』 由「风水师怀疑但是考古学家肯定」来判断, 考古学家知道风水师的答案不是(1, 7)也 不是(9, 2). X=1 -> Y=4 => 唯一解, 如果(1, 4)是解答, 考古学家应该会接「我知道了」 => 不成立 X=3 -> Y=4, Y=5 => 成立 X=8 -> Y=5, Y=8 => 成立 X=9 -> Y=1, Y=8 => 成立 考古学家的猜测范围是 (3, 4), (3, 5), (3, 8) (8, 1), (8, 5) (9, 1), (9, 8) 考古学家还猜不出来是哪一组. 由 风水师:『嘿嘿,多谢你(考古学家)了。本来我不知道,但现在知道了。』 可知此时己出现唯一解, 只有一组 (3, 4), 所以风水师说他知道了. 由 考古学家:『呵呵,现在我也知道了。』 可知如果Y=1或5或8, 风水师的话就不成立, 因此只有Y=4, 得知X=3, 所以考古学家说他 知道了. no 2 风水师无奈的说:『我不知道。』 考古学家冷冷的说:『哼,我知道你(风水师)不知道。』 (1, 4), (1, 7) (3, 4), (3, 5), (3, 8), (8, 1), (8, 5), (9, 1), (9, 2), (9, 8) 考古学家的「我不知道」是因为一个X会对应到多个Y 如果答案是(1, 7)或(9, 2) => 考古学家为什麽不考虑这两组解? 风水师可以从Y=7推到X=1, 也可以从Y=2推到X=9, 都是唯一解. 由题意可知「他们相信对方的答案是对的」. 那为什麽考古学家肯定风水师不知道呢? 因为X=9或是X=1都是错的, 所以考古学家肯定风水师的Y值不会是2也不会是7. (3, 4), (3, 5), (3, 8) (8, 1), (8, 5) 由 风水师:『嘿嘿,多谢你(考古学家)了。本来我不知道,但现在知道了。』 可知此时「应该」要出现一组唯一解, (3, 4), (8, 1), 或 (3, 8). 由 考古学家:『呵呵,现在我也知道了。』 因为考古学家依然不知道风水师的Y是1或4或8, 但是在考古学家此时「己经知道了」的 情况下来推论, 只有(8, 1)可以符合「即使不知道Y的值, 我还是知道」的唯一解. 是第一种还是第二种~等你来监定~~ -- http://www.cs.nctu.edu.tw/~jylin --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.180.238
1F:推 TuCH:no1的方法根本就是误解题意 不会是正确的答案 08/07 14:06
2F:推 te912:为什麽no.1 的解法是误解题意呢? 08/07 14:23
3F:推 te912:我是觉得 如果是解法二, 那麽风水师讲的那句就太多余了 08/07 14:28
4F:→ te912:考古学家直接讲说 我保证你不知道这样就好了 这样就会导向 08/07 14:29
5F:→ te912:解法二 我的想法是这样子 08/07 14:29
6F:推 TuCH:no1 用了一推假设 当然不成立 例如说考古学家会说 我知道了 08/07 14:51
7F:→ TuCH:因为从考古学家的角度去看 x=9跟1本来就不会成立 08/07 14:52
8F:推 TuCH:风水师讲那一句或许有点多余 不过比较容易导向逻辑 08/07 14:55
9F:→ TuCH:不然考古学家直接讲风水师不知道 感觉有点跳太多步骤 08/07 14:56
10F:推 pandaC:对对对,这是重点。他只说他知道风水师不知道,我们不应该 08/07 15:16
11F:→ pandaC:在这边就假设考古学家知道或者不知道位置。 08/07 15:17
12F:推 pandaC:no1的推理,好像有点考古学家的x要也靠风水师来确定的感觉 08/08 11:44
13F:→ muxiv: no1 用了一推假设 http://yofuk.com 07/07 21:09







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:iOS站内搜寻

TOP