智力题,程序员们一起研究研究吧

snhun

[em15]故事背景:

一所监狱,关着几十个人.
每人都被关在单独的房间里,房门外面标着从1开始的号码,表示犯人的号码.
突然有一天,国家发生了战争.
监狱长想,
(我是应该释放这些犯人呢?还是应该放弃他们离开这里呢?)
(如果是一群无知的犯人,释放他们反而会给居民们带来更大的危险.)
(如果是一群有脑子的犯人,说不定还能对抗敌人,为国家做点贡献.)
最后,监狱长决定用一个智力题考验监狱里的所有犯人.

[em12]题目如下:

给每个犯人的房间门外侧涂上颜色,颜色要么是"白色",要么是"黑色".
从1号犯人开始,一次只能一个人,出来看一下其犯人们的门是什么颜色.
但是看不了自己的门,因为自己的门当时是翻开的,背面靠墙了.
然后犯人要猜测自己的门是什么颜色的,并告诉监狱长,然后再回到自己的房间.
监狱长把每个人的答案记下来,并且统计有多少人猜对了.
如果有一半以上的人猜对了,就把监狱里的所有人全部释放.
如果猜对的人不到一半,监狱长就放弃这些犯人,让他们饿死.

1号犯人是被关的时间最长的犯人,也是这个监狱犯人里的头领.
监狱长给1号犯人一个机会,让他使用监狱广播1分钟,把他的"逃命方案"告诉所有犯人.

[em9]题:
假设你是这个1号犯人,你会如何设计你的<逃命方案>呢?
[em16]智力题哦,看你能不能想出一个逃命率最高的方案.

dongch007

这个好像缺少条件吧....
每个人应该可以看下监狱长的统计资料或者前一个人给后一个说句话吧....
不然的话现在每个人互不通信再怎么猜也是50%啊

allen303allen

一个犯人猜的自己门的结果其他犯人可以知道吗？

snhun

当然是 不知道其他人的猜测结果了.

要是知道了,那还有什么难度啊?

justlikethewind

最直观的方法，出去数一下什么颜色的门多就回答监狱长自己的门是什么颜色的。如果一样多的话就只能随便选一个然后祈祷上帝保佑了。