题目:一个监狱看守从三个罪犯中随机挑选一个释放,并处死另两人。这个看守知道每个人会被释放还是处死,但是被禁止透漏给囚犯其自身的处置信息。称罪犯为X,Y,Z。罪犯X以他知道了Y和Z中至少有一个人会死为理由,私下问警卫两人中哪个会被处死。警卫不能透漏给X关于他自身的信息,但告诉他Y将被处死。X感到很开心,因为他认为他或者Z将被释放,这意味这他被释放的概率现在是1/2了。请问他的想法是正确的吗,或者他被释放的概率仍为1/3?请解释。
解答:这题和C.2-9其实是类似的,相当于C.2-9选了不改变选择一个道理,所以X被释放的概率还是1/3,但是Z的概率变成了2/3(Z相当于改变了选择)。具体的解释可以看C.2-9的答案。 算法导论习题C.2-9答案_zhenye1986的博客-CSDN博客