算法导论习题C.2-10答案

题目:一个监狱看守从三个罪犯中随机挑选一个释放,并处死另两人。这个看守知道每个人会被释放还是处死,但是被禁止透漏给囚犯其自身的处置信息。称罪犯为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博客


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zhenye1986

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值