logic 板


LINE

你的意思是, 问这问题, 只要回答的答案是yes, 甲村就在左, 只要回答的答案是no, 甲村就在右。 这在只有说实话和说谎话两人的情况下适用, 而你的意思似乎是同样也可以套在加入随机者的情况, 因为随机者, 或是说实话, 或是说谎话。 不过这似乎没有抓到「随机」的意思。 我觉得「随机」的意思, 应该是在他送出答案的那一刻, 他可以随机变化他的答案。 换言之, 针对「甲村在左边若且惟若你说实话?」, 他可以回答yes, 但事实上甲村是在右边。 你也许会说, 那这样我们无法consistently assign a truth-value for P, Q 但这题目的精华就是容许这种inconsistency存在。 (如果要求truth-value assignment一定要一致的话, 我们很容易看出这问题collapse到两个人的问题, 因为这要求等於是要回答者, 或者说实话, 或者说谎话, 那就回到只有两个人的情况了) 原本题目的设计应该是, 就算是容许这种来乱的「随机者」, 我们还是可以问出来, 但是会需要两个问题。 (对这种随机者, 应该可以证出一个问题是问不出来的, 因为不论这问题他的回答是yes or no, 都可能是在右或在右, 因为他可以随意更改, 甚至矛盾自己) 结论是: 原po想问的是三个人的问题, 但其实原po问到了两个人的问题 (因为他用了 随机「决定要」说实话还是说谎话) 真正的问题应该是: 有一个说实话的, 有一个说谎话的, 另一个则是没有任何限制的随机者。 ※ 引述《daltuku (我要送Hodges100张好人卡)》之铭言: : ※ 引述《Hseuler (蓝色狸猫)》之铭言: : : 问两个问题当然可以 : : 但其实这可以问一个问题就够了 : : 只要这样问: : : 「左边是甲村若且唯若你的回答是实话吗?」 : 首先我们需要知道iff的truth-table长什麽样子 : P Q P iff Q : T T T : T F F : F T F : F F T : 然後我们可以开始考虑上述问句 : P:左边是甲村 : Q:你的回答是实话 : 如果随机人这一次要说实话 : 则 : Q为T : 接着我们考虑到底左边是不是甲村 : 若是甲村,则:P为T : 根据truth-table,我们知道P与Q皆为T时整句话是真的,所以他会回答「是对的」 : 若甲村不在左边,则P为F,故整句话是错的 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 86.30.200.214 ※ 编辑: MathTurtle 来自: 86.30.200.214 (11/01 04:17)
1F:推 asdinap:题应说随机者是随机说Y或N 而不是随机说实或假话 11/01 04:49
2F:→ MathTurtle:yap...you got it... 11/01 04:52
3F:推 ivanos:如果有你说的这种随机性存在要问三个问题才可知甲村在哪? 11/01 05:16
4F:→ MathTurtle:两个问题就行了 11/01 05:35
5F:推 daltuku:原来随机人那麽「随机」阿(汗 11/01 09:27
6F:→ daltuku:谢谢数龟大大的指正 11/01 09:28
7F:推 Hseuler:题目是说「一个人会随机决定要说真话或假话」 11/01 11:52
8F:→ Hseuler:这和「一个人随机回答」是不同的 11/01 11:53
9F:→ Hseuler:上者一个问题就够了 下者的确要两次 11/01 11:53







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灯, 水草

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

TOP