这是我在加州工作时，公司里的一个同事出的谜语。我喜欢谜语，时不时在午餐时提一个，那同事就出了这题。当时没有做出来，夜里苦思瞑想恍然大悟。
周六早上，与大家娱乐一下。
一个监狱里关了一百个囚犯，明天将要被处决。法官邻兄是个好事有趣的人，他把这些囚犯都唤来，告诉他们：明天一早，你们都会被带到这个大厅里，每人头上会被随机地戴上一顶帽子，或者红色或者绿色的帽子。你们都无法看见自戴帽子的颜色，虽然能看见其他人的帽子。你们之间也绝无任何其它交流方式。我会随机地抽唤每个人到我面前问他/她所戴帽子的颜色，回答对了当庭释放，答错了立即拉出去死刑侍候。当然啦，你们都能听见他/她的回答。好了，你们回去吧，今晚你们可以聚在一起想办法，看有没有计策救活尽量多的人。
书香之家善良的人儿们，这些死刑犯正在恳求你们的点子，帮个忙呗！注：他们不是人贩子，如是人贩子，别帮他们
唯一的机会是在被法官问到的时候可以报出一个答案，这个答案拯救不了自己，但是可以拯救另一个囚犯。
大家可以通过预先配对，或者排号等手段。第一个被叫道的有50%的机会获得自由，但是他可以报出配对的囚犯的帽子颜色。
这个方法可以拯救一半的囚犯。或许有更好的方式能提高拯救率
具体的演算不详解了，但是思路应该可以的。关键是红帽或绿帽的单数还是双数，而且第一囚犯要通过他的观察，来告诉其他人是单还是双，比如，如果他说红色那么就是说他看到了其他人的红帽数量是单数，反之红帽数是奇数。
总之第一个人要把通过他的答案把这个信息传递给剩下的囚犯，剩下的人可以根据这个信息和和观察其他剩下人的帽子颜色来推断自己帽子的颜色。这样第一人的生存几率是50%，其他人都能活下来
原理就是戴红帽和绿帽的人看两种颜色的单双数正好相反。
第一囚犯反正是50%，为什么要牺牲我救他人（这个符合囚犯的人性吗，LOL），他有可能反着来，最后变成猜人性了。
这是我在加州工作时，公司里的一个同事出的谜语。我喜欢谜语，时不时在午餐时提一个，那同事就出了这题。当时没有做出来，夜里苦思瞑想恍然大悟。
周六早上，与大家娱乐一下。
一个监狱里关了一百个囚犯，明天将要被处决。法官邻兄是个好事有趣的人，他把这些囚犯都唤来，告诉他们：明天一早，你们都会被带到这个大厅里，每人头上会被随机地戴上一顶帽子，或者红色或者绿色的帽子。你们都无法看见自戴帽子的颜色，虽然能看见其他人的帽子。你们之间也绝无任何其它交流方式。我会随机地抽唤每个人到我面前问他/她所戴帽子的颜色，回答对了当庭释放，答错了立即拉出去死刑侍候。当然啦，你们都能听见他/她的回答。好了，你们回去吧，今晚你们可以聚在一起想办法，看有没有计策救活尽量多的人。
书香之家善良的人儿们，这些死刑犯正在恳求你们的点子，帮个忙呗！注：他们不是人贩子，如是人贩子，别帮他们
唯一的机会是在被法官问到的时候可以报出一个答案，这个答案拯救不了自己，但是可以拯救另一个囚犯。
大家可以通过预先配对，或者排号等手段。第一个被叫道的有50%的机会获得自由，但是他可以报出配对的囚犯的帽子颜色。
这个方法可以拯救一半的囚犯。或许有更好的方式能提高拯救率
具体的演算不详解了，但是思路应该可以的。关键是红帽或绿帽的单数还是双数，而且第一囚犯要通过他的观察，来告诉其他人是单还是双，比如，如果他说红色那么就是说他看到了其他人的红帽数量是单数，反之红帽数是奇数。
总之第一个人要把通过他的答案把这个信息传递给剩下的囚犯，剩下的人可以根据这个信息和和观察其他剩下人的帽子颜色来推断自己帽子的颜色。这样第一人的生存几率是50%，其他人都能活下来
原理就是戴红帽和绿帽的人看两种颜色的单双数正好相反。
第一囚犯反正是50%，为什么要牺牲我救他人（这个符合囚犯的人性吗，LOL），他有可能反着来，最后变成猜人性了。