最近
All
1
2
3
4
5
10
30
天
BUG保修
站务讨论
调查报告
会客大厅
新手上路
推门之声
书籍交易
资源下载
每周谜题
谜题大全
字谜灯谜
原创小说
历史悬案
媒体征稿
中国侦探
欧美名家
日本推理
出版书讯
作品列表
法律案例
技术交流
推理游戏
推理影视
推理动漫
福尔摩斯
本格沙龙
原创俱乐部
作者:
主题:
内容:
您当前的位置:
推理之门
>
谜题解析 >
谜题大全
【版主】:tl,艾米,popodian
字体大小:
较小
默认
普通
较大
很大
超大
[1]
[2]
[3]
[4]
第
3
页/共
4
页(总计
32
个回复)
上页
下页
主 题: Re:Re:Hat问题(并非以前所说一般的帽子问题)(人气:2)
holmos
(
大力
)
21
楼: Re:Re:Hat问题(并非以前所说...
01年07月16日12点25分
【我是谁在大作中谈到:】
>
>呵呵,我猜出的答案比计算得出结果的答案正确概率更大,所以这题完美的解答是猜
没错!是猜,只不过如何猜才能概率最大呢?这里面有学问的!
呵呵。。
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
22
楼: Re:Re:Re:Hat问题(并非以...
01年07月16日13点38分
【mac在大作中谈到:】
>
>fan兄,对于CRC来说,每增加一个判断,就会增加开销。所以对于三个人的规则(就是还没有进去前商定的)应该是制定一个顺序,比如1、2、3号,从1开始,如果看到对方两个颜色相同就说自己不同,否则放弃,然后2看,如果也不同也放弃,当两个都放弃的时候,第三个就可以知道自己是什么了。
>对于7个来说,就要算概率了。可惜我的公式早就忘光光了……:o
>还有那个谁,我也是北邮的……不过毕业两年了。:D
我说嘛!能说出CRC这样专业的词出来的必定是学过一点这方面知识的,原来也是校友呀!还是师兄!失敬,失敬!
高手就是高手!关于3个人的问题,mac的答案已经接近最优答案了!!不过还差一点!加油啊!
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
23
楼: Re:Re:Re:Hat问题(并非以...
01年07月16日13点43分
【mac在大作中谈到:】
>
>fan兄,对于CRC来说,每增加一个判断,就会增加开销。所以对于三个人的规则(就是还没有进去前商定的)应该是制定一个顺序,比如1、2、3号,从1开始,如果看到对方两个颜色相同就说自己不同,否则放弃,然后2看,如果也不同也放弃,当两个都放弃的时候,第三个就可以知道自己是什么了。
>对于7个来说,就要算概率了。可惜我的公式早就忘光光了……:o
>还有那个谁,我也是北邮的……不过毕业两年了。:D
我说嘛!能说出CRC这样专业的词出来的必定是学过一点这方面知识的,原来也是校友呀!还是师兄!失敬,失敬!
高手就是高手!关于3个人的问题,mac的答案已经接近最优答案了!!不过还差一点!加油啊!
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
24
楼: Re:Re:Hat问题(并非以前所说...
01年07月16日14点02分
【yanpu在大作中谈到:】
>
>我看到这个问题只有10分钟,随便答答。
>3个人如果事先能约好一个答题顺序和算法,而且互相能知道彼此的选择,问题就简单了。哦,还有一个条件,就是必须要由第三种选择:那就是不选择,沉默不语。
>第1个人如果看到另两个人同色,就说“放弃”,如果不同色,就“沉默”。注意:他是不可能答出正确答案的。
>根据第1个人的选择,后两个人互相看看就很容易得出答案了。
>至于3人以上,很简单,只需3人一组就可以了。
>我的答案的关键就在于有第三种选择,如果没有,我认为此题只有另外一种解法,前提条件是:个人能够“同时”做出选择,而且仍然必须有一个“中间状态”,那就是:我先说:我回答,但是不能立即说出答案来,要等别人也做出选择之后,我才能根据大家的选择给出正确答案。
首先,没有第三种选择,只能选择回答或放弃;第二,每个人是不知道其他人的回答的。
呵呵。。。有点难了是不是。
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
25
楼: Re:Hat问题(并非以前所说一般的...
01年07月16日14点15分
原本不想提示,因为我觉得这样恐怕会限制大家的思维。
不过还是提示一下:
现在为止的最优方法是建立在以下基础上的:
答对的情况时,可能是某些人答对,其他人弃权,而答错的情况时,则是所有人都答错,这样才能达到最大的概率。
大家去考虑一下吧。
关于7个人的问题,我个人觉得比较复杂,我还没有完全想通,只是大概想到了,需要证明一下。
可以告诉大家现今的最优答案——3个人时,可以达到的最大概率是75%;7个人时,可以达到的最大概率是87.5%。
如果谁能在不违反规则的前提下得到更高的概率,那请你注意了,说不定,你正在改变历史!
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
mac
(
mac
)
26
楼: Re:Re:Re:Re:Hat问题(...
01年07月16日17点04分
【holmos在大作中谈到:】
>
>【mac在大作中谈到:】
>>
>>fan兄,对于CRC来说,每增加一个判断,就会增加开销。所以对于三个人的规则(就是还没有进去前商定的)应该是制定一个顺序,比如1、2、3号,从1开始,如果看到对方两个颜色相同就说自己不同,否则放弃,然后2看,如果也不同也放弃,当两个都放弃的时候,第三个就可以知道自己是什么了。
>>对于7个来说,就要算概率了。可惜我的公式早就忘光光了……:o
>>还有那个谁,我也是北邮的……不过毕业两年了。:D
>
>我说嘛!能说出CRC这样专业的词出来的必定是学过一点这方面知识的,原来也是校友呀!还是师兄!失敬,失敬!
>
>高手就是高手!关于3个人的问题,mac的答案已经接近最优答案了!!不过还差一点!加油啊!
>
不客气!:D 你哪级的?
可惜现在不做编码了,也没有机会了。猜猜杨逸先怎么回答?
※来源: 【 推理之门 Tuili.Com 】.
mac
(
mac
)
27
楼: Re:Re:Re:Re:Hat问题(...
01年07月16日17点53分
【holmos在大作中谈到:】
>
>【mac在大作中谈到:】
>>
>>fan兄,对于CRC来说,每增加一个判断,就会增加开销。所以对于三个人的规则(就是还没有进去前商定的)应该是制定一个顺序,比如1、2、3号,从1开始,如果看到对方两个颜色相同就说自己不同,否则放弃,然后2看,如果也不同也放弃,当两个都放弃的时候,第三个就可以知道自己是什么了。
>>对于7个来说,就要算概率了。可惜我的公式早就忘光光了……:o
>>还有那个谁,我也是北邮的……不过毕业两年了。:D
>
>我说嘛!能说出CRC这样专业的词出来的必定是学过一点这方面知识的,原来也是校友呀!还是师兄!失敬,失敬!
>
>高手就是高手!关于3个人的问题,mac的答案已经接近最优答案了!!不过还差一点!加油啊!
>
如果是不能根据前边的结果判断,就要求只有当看到另外两个相同的时候,才说自己是不同的,否则放弃,根据概率是75%。
对7个人就是看到4个红(或白)2个白(或红),说自己是白(或红)。如果没有错的话,概率应该是用P74和P73的和比上P77(公式没有错吧?)
错了也不要怪我:o……
※来源: 【 推理之门 Tuili.Com 】.
jasmine
(
退退
)
28
楼: Re:Hat问题(并非以前所说一般的...
01年07月17日11点06分
更象一道概率题.只要参与者事先知道几人一组,就有望获得高额奖金.
比如三人一组时,3个人戴相同颜色帽子的概率为25%,不同颜色帽子的概率为75%.显然,后一种更值得冒险.可以这样约定:看到另二人戴相同颜色帽子的人猜自己帽子的颜色为相反色.
四人以上类推.
骑马倚斜桥,满楼红袖招
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
29
楼: Re:Re:Re:Re:Re:Hat...
01年07月17日14点08分
【mac在大作中谈到:】
>
>不客气!:D 你哪级的?
>可惜现在不做编码了,也没有机会了。猜猜杨逸先怎么回答?
呵呵。。我是96级的
杨义先这样的高手想必这种题目当不在话下吧。:e
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
holmos
(
大力
)
30
楼: Re:Re:Re:Re:Re:Hat...
01年07月17日14点32分
【mac在大作中谈到:】
>
>对7个人就是看到4个红(或白)2个白(或红),说自己是白(或红)。如果没有错的话,概率应该是用P74和P73的和比上P77(公式没有错吧?)
>
>错了也不要怪我:o……
呵呵。。那出现6个红1个白、6个白1个红、7个红、7个白的时候怎么办呢?大家都放弃??
这种方法,概率还不够大!
提示你一下,参考一下Hamming(汉明码)的编码方法。。。:e
没有完美的犯罪......
※来源: 【 推理之门 Tuili.Com 】.
[1]
[2]
[3]
[4]
第
3
页/共
4
页(总计
32
个回复)
上页
下页
每次上网自动访问推理之门
|
将推理之门加入收藏夹
邮件联系:
zhejiong@126.com
沪ICP备2021006552号
沪公网安备31011502006128号 推理之门 版权所有 2000-2024