摘要： 1、《算法导论》第二版的附录C.2概率有这么一道习题：一个监狱看守从三个罪犯中随机选择一个予以释放，其他两个将被处死。警卫知道哪个人是否会被释放，但是不允许给罪犯任何关于其状态的信息。让我们分别称罪犯为X，Y，Z。罪犯X私下问警卫Y或Z哪个会被处死，因为他已经知道他们中至少一个人会死，警卫不能透露任何关于他本人状态的信息。警卫告诉X，Y将被处死。X感到很高兴，因为他认为他或者Z将被释放，这意味着他被释放的概率是1/2。他正确吗？或者他的机会仍是1/3？请解释。题目中罪犯问警卫另外两个人哪个被处死了，因为在另外两人中至少有一人被处死，所以警卫告诉犯人一个人被处死这件事的概率就是1。设A为X被释放 阅读全文