第108章(1 / 3)

而他现在，需要做的，就是在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。”

谢知扭头对大家说道。

他以为自己会迎来欢呼和喝彩，可实际上，并没有人回答他。

大家都沉浸在恐惧和悲伤里。

“唉。”

谢知叹了口气，起身走到储物柜前，蹲下——

“啪、啪、啪、啪！”

伴随着四声清脆的开关拨动声，众人猛然惊醒。

“谢同学，你……”

他们还有点懵逼。

谢知可不会给他们反应的时间，随手拿起旁边的螺丝刀等工具，三下五除二，将炸弹拆开了。

“啊！！！”

“谢同学，你干什么？！”

“完了，我们要死了……”

一群人惊慌失措。

乘务长用力拍了一下桌子，“安静！”