张士玉小黑屋

之前的《疑难杂症,面试遇到根本不懂的题目怎么办》中留了一下问题，“如果想完全确定第10列缺失的数到底是什么，那么至少需要多少检验位？其实解决这个问题要从帽子问题来入手，帽子问题的基本规则就是玩家只能看到别人头上的帽子，而无法知道自己头上的帽子颜色。这其实是典型的”只错一位“情况下的纠错问题。帽子问题帽子问题的经典表述如下：个监狱关押着N个死囚。一天监狱长找到他们,并交给他们一个看起来很残酷的任务。规则是:一会给你们每人随机戴1顶帽子,而帽子要么是黑色要么是白色,概率相等，而且发的帽子当中必然有红有黑。你们看不到自己帽子的颜色,但是可以看到其他人的