. : : Assembly Language : : .  |  首页  |  我提出的问题  |  我参与的问题  |  我的收藏  |  消息中心   |  游客  登录  | 
提问 | 未解决 | 已解决 | 精华区 | 搜索 |
  《汇编语言》论坛 ->算法讲堂讨论区
主题 : :  一个好玩的题目  [已解决] 回复[ 12次 ]   点击[ 1483次 ]  
mouse
[帖 主] [ 发表时间:2007-12-25 18:12 ] 
荣誉值:472
信誉值:12
注册日期:2007-10-16 15:34
一个监狱看守从三个罪犯中随机选择一个予以释放,其他两个将被处死。警卫知道哪个人是否会被释放,但是不允许给罪犯任何关于其状态的信息。让我们分别称为罪犯为X,Y,Z.罪犯X私下问警卫Y或Z哪个会被处死,因为他已经知道他们中至少一个人会死,警卫不能透露任何关于他本人状态的信息。警卫告诉X,Y将被处死。X感到很高兴,因为他认为他或者Z将被释放,这意味着他被释放的概率是1/2。他正确吗?或者他的机会仍然是1/3?
freewind2000
[第8楼] [ 回复时间:2008-03-05 21:56 ] 
荣誉值:2
信誉值:0
注册日期:2008-03-02 20:31
X只是知道至少1个人被处死,但是他不知道是处死两个还是三个,因此对于X、Z来说,选择释放的概率的1/2,是X还是Z被释放又要进行选择,同样是1/2,因此对于至少1个人被处死的情况下,对X、Z,还是不知道结果的其他人来说,X、Z被释放的概率都是1/4.
此问题已结贴!
    Copyright © 2006-2024   ASMEDU.NET  All Rights Reserved