该相信谁？ - 辕门射虎 - 轩辕春秋文化论坛 20周年


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#1

发表于 2005-1-26 18:45 资料主页短消息只看该作者

一个人死了，他的灵魂来到了一个路口。这个路口有两个人，一个是君子，一个是小人：君子只会说实话，小人只会说假话。死的这个人不知道他们俩谁是君子/小人，可是他知道这两条路一个通天堂，一个通地狱，而且这两个都知道那条路去什么地方，也互相了解谁是君子/小人。

任务：限制在一个问题内，问清楚哪条路去天堂。
序题：以上情况，又多了一个傻瓜，且傻瓜说真说假的概率各半。最少需要几个提问可以问出天堂之路？

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#2

发表于 2005-1-26 18:50 资料主页短消息只看该作者

QUOTE:

原帖由tnu84于2005-01-26, 18:47:23发表
你從那邊來?

没中。

不应该假设天使从天堂来，小鬼从地狱来。如果人物身份有所误导的话，可以把他们单纯的想象为一个说真话的，和一个说假话的。

天使/小鬼的身份已经改为君子/小人，以免误导。

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#3

发表于 2005-1-26 18:57 资料主页短消息只看该作者

弓虽！我又加了序题，加油！

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#4

发表于 2005-1-26 19:25 资料主页短消息只看该作者

君子的答案也会是：<是>或<不是>，机率各半。把它想象成符合函数就好了。

假设x = 1, -1。
f_{君子} (x) = x
f_{小人} (x) = -x
f_{傻瓜} (x) = x, -x 机率各半。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#5

发表于 2005-1-27 23:01 资料主页短消息只看该作者

楼上没中.

[广告] 真诚支持说岳，携手共创辉煌


	tonykeller

组别	百姓
级别	破贼校尉
功绩	1
帖子	64
编号	29954
注册	2005-1-10

#6

发表于 2005-1-28 01:20 资料短消息只看该作者

问一个小白问题
问傻瓜同一个问题，得到的答案是否相同？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#7

发表于 2005-1-28 16:03 资料主页文集短消息只看该作者

很不错序题是楼主原创吗？

[广告] 真诚支持说岳，携手共创辉煌


	爱喝绿茶

组别	百姓
级别	奋威校尉
功绩	1
帖子	103
编号	17338
注册	2004-9-9

#8

发表于 2005-2-13 14:16 资料短消息只看该作者

谁来设计一道采用异或运算的问题?
至多问3次该够了.

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#9

发表于 2005-2-13 15:45 资料主页短消息只看该作者

不好意思，我感觉题给出错了。

我反复思考，答案应该是永远不可能问出确切结果。

基本理由：
1. 如果不知道傻瓜是谁，就不可能问出结果(暂时还是我的猜测，有待证明，一时还没想出什么好的办法)。
2. 假设1成立，那么傻瓜永远有高于0的概率，使得他的对任意多问题的答案和君子(或小人)完全吻合。因此，无法以1概率在有限个问题内确认谁是傻瓜。
3. 由1和2，无法在有限个问题内确认哪条路通天堂。

[广告] 《精忠报国岳飞传完整版》火热发布