(费神哟!慎入)周末烧脑:至少能有多少人获得自由? (聊天灌水) 1807次阅读
观看【YY老爸】的博客一个监狱里关了100个数学家犯人。监狱长官决定和犯人做一个游戏。规则如下:
在大厅里,100个人排成一行,长官在每个犯人头上扣一顶帽子,或黑或白,依长官意志而定(他想怎么做就怎么做)。排在后头的人可以看见在他前面所有人帽子的颜色,但不允许看见所有在他后面的人--包括他自己--的帽子的颜色。 然后长官就从最后面一个人开始问他帽子的颜色,回答只能是1个字,黑或白,答对了,就把他放了,不然他就继续蹲监狱。(注意所有人都能听到他的回答)
在排队让长官扣帽子之前,长官允许这100个犯人先讨论出一个应对策略,也就是说每个犯人如何回答关于自己头上帽子颜色的策略。 犯人可都是数学家呀,又都很有牺牲精神,一当犯人们商量好了,游戏就开始。
你能不能为这100个犯人找到一个策略,使得尽可能多的人获得自由?你这个策略下,至少能有多少人获得自由?
完整帖子:
- (费神哟!慎入)周末烧脑:至少能有多少人获得自由? - YY老爸, 2015-05-08
- 哈哈, 有时间在做。我就想问问做这种题一般要多长时间,反正没个半天我肯定做不出来,如果面试遇到这种题,那是不是得买本这样的书刷刷题呢 - 白沙纱, 2015-05-08
- 哈哈,想对路子了,不太费时,不 对路子了,整个周末也不够哈!提示:这是2色问题。 - YY老爸, 2015-05-09
- 每个犯人回答的时候大家都在场吗,还是单独地问? - 白沙纱, 2015-05-09
- 都能听见! - YY老爸, 2015-05-09
- “答错了继续蹲监狱”是立刻的处决,还是大家全答完了才关进去?别人能看见关进去吗 - 白沙纱, 2015-05-09
- 注意所有人都能听到犯人的回答,+能看到前面所有人的帽子。无其他条件了。 - YY老爸, 2015-05-09
- 我大概理解了,但每个囚犯都要利用所有已经回答的信息, 明天再来说。 - 白沙纱, 2015-05-09
- 注意所有人都能听到犯人的回答,+能看到前面所有人的帽子。无其他条件了。 - YY老爸, 2015-05-09
- “答错了继续蹲监狱”是立刻的处决,还是大家全答完了才关进去?别人能看见关进去吗 - 白沙纱, 2015-05-09
- 都能听见! - YY老爸, 2015-05-09
- 1最后一个人如果看到奇数顶帽子报“黑”否则报“白”,他可能死 2、其他人记住这个值(实际是黑帽奇偶数),在此之后当再听到黑时,取反一次 3、从倒数第二人开始,就有两个信息:记住的值与看到的值,相同报“白”,不同报“黑” - 秋叶静美, 2015-05-09
- 哈哈,厉害!这题你得99.99分,知道为啥?因为你少了一种(99为一色),作为奖励,下周出个额原创的题给你作哈! - YY老爸, 2015-05-09
- 俺也在下面烧香题目里给你回复了,要不你也去试试?:) - 秋叶静美, 2015-05-09
- 冰狗! 但为啥是99.99,应该是100分啊哈 - 白沙纱, 2015-05-09
- 哈哈,厉害!这题你得99.99分,知道为啥?因为你少了一种(99为一色),作为奖励,下周出个额原创的题给你作哈! - YY老爸, 2015-05-09
- 又想了一想 - 玉兰花开, 2015-05-09
- 用黑白2信息即2进码来报数量,非常有想象力的方法!赞1个! - YY老爸, 2015-05-09
- 晕, 这得想多少天才能想到答案? - 老海盗, 2015-05-14
- 你是不是正蹲里面啊,怎么想来想去都是寻找自由的题目:) - 丽桥游子, 2015-05-16
- 哈哈, 有时间在做。我就想问问做这种题一般要多长时间,反正没个半天我肯定做不出来,如果面试遇到这种题,那是不是得买本这样的书刷刷题呢 - 白沙纱, 2015-05-08
打开手机微信,选【发现】->【扫一扫】左边的二维码就会在手机出现这个帖子,然后点击右上角的三个点,选分享到朋友圈。