而他現在,需要做的,就是在58個開關中,找出正確的關閉電路的開關,以及順序。
謝知其實不需要這麼麻煩,【愚者】的第二個能力【風聞百解】,可以幫他直接排除錯誤答案,他只要看一眼,心裡就有數了。
可他需要一個說得過去的理由,來說服其他人。
讓別人相信,他是靠“常規”操作,解決這個幾乎不可能終止的炸彈!
謝知的目光掃過眼前的電路圖,想到了之前已經有了一半思路的P對NP問題——這個被列為千禧年七大數學難題之一的命題,核心在於“是否所有能在多項式時間內驗證的問題,都能在多項式時間內求解”。
而眼前的58個開關,本質上就是一個典型的NP完全問題。
“NP問題的驗證只需多項式時間,但求解往往需要窮舉。”
謝知低聲自語,確保所有人都能聽到,“58個開關,窮舉需要2??次嘗試,這是不可能完成的任務,但透過電路圖,可以確定,只有三個正確開關,而S23不是正確的,它是一個必須閉合的陷阱,也就是說,實際上只有57個開關,C(57,3)=29260……將近三萬個結果,還是太多。”
“那就只能證明P=NP成立了。”
謝知的證明核心在於構建一個“邏輯對映模型”,將NP問題轉化為可快速求解的P問題。
除去嘗試的時間,得到唯一解。
這看起來或許是難以實現的,但就像之前提到過的流動推銷員問題——隨著城市數量增加,找到最短路線的計算量呈指數級增長,驗證一條路線是否最短卻相對容易。
同理,正確開關的可能性有29260種,但驗證其中一種可能是否正確卻很簡單。
只不過,謝知沒有驗證的機會罷了。
這裡有一個共同點,那就是正確結果是唯一的。
炸彈開關看似由製造者決定,但製造者也要根據炸彈的設計圖來作出選擇。
所以,只要確定電路圖是正確的,就可以排除99%的可能。
那電路圖正確嗎?
正確啊。
謝知用精神力探入炸彈內部看清楚了,一模一樣,只是電路圖上沒有標註開關編號罷了。
“噠噠噠……”
炸彈正在倒計時,所有人的心情都開始變得焦灼,甚至已經有人開始寫遺書了。
而謝知敲擊鍵盤的聲音,在這一刻,就彷彿是他們死亡前的伴奏。
一個年輕的乘務員抹了抹眼角的眼淚,取出隨身攜帶的照片,萬分不捨的看著。
乘務長走過去拍了拍她的肩膀,嘆了口氣,現在只剩下二十分鐘了,整架飛機一共三百四十二人的性命,就壓在那個少年的肩膀上。
她不理解,如此沉重的壓力,那個少年怎麼還笑得出來?
乘務長確信自己沒有看錯,少年的嘴角揚起了一個小小的弧度,整體狀態也非常鬆弛。
不知為何,她原本焦躁的心突然就安定下來了。
。吧他信相
。擇選無別們他,外之此除,說己自對
……
。鬆放很實確知謝,邊一另
!單簡太要不直簡,程過推倒果結從
。案答終最了出得並,析解造構的彈炸對了完,法算演PN對P品半的己自用知謝,候時的鐘分十有還炸彈炸離距在
”。64S,73S,11S“
。道說家大對頭扭知謝
。他答回人有沒並,上際實可,彩喝和呼歡來迎會己自為以他
。裡傷悲和懼恐在浸沉都家大
”。唉“
——下蹲,前櫃儲到走起,氣口了嘆知謝
”!啪、啪、啪、啪“
。醒驚然猛人眾,聲撥關開的脆清聲四著隨伴
”……你,學同謝“
。懵點有還們他
。了開拆彈炸將,二除五下三,工等刀螺的邊旁起拿手隨,間時的應反們他給會不可知謝
”!!!啊“
”!?麼什幹你,學同謝“
”……了死要們我,了完“
。措失慌驚人群一
”!靜安“,子桌下一了拍力用長務乘
”?是不是,了功你,學同謝、謝“,知謝向看的待期眼滿,著接
。上11:90在格定,了跳止停經已間時的面上,時計的紅面裡彈炸出,開讓起知謝
”。疑置庸毋“,肩聳了聳他
”!!!“:長務乘
”!!!“:員人組機他其
。聲呼歡的般鳴雷出發,後鐘秒幾,靜寂的般一死是先裡艙機
”!人有所了救你,學同謝,你謝謝“,手的知謝住握,眶盈淚熱的激長務乘
”。謝用不“,笑了笑的持矜知謝








