帽子谜题这题,为什么最多稳定救99人?

很多同学把这题当概率题,其实核心是“校验位”。

100人排队报帽子颜色时,最后一个人先报“前99人蓝帽数量的奇偶性”,把1bit全局信息传出去。
后面每个人结合:
- 初始奇偶信息
- 已听到的答案
- 自己眼前看到的帽子
就能反推出自己颜色。

所以结论是:最多牺牲1人,其余99人可稳定答对。

这题很像工程里的校验和思路:牺牲一点局部确定性,换全局可恢复性。
#算法面试# #逻辑推理# #信息论#
全部评论

相关推荐

03-29 18:59
运城学院 Java
程序员小白条:咱们要对自己的简历和学历有清晰的认知,不要动不动就大厂了....都26届了,没实习还想着大厂,唉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务