找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1884|回复: 24
打印 上一主题 下一主题
收起左侧

你是聪明的囚犯. 你被释放的几率为多少?

[复制链接]

210

主题

3101

帖子

8万

积分

跳转到指定楼层
楼主
发表于 2008-7-18 08:52:27 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

某王国的某个监狱内有1000个囚犯. 某日国王想特赦这些囚犯,顺便考考这些囚犯的聪明程度,就把他们召集在一起,告诉他们说, 要给他们每人头上随机地戴一顶红色或蓝色的帽子,每个囚犯可以看见其他所有人头上的帽子,但看不见自己头上的帽子,然后让他们依次来国王面前猜自己头上的帽子是什么颜色,如果猜对的囚犯数目超过一半,则释放他们.  www.ddhw.com
 
每个囚犯不知道别人猜了什么. 他们在猜前可以讨论策略. 假设囚犯们足够聪明. 请问囚犯们被释放的几率为多少? 策略是什么?
www.ddhw.com

 
回复

使用道具 举报

128

主题

550

帖子

8036

积分

沙发
发表于 2008-7-18 17:14:37 | 只看该作者

回复:你是聪明的囚犯. 你被释放的几率为多少?


Sounds familiar, have we discussed this before?
 www.ddhw.com
One simple strategy is for the prisoner to bet the majority he sees, for example, if he sees 500 red hats and 499 blue hats, he should guess that his hat is red.
Probability of success: 1 - C(1000,500)/2^1000


 
回复 支持 反对

使用道具 举报

28

主题

233

帖子

2434

积分

板凳
发表于 2008-7-18 20:19:32 | 只看该作者

有那么复杂吗?


如果别人对你笑,你的帽子就是蓝色的。
如果别人对你皱眉,你的帽子就是红色的。

Your hat is blue if people smile when they see you

your hat is red if people frown when they see you.

www.ddhw.com

 
回复 支持 反对

使用道具 举报

地板
发表于 2008-7-18 21:25:57 | 只看该作者

问一个问题


“超过一半”是否包括“正好一半”?


 
回复 支持 反对

使用道具 举报

2

主题

304

帖子

1898

积分

5#
发表于 2008-7-18 22:25:24 | 只看该作者

[:-Q][:-Q][:-Q][:-Q]


  




回复 支持 反对

使用道具 举报

0

主题

3

帖子

18

积分

6#
发表于 2008-7-18 23:58:10 | 只看该作者

题意有点不清


题目意思有点歧义,猜前到底讨论什么? 我们基于互相不能告诉对方自己看到具体多少顶颜色的帽子,不然一算就能算出来,基本是两个答案。
1。 假如蓝色颜色超过501顶。

那必定有一个人能看到超过501顶蓝色帽子,只要有人说蓝色多,大家都猜蓝的就可以了。

2。 如果正好每个颜色个500顶,那就没有一个人会看到超过500顶同一个颜色的帽子。自己看到的哪个少,就说哪个颜色就可以了

两种都是100%

www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

7#
 楼主| 发表于 2008-7-19 03:08:02 | 只看该作者

回复:有那么复杂吗?


一点投机取巧的可能性都没有.


 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

8#
 楼主| 发表于 2008-7-19 03:09:31 | 只看该作者

回复:问一个问题


No.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

9#
 楼主| 发表于 2008-7-19 03:14:45 | 只看该作者

题意很清楚. 请你仔细想,答案就在其中.不用"有人说",你自己看到所有别人的(除你自己外).不能交流


  题意很清楚. 请你仔细想,答案就在其中.不用"有人说",你自己看到所有别人的(除你自己外).不能交流




回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

10#
 楼主| 发表于 2008-7-19 03:18:57 | 只看该作者

你的意思是事先说好猜某种颜色?这样的策略太粗糙了,没有好好利用这个能被释放的好机会[:-K]


你的意思是事先说好猜某种颜色?这样的策略太粗糙了,没有好好利用这个能被释放的好机会 www.ddhw.com

 

  本贴由[husonghu]最后编辑于:2008-7-19 3:41:44  

回复 支持 反对

使用道具 举报

11#
发表于 2008-7-19 12:37:05 | 只看该作者

还需明确


 “ 随机地戴一顶红色或蓝色的帽子”中的“随机”的含义是什么?按什么概率分布www.ddhw.com
 www.ddhw.com
 
 


 

 

  本贴由[冷眼看戏的Lili]最后编辑于:2008-7-19 6:28:20  

回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

12#
 楼主| 发表于 2008-7-19 19:11:31 | 只看该作者

回复:还需明确


原题没说. 我想一般就可以理解为"每个人戴到红,蓝帽子的几率相等". 当然,你若有兴趣,也可按其它分布做做
www.ddhw.com

 
回复 支持 反对

使用道具 举报

13#
发表于 2008-7-19 19:34:29 | 只看该作者

回复:你是聪明的囚犯. 你被释放的几率为多少?


策略是:看到哪个色多就猜哪个。全体被释放的概率(几率)为 1-[C(1000,500)/21000],一个非常接近于1 的数。


 
回复 支持 反对

使用道具 举报

0

主题

1

帖子

6

积分

14#
发表于 2008-7-20 07:29:27 | 只看该作者

回复:你是聪明的囚犯. 你被释放的几率为多少?


被释放的几率是100%.只要每个囚犯都猜自己头上的帽子的颜色是可看见的其他囚犯头上的帽子的颜色中多的那种颜色就可以猜对的囚犯数目超过一半.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

15#
 楼主| 发表于 2008-7-20 07:53:55 | 只看该作者

你的结论不对. 你没仔细想. 有一种情况是例外 --- 碰到那种情况大家全错.


  你的结论不对. 你没仔细想. 有一种情况是例外 --- 碰到那种情况大家全错.




回复 支持 反对

使用道具 举报

0

主题

12

帖子

72

积分

16#
发表于 2008-7-20 17:13:46 | 只看该作者

回复:你的结论不对. 你没仔细想. 有一种情况是例外 --- 碰到那种情况大家全错.


The case is (500,500).

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

17#
 楼主| 发表于 2008-7-20 18:26:17 | 只看该作者

[:-Q][:-Q]


  




回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

18#
 楼主| 发表于 2008-7-20 21:12:50 | 只看该作者

[:-Q][:-Q][:-Q][:-Q]


  




回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

19#
 楼主| 发表于 2008-7-20 21:13:27 | 只看该作者

[:-Q][:-Q][:-Q][:-Q]


  




回复 支持 反对

使用道具 举报

0

主题

1

帖子

6

积分

20#
发表于 2008-7-21 09:44:40 | 只看该作者

回复:你是聪明的囚犯. 你被释放的几率为多少?


事先囚犯假定其他囚犯帽子颜色数量的比数概率,释放机率>50%。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

21#
 楼主| 发表于 2008-7-21 10:19:34 | 只看该作者

不对. 而且只有>50%也太低了.[;)][;)]


  不对. 而且只有>50%也太低了.




回复 支持 反对

使用道具 举报

0

主题

1

帖子

6

积分

22#
发表于 2008-7-21 10:50:16 | 只看该作者

看不懂


“事先囚犯假定其他囚犯帽子颜色数量的比数概率”是什么意思?
www.ddhw.com

 
回复 支持 反对

使用道具 举报

0

主题

12

帖子

72

积分

23#
发表于 2008-7-21 17:00:55 | 只看该作者

回复:你是聪明的囚犯. 你被释放的几率为多少?


大家都选看见多的那种颜色(四人)
1.(4蓝,0红)
蓝13蓝, 0红选蓝
蓝23蓝, 0红选蓝
蓝33蓝, 0红选蓝
蓝43蓝, 0红选蓝
2.(3蓝,1红)
蓝12蓝, 1红选蓝
蓝22蓝, 1红选蓝
蓝32蓝, 1红选蓝
红13蓝, 0红选蓝
3.(2蓝,2红)
蓝11蓝, 2红选红
蓝21蓝, 2红选红
红12蓝, 1红选蓝
红22蓝, 1红选蓝
4.(1蓝,3红)
蓝10蓝, 3红选红
红11蓝, 2红选红
红21蓝, 2红选红
红31蓝, 2红选红
5.(0蓝,4红)
红10蓝, 3红选红
红20蓝, 3红选红
红30蓝, 3红选红
红40蓝, 3红选红

只有(2蓝,2红)被释放的几率不能超过 50%.www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

24#
 楼主| 发表于 2008-7-21 18:46:34 | 只看该作者

HF和Lili说对了. dm的简化例子也是对的,但说得不是很确切(尤其最后一句)....


策略是: 大家约好,看到哪种颜色多,就猜哪种.
 
这样, 在两种颜色不等时, 猜对的囚犯都会超过半数. 比如: 红帽501和蓝帽499时, 这501个戴红帽者都会猜对(猜红),而这499个戴蓝帽者全猜错(也猜红). 501>499, 释放.
 
只有运气极差时, 碰到红帽500, 蓝帽也500时, 囚犯们输定了, 1000人全猜错, 继续坐牢.
 
样本空间总数=2^1000, 其中红帽和蓝帽各500的样本总数=C(1000,500), 故猜对几率:
p = 1 - C(1000,500)/2^1000
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved