监狱问题?

一个监狱长把所有囚徒招来,对他们说,

1。这次会议结束之后,你们将被隔离,互相之间再也不能交流任何信息,除了2。
2。你们唯一可以交流信息的是我桌子上的一枚硬币。因为我会经常的随机的叫你们中的一个到我的办公桌来。被叫来的人可以决定硬币哪面朝上,然后离开。接着我会叫下一个。
3。硬币的初始面由我来定。我也可以改变它在桌子上的位置。自从你们中的第一个人被叫进来,我便不会再翻硬币了。
4。如果有一天你们中的一个声称所有人都曾经被单独叫到我的办公室。如果说对了,你们就都被释放,如果说错了,你们就都将被处决。
5。现在给你们10分钟时间。

注意:除了硬币的正反面朝上,没有其他信息。也就是信息只有一位二进制。另外初始状态是不知道的。

请给出一个安全的策略,让这些囚犯有机会被全部释放,而被处决的可能为0。
Tags - 监狱问题 , 二进制 , 硬币
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值