最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】: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 】.

 macmac
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 】.

 macmac
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