第四十一章 囚犯帽子问题

作者:你永远胜过别人 更新时间:2026/4/3 14:00:33 字数:2079

“请在第二次题目播报完后,三分钟内给出答案。”

“现在开始第二次题目播报:

第一题,答对则获取五十积分,请听题:

现在有三个旅者一起去旅行……”

第二次的播报开始了。

林鹿生一下子懵掉了,她觉得没啥问题,有肯定有什么问题,但不知道是哪里有问题。

第二次播报结束,三分钟倒计时开始。

不对不对,系统的话语诱导性太强了,肯定是在播报的中途设置了什么陷阱。

她认真听着第二遍题目。

“……再加上服务员私吞的两块钱,二十七加二等于二十九……”

应该从这里开始就有问题了。

重新想一想。

倒计时的面板出现在正前方,三分钟倒计时开始,林鹿生恍然大悟。

她清了清嗓子,开始认真地回答问题:

“你的话语里存在了极大的误导,你错把支出和支出的一部分二次相加了,这二十七块钱是旅者总共花费出去的钱,也就相当于店长赚到的二十五块钱,和服务员私吞的两块钱,另外三块钱则返还到了三个旅者的手中。

因此正确的算法应该是,店长赚到的二十五块钱,加上服务员私吞的两块钱,再加上返还给三个旅者的三块钱,一共就是三十块钱,并没有少钱。”

林鹿生话语刚落,系统的声音便传进了耳中:

“恭喜你!回答正确!”

“积分将在返回休息区的半小时内发放,请耐心等待问题时间结束,随后开始第二道题。”

这题太巧妙了,诱导性很强,绝大多数人第一时间听到应该都会懵逼,但是题目本身的难度并不算特别大,只要能跳出系统的诱导,仔细独立从头思考一下,就可以想到答案。

毕竟只设下了五十积分的奖励——五十积分也是积分,五顿饭钱呢!

不过不知道接下来系统会出些什么题,第一个就这么具有诱导性,那么接下来的题就一定需要小心了。

三分钟倒计时结束,又变为了两分钟的休息时间,时间结束后,便开始了第二道题。

“第二题,答对则获取一百积分,请听题:

现在你是一名囚犯,你们一百名囚犯排成一列纵队,每人的脑袋上都带有一顶帽子,帽子的最顶端有一个球,球的颜色要么是白,要么是黑。

每个人必须向前看,可以看见前面所有人帽子上的球的颜色,但不能看见自己的,也不能看见身后的。

例如,第一百号囚犯你看见前面九十九个人的,第一号囚犯谁的也看不见。

现在从第一百号囚犯开始,一个个从前开始大声报出自己帽子上球的颜色,报对则活命,报错则处决,除了报黑或白,不能有别的任何暗示,但所有人都能听见身后人报的数。

行刑前,你们有八分钟机会商量对策。

你该如何提出建议,来保证最大的存活率?”

“请在第二次题目播报完后,八分钟内给出答案。”……

第二遍题目播报又开始了,但第一次林鹿生就已经听明白了题意。

这次居然不是诱导性的题目,而是回答性的题目。

按照系统的尿性,这应该也是需要从逻辑上面着手的,那就肯定有什么办法可以让囚犯们知道自己头上的帽子是什么颜色的。

只有黑白,这很像是之前大学里学习的计算机课程问题,只有一比特的信息,也就是1和0。

林鹿生大学原本是计算机系的,但后面因为不想当牛马,于是转了个专业,现在却后悔当时没有好好学习,计算机里的可能会有类似的题。

虽然转了专业之后还是当了牛马,只有在码字的时候她才能感受到乐趣。

当然,这些都扯得很远了。

到底有什么可以得知自己头顶上帽子的颜色呢?从第一百号囚犯开始向前喊颜色,后面的人都可以看见前面的颜色,这肯定是一个问题的关键切入点。

林鹿生拿起了笔,在纸上写下了“1”和“0”,盯着纸上面的数字,开始头脑风暴起来。

黑和白,先用极限法,假设现在只有三个人,如果一号是黑帽子,二号是白帽子,三号就能看见一白一黑。

……不行,不管怎么想,最后一号,也就是第一个报出自己帽子颜色的人绝对是没有办法准确说出自己帽子颜色的。

因为最后一号囚犯对比前面第一号到九十九号都少了一个信息,也就是后面一个囚犯报出的颜色。

最后一号囚犯的信息只有一个——也就是前面所有囚犯帽子的颜色。

但所有囚犯帽子的颜色都是随机的,毫无规律可言,最后一号囚犯根本没办法得知自己帽子的颜色,而且她还是第一个报出自己颜色的囚犯,完全没有办法保证她一定能活下来。

既然如此,那能不能利用最后一号囚犯报出的信息,让前面的人从中获取一些信息呢?

完了,脑子好痒,要长脑子了。

依然用极限法,只有三个人,既然黑白都是随机的,不如利用一下,如果第三号囚犯喊黑,会指向什么结果,如果喊白,会指向什么。

而这个指向的结果,也必须是只有一比特的信息,也必须是所谓的“1”和“0”。

什么样的信息可以既是一比特信息,又可以告诉前面人帽子颜色的信息呢?

……

倒计时只剩下三分钟了……

林鹿生的大脑非飞转,以前学过的知识都在脑海中浮现,随后又被一一排除。

最后,只剩下一个结果:奇偶。

对啊!奇偶性!

已经懂了!

林鹿生组织了一下语言,便开始回答:

“囚犯们这样规定:第一百号囚犯喊出的黑白代表她看见的前面所有囚犯,的黑帽子数总量的奇偶,例如,若第一百号囚犯看见自己前面人所有黑帽子是奇数,则喊黑;若看见是偶数,则喊白。

假如她喊了黑,则代表一到九十九号黑帽子的数量是奇数,第九十九号囚犯再看前面所有人的黑帽子数量,若还是奇数,则证明她头上的是白帽子。

若是偶数,则代表自己头上的帽子颜色是黑色。

这样规定,则第一到九十九号囚犯是绝对能活下来的,而第一百号囚犯的存活概率是一半。”

没错,这应该就是最优解了。


设置
阅读主题:
字体大小:
字体格式:
简体 繁体
页面宽度:
手机阅读
菠萝包轻小说

iOS版APP
安卓版APP

扫一扫下载