兩個素數(shù)打贏的戰(zhàn)爭_第1頁
兩個素數(shù)打贏的戰(zhàn)爭_第2頁
兩個素數(shù)打贏的戰(zhàn)爭_第3頁
兩個素數(shù)打贏的戰(zhàn)爭_第4頁
兩個素數(shù)打贏的戰(zhàn)爭_第5頁
已閱讀5頁,還剩1頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

/兩個素數(shù)打贏的戰(zhàn)爭歷史課寧小寶上課又遲到了。歷史老師正在回憶地球人和天煞星人因為搶奪小行星資源引發(fā)的那場戰(zhàn)爭。這個本想溜進來的倒霉蛋剛好被逮到:“寧小寶,你能不能告訴大家,這場戰(zhàn)爭的導火索是什么?〞小寶當場就凝固在那里了,額頭上一滴汗。老師的眼睛掃向全班,所有的頭都埋得更低了。老師嘆了口氣,恢復了機械的語調(diào):“銀歷339年,天煞星人違反公約,搶先向蝎虎座ADS16402B的小行星帶進行挖掘,地球人為了維護星際公平正義,決定對其進行武裝打擊……〞這單調(diào)的語聲就是小寶耳中可以自動過濾的背景音樂,他只顧著啟動座位上的電腦屏幕,悄悄地迅速翻過防火墻,查看他訂閱的游戲新聞。“快訊:‘小行星哀歌’的制作公司樂得迷于今日在全球范圍發(fā)行歷史手冊,給玩家提供更有策略的通關(guān)技巧。點擊查看詳情。〞點進去,有樣書章節(jié)預覽?!般y歷339年,天煞星人和地球人之間爆發(fā)了一場劇烈的戰(zhàn)爭。〞小寶心頭一跳,原來‘哀歌’的游戲背景是這個啊。老師正在調(diào)試他的星空投影儀,尋找戰(zhàn)略地圖。小寶繼續(xù)拉下滾動條:“星際公約中規(guī)定,蝎虎座ADS16402B區(qū)域的小行星屬于公共資源,于銀歷338年由天煞星和地球共同出資買下。然而雙方在后續(xù)的分配中未能達成協(xié)議,地球在小行星帶的巡航機器人搗毀了天煞星的挖掘機,引發(fā)了雙方機器人的劇烈對抗。〞“寧小寶!〞老師的吼聲嚇了他一跳?!坝质悄銊恿宋业男强諆x,對不對!上來給我弄好!〞下面有人在竊笑,歷史老師束手無策的樣子讓小寶很得意,邊往講臺走邊回頭做著鬼臉。系統(tǒng)的密碼被破解然后改掉了,老師沒法登陸進去。很快,藍色的激光亮了起來,一幅星空圖籠罩了整個教室。幾個桔黃色箭頭指的地方,就是無數(shù)機器人當年的葬身之地?!皯?zhàn)斗異常慘烈,每天都有無數(shù)的零件飛入虛空成為星際的塵埃。雙方的遠星系巡航機器人都在銳減,雙方的高層們也意識到這對本星球的防御體系是很不利的損失,因為需要很多地球年才能將新的機器人補充到那么遙遠的地方去。于是戰(zhàn)爭在兩個地球天之后停止了。〞“?。卡暼喈惪谕?。小寶很不解:“不打了,爭端怎么解決呢?〞老師拍了拍他的腦袋:“談判啊。好了你回座位去吧。〞“兩個星球爭論的焦點集中在其中一顆比擬大的小行星,勒格-B上,因為它含有豐富的硅。大家知道,在后信息時代,硅是銀河系中需求量最大的元素之一。地球和天煞星都同意,如果一方得到勒格-B,另一方就得出讓十顆含硒的小行星??墒?雙方都不肯輕易放棄這顆‘硅星’,談判陷入了僵局。〞“那就抽簽吧!〞有同學惡作劇地喊道。懸案“阿毛,這其實是個好主意。〞沒想到歷史老師馬上首肯了這個建議?!昂髞韮蓚€星球都同意拋硬幣來解決。〞全班同學的臉上都寫滿了驚訝的表情。拋硬幣?這怎么可能呢?地球人都知道,這是一項需要面對面進行的活動。一個人挑正反面,一個人拋,兩個人都看到結(jié)果是什么才行??墒瞧駷橹?銀河系內(nèi)的高級生命還沒有互相見過面呢。沒有哪一族可以把活體發(fā)送到300光年以外的地方去,所有的遠程探索都是通過機器人和量子通訊來實現(xiàn)的。銀河系里充滿著各種流言,說這些高級智慧之間互相發(fā)送的量子名片上,種族的頭像都是PS過的。既然連這個都沒法求證,更沒法抽簽了啊。小寶的腦中浮現(xiàn)出一幅景象——天煞來信:地球人,你們選什么?地球回信:選正面。天煞回復:錯了,反面朝上,你們輸啦!——“哈哈哈哈哈!〞小寶忍不住大笑起來:“老師,這太荒唐啦!〞歷史老師的定力可不是一天煉成的,他關(guān)上星空儀,翻開幻燈片:“當然這不是很容易的事情。兩星球首腦首先決定讓小行星帶的機器人會面,用四處漂浮的殘片打造了一個硬幣來拋。結(jié)果地球新聞發(fā)布了你們歷史書里的這張圖片,我們贏了??墒?天煞星一口咬定他們看見的是‘天煞勝’,譴責地球在耍賴。雙方仍舊爭執(zhí)不下,至于那個遙遠的硬幣到底哪一面朝上,已經(jīng)成了歷史的謎團。〞“那么,我們需要一個第三方的見證人。〞小寶認真地說道?!皩Φ?所以星際聯(lián)盟調(diào)用了附近的維和機器人趕去觀看,并把信號發(fā)回星際總部。〞“誰贏了?〞全班再次沖動了?!安恢馈(暁v史老師聳聳肩。“信號在發(fā)送的途中遭受有預謀的干擾,無法識別。到底干擾波來自地球還是天煞星,這又是一個歷史謎團??傊?聯(lián)盟也無法判斷硬幣是哪一面朝上。〞“啊……〞一片惋惜之聲?!罢嫦嗑瓦@么難以看見嗎?!〞小寶憤憤地一捶桌子。“同學們,今天的課程就到這里。天煞星和地球是如何解決爭端的,是這次的家庭作業(yè)。請你們回去好好查資料,把你得到的史實寫成一個小報告,說說你對這一事件的看法。記得按時交。下周見。〞啟示小寶回到家就把這事忘得一干二凈。周六游泳回來,他翻開“小行星哀歌〞,決定把很久都沒通的那關(guān)再試一遍。轉(zhuǎn)眼間,星塵激揚,碎片橫飛,他的地球戰(zhàn)隊損失沉重。系統(tǒng)彈出了熟悉的對話框:“天煞請求談判,是否接受?請注意地球防線也已告急!〞假設是往日,小寶肯定毫不猶豫地選擇“否〞。他的原那么一向是永不妥協(xié)死光為止的??墒沁@次,他想起了歷史課,一下子恍然大悟:哦,原來談判才是通關(guān)的關(guān)鍵啊。突然他記起了老師布置的作業(yè)——不管,先通關(guān)要緊。游戲的界面中出現(xiàn)了一個遠程會議室,房間前面赫然掛著一個大屏幕,顯示著天煞星首腦發(fā)來的談判訊息。“地球人,你們準備好了嗎?現(xiàn)在發(fā)送數(shù)字:n=2836921和c=2539740。我們在1到n之間選擇了一個數(shù)m,m的立方除以n的余數(shù)是c。請猜想m是奇數(shù)還是偶數(shù)。〞天,數(shù)學!小寶最討厭的就是數(shù)學,他從來就沒算清過買游戲時找的零錢夠不夠。奇數(shù)吧奇數(shù)吧,他咬牙選中奇數(shù)的按鈕。“現(xiàn)在發(fā)送數(shù)字:m=1692704,請核對m的立方除以n的余數(shù)是否正確。〞小寶用電腦的計算器算了一下,果然。只好點正確。那么m是偶數(shù),他猜錯了?!皀是下面這兩個素數(shù)的乘積,請核對是否正確。〞小寶把屏幕上顯示的兩個數(shù)字輸入計算器,乘積確實是n,只好又點正確?!肮材銈?地球人!勒格-B現(xiàn)在是我們的啦!祝你們和十顆含硒小行星玩得愉快!再見~!〞小寶眼前一黑,屏幕上出現(xiàn)了大大的“GameOver〞。什么嘛!欺負我數(shù)學不好!樂得迷真是個破公司!找個數(shù)學家來算一下就完了嘛,歷史上怎么會拿這個來談判?話說這個神秘的拋硬幣事件到底是怎么回事?小寶從來沒有對歷史課的作業(yè)如此火燒眉毛。他氣急敗壞地騎上自行車,往學校的資料館奔馳而去。真相歷史部在“銀歷339年〞的條目下面有8847963條數(shù)據(jù)。繼續(xù)縮小范圍,關(guān)于“談判〞有700條數(shù)據(jù)。他腎上腺素的分泌加快了,一目十行地掃視,突然一個條目映入眼簾:“利用密碼學拋硬幣促成了最終協(xié)議的簽署〞。密碼學?“密碼的原理就是把真實信息通過幾個轉(zhuǎn)換步驟,變成另外一副相貌,讓其它人無法通過外表來猜到隱藏的真相。由地球人在地球歷20世紀首創(chuàng)的密碼學,更是為銀河系的平安作出了杰出奉獻。他們甚至連轉(zhuǎn)換的步驟都一并告訴你,你也無法猜到原始信息是什么。就像在天地二星談判桌上發(fā)生的一樣:地球人知道編碼的結(jié)果n和c,并且知道用于編碼的公式:m的立方除以n余數(shù)為c。但他們無法推出m是奇數(shù)還是偶數(shù),除非能把n分解素因數(shù)??墒?n被設計成兩個素數(shù)的乘積,要知道當兩個素數(shù)都很大的時候,分解n是十分困難的。比方,當兩個素數(shù)都超過77位數(shù)時,銀河系里最先進的計算機,使用目前最先進的算法,也得花上宇宙年齡的幾百分之一吧。何況此次談判中使用的素數(shù)有154位,到那時,小行星帶說不定都消失了……〞小寶倒吸一口涼氣,看來樂得迷公司還是很尊重史實的,只不過替換成了幾個小數(shù)字而已。原來不是我數(shù)學不好的問題呀,這玩意兒只能靠猜……那么猜對猜錯都是一半的幾率咯?哦!!他快樂地叫起來,我明白了!怪不得叫做拋硬幣,兩者是一樣的原理。只不過天煞星人拋的是一個數(shù)字m,正反面變成了奇偶數(shù)而已!那……地球人到底猜對了沒???他迫不及待地往下閱讀?!暗厍蛉嗽谶@場硬幣戰(zhàn)爭中脆敗,他們猜錯了。天煞星人發(fā)回的m值和兩個素數(shù)經(jīng)過驗證準確無誤,地球人接受了談判結(jié)果,帶走了10顆硒星。這未嘗不是一個皆大歡喜的結(jié)局。地球人的失敗說明他們無法解碼自己創(chuàng)造的編碼方式,意味著他們的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論