而他现在,需要做的,就是在58个开关中,找出正确的关闭电路的开关,以及顺序。
谢知其实不需要这么麻烦,【愚者】的第二个能力【风闻百解】,可以帮他直接排除错误答案,他只要看一眼,心里就有数了。
可他需要一个说得过去的理由,来说服其他人。
让别人相信,他是靠“常规”操作,解决这个几乎不可能终止的炸弹!
谢知的目光扫过眼前的电路图,想到了之前已经有了一半思路的P对NP问题——这个被列为千禧年七大数学难题之一的命题,核心在于“是否所有能在多项式时间内验证的问题,都能在多项式时间内求解”。
而眼前的58个开关,本质上就是一个典型的NP完全问题。
“NP问题的验证只需多项式时间,但求解往往需要穷举。”
谢知低声自语,确保所有人都能听到,“58个开关,穷举需要2??次尝试,这是不可能完成的任务,但通过电路图,可以确定,只有三个正确开关,而S23不是正确的,它是一个必须闭合的陷阱,也就是说,实际上只有57个开关,C(57,3)=29260……将近三万个结果,还是太多。”
“那就只能证明P=NP成立了。”
谢知的证明核心在于构建一个“逻辑映射模型”,将NP问题转化为可快速求解的P问题。
除去尝试的时间,得到唯一解。
这看起来或许是难以实现的,但就像之前提到过的流动推销员问题——随着城市数量增加,找到最短路线的计算量呈指数级增长,验证一条路线是否最短却相对容易。
同理,正确开关的可能性有29260种,但验证其中一种可能是否正确却很简单。
只不过,谢知没有验证的机会罢了。
这里有一个共同点,那就是正确结果是唯一的。
炸弹开关看似由制造者决定,但制造者也要根据炸弹的设计图来作出选择。
所以,只要确定电路图是正确的,就可以排除99%的可能。
那电路图正确吗?
正确啊。
谢知用精神力探入炸弹内部看清楚了,一模一样,只是电路图上没有标注开关编号罢了。
“哒哒哒……”
炸弹正在倒计时,所有人的心情都开始变得焦灼,甚至已经有人开始写遗书了。
而谢知敲击键盘的声音,在这一刻,就仿佛是他们死亡前的伴奏。
一个年轻的乘务员抹了抹眼角的眼泪,取出随身携带的照片,万分不舍的看着。
乘务长走过去拍了拍她的肩膀,叹了口气,现在只剩下二十分钟了,整架飞机一共三百四十二人的性命,就压在那个少年的肩膀上。
她不理解,如此沉重的压力,那个少年怎么还笑得出来?
乘务长确信自己没有看错,少年的嘴角扬起了一个小小的弧度,整体状态也非常松弛。
不知为何,她原本焦躁的心突然就安定下来了。
相信他吧。
她对自己说,除此之外,他们别无选择。
……
另一边,谢知确实很放松。
从结果倒推过程,简直不要太简单!
在距离炸弹爆炸还有十分钟的时候,谢知用自己的半成品P对NP算法,完成了对炸弹的构造解析,并得出了最终答案。
“S11,S37,S46。”
谢知扭头对大家说道。
他以为自己会迎来欢呼和喝彩,可实际上,并没有人回答他。
大家都沉浸在恐惧和悲伤里。
“唉。”
谢知叹了口气,起身走到储物柜前,蹲下——
“啪、啪、啪、啪!”
伴随着四声清脆的开关拨动声,众人猛然惊醒。
“谢同学,你……”
他们还有点懵逼。
谢知可不会给他们反应的时间,随手拿起旁边的螺丝刀等工具,三下五除二,将炸弹拆开了。
“啊!!!”
“谢同学,你干什么?!”
“完了,我们要死了……”
一群人惊慌失措。
乘务长用力拍了一下桌子,“安静!”
紧接着,她满眼期待的看向谢知,“谢、谢同学,你成功了,是不是?”
谢知起身让开,露出炸弹里面红色的计时器,上面的时间已经停止跳动了,定格在09:11上。
他耸了耸肩,“毋庸置疑。”
乘务长:“!!!”
其他机组人员:“!!!”
机舱里先是死一般的寂静,几秒钟后,爆发出雷鸣般的欢呼声。
乘务长激动的热泪盈眶,她紧紧握住谢知的手,“谢谢你,谢同学,你救了所有人!”
谢知矜持的笑了笑,“不用谢。”
乘务长:“好的,同学。”
谢知:“……”
生死危机解除,乘务长也会开玩笑了。
其他人也纷纷涌了过来,将谢知包围在里面。
“我不知道说什么好,但谢同学,你就是这个!”
有人竖起了大拇指。
还有人绷紧的情绪骤然放松,抽泣着道谢,“太好了,我不用死了……谢同学,你是我的救命恩人!”
“你创造了奇迹!”
谢知一本正经道:“不是奇迹,是逻辑,每个问题都有其解决方案,只要找到正确的算法,再复杂的难题也能迎刃而解。”
NP完全问题的本质——所有看似无解的海量可能性,背后都藏着可被算法捕捉的逻辑秩序,只要找到约束条件的逻辑关联,就能让“穷举”变成“精准筛取”。
……
谢知回到了自己的座位上。
正在闭目养神的卢觉睁开眼睛,嘟囔了一句,“干什么去了?现在才回来……”
谢知微微一笑,“当救世主去了。”
……
飞机缓缓下降,平稳地穿过云层。
当轮胎接触跑道的那一刻,阳光透过舷窗洒在谢知的脸上,他眯起眼睛,伸了个懒腰。
这场飞机事故,终于圆满解决了。
----------------------------------------
第86章 初心
这场针对华国天才的恐怖袭击,引起了广大群众的关注。
作为IMO金牌得主,且在危急关头,挺身而出,拯救了所有人的小英雄,谢知收到了央媒的采访邀请。
做完笔录,谢知就屁颠屁颠的过去了。
采访室里——
记者:“谢同学,你好,请坐。”
谢知:“你好。”
记者:“首先,我要恭喜谢同学,拿到了IMO的金牌。”
谢知:“谢谢。”
记者:“那我们了解到,在Y国的时候,你遇到了一起绑架,然后又发生了火灾,你才被平安救出,对此,你有什么感想?”
谢知沉吟:“感觉……国外没有国内安全。”
记者忍住笑意:“可是据我所知,你在国内也遇到过不太好的事,比如同时被两拨罪犯盯上。”
谢知:“对,有惊无险。”
记者:“那你会是觉得自己运气不好吗?你看这次回程又遇到恐怖分子,说实话,你的遇险经历已经是很多人一辈子都碰不上的场面了。”
谢知:“不会,我觉得我运气很好。”
记者:“怎么说?”
谢知:“因为只有遇到,才能解决,如果我遇一次险,就能解决掉潜在的不安定因素,那我很乐意继续冒险。”
记者有些动容:“你不担心自己的生命安全吗?”
谢知摇头:“我不会有事的。”
记者:“那么肯定?”
谢知:“当然,我可是天选之人啊。”
记者:“天选之人?”
谢知:“就是世界的主角,宇宙的中心!”
“……”
面对小孩的中二语录,记者无声的笑了笑,从容的转移话题:“听说,这次恐怖袭击,是你最先发现的?”
谢知:“对。”
记者:“能详细说一下你是怎么发现的吗?”
谢知:“我听觉比较灵敏,路过洗手间,听到了那些人的对话,路过备餐区,听到了柜子里面计时器的声音。”
记者惊讶:“这能听到?”
谢知毫不犹豫的点头,“能,而且我对时间溜走的声音格外敏感。”
记者:“时间溜走?”
谢知:“就是钟表计时器发出的声响。”
记者点了点头,“那我还有一个疑惑,我想知道谢同学是如何解决那个,被拆弹专家认定无解的炸弹的呢?”
谢知:“用数学。”
记者:“???”
谢知:“还有我的智慧。”
记者:“……”
谢知掷地有声道:“在智慧的照耀下,没有解不开的谜题,没有跨不过的难关!为此,我特意……这里要卖个关子,下个月,你们就知道我是怎么做到的了!”
记者:“…………”
第108页
同类推荐:
全员勇者,但我是魔二代、
爆款网文[快穿]、
beta他不想再当替身了[星际]、
关于我们校医老师是幕后BOSS这件事、
每天围观同期dk毁灭咒术界、
啾啾植株补给站、
不要乱捞太空垃圾[星际]、
我承包了全宇宙的植物!、

