标题: 该相信谁？ [打印本页]
作者:
天宫公主 时间: 2005-1-26 18:45
一个人死了，他的灵魂来到了一个路口。这个路口有两个人，一个是君子，一个是小人：君子只会说实话，小人只会说假话。死的这个人不知道他们俩谁是君子/小人，可是他知道这两条路一个通天堂，一个通地狱，而且这两个都知道那条路去什么地方，也互相了解谁是君子/小人。
任务：限制在一个问题内，问清楚哪条路去天堂。
序题：以上情况，又多了一个傻瓜，且傻瓜说真说假的概率各半。最少需要几个提问可以问出天堂之路？
作者:
天宫公主 时间: 2005-1-26 18:50
原帖由tnu84于2005-01-26, 18:47:23发表
你從那邊來?
没中。
不应该假设天使从天堂来，小鬼从地狱来。如果人物身份有所误导的话，可以把他们单纯的想象为一个说真话的，和一个说假话的。
天使/小鬼的身份已经改为君子/小人，以免误导。
作者:
天宫公主 时间: 2005-1-26 18:57
弓虽！我又加了序题，加油！
作者:
天宫公主 时间: 2005-1-26 19:25
君子的答案也会是：<是>或<不是>，机率各半。把它想象成符合函数就好了。
假设x = 1, -1。
f_{君子} (x) = x
f_{小人} (x) = -x
f_{傻瓜} (x) = x, -x 机率各半。
作者:
天宫公主 时间: 2005-1-27 23:01
楼上没中.
作者:
tonykeller 时间: 2005-1-28 01:20
问一个小白问题
问傻瓜 同一个问题，得到的答案是否相同？
作者:
青木风亮 时间: 2005-1-28 16:03
很不错 序题是楼主原创吗？
作者:
爱喝绿茶 时间: 2005-2-13 14:16
谁来设计一道采用异或运算的问题?
至多问3次该够了.
作者:
天宫公主 时间: 2005-2-13 15:45
不好意思，我感觉题给出错了。
我反复思考，答案应该是永远不可能问出确切结果。
基本理由：
1. 如果不知道傻瓜是谁，就不可能问出结果(暂时还是我的猜测，有待证明，一时还没想出什么好的办法)。
2. 假设1成立，那么傻瓜永远有高于0的概率，使得他的对任意多问题的答案和君子(或小人)完全吻合。因此，无法以1概率在有限个问题内确认谁是傻瓜。
3. 由1和2，无法在有限个问题内确认哪条路通天堂。
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |