正十二面體的一個最基本謎題,被破解了-虎嗅網

2020-12-25 虎嗅APP


今天,讓我們先從一則特殊的「童話」故事開始:


在一個正四面體星球的一個頂點上,住著一位數學家,在這顆星球的其餘頂點上,各有一枝玫瑰。數學家有一隻羊,每天他都會帶羊散步,他不想轉彎只想走直線,且不想經過其他頂點,免得羊會吃掉那裡的玫瑰。請問:有沒有這樣一條散步路徑,可以讓數學家的羊沿著直線出發後,既不會破壞玫瑰,還能在安全返回家中?


如果你不知道問題的答案,請先別著急,再來看這個:


在一個正十二面體星球的一個頂點上,住著一位不愛社交的數學家,在星球的其他頂點上,也都各有一家住戶。每當數學家想出去散步時,總是害怕會經過其他住戶的家而與他人碰面。因此他開始為自己設計路程,想要找到這樣一條直線路徑,可以在既不經過別人的家,還可以返回到自己家中?


這兩個問題聽起來似乎很像,但它們是否有著相同的答案?


其實,我們今天要講的,正是幾位數學家,對於發生在這些」奇怪星球「上的」奇怪的散步需求「問題的破解。



正三角形、正方形、正五邊形等圖案,或許是我們在學校接觸到的最早的幾何形狀。理論上講,這種每條邊的長度、每個角的大小都相等的二維正多邊形可以有無窮多個,只是隨著數字的增大,它們越來越接近於一個圓。


正多邊形。素材來源:Wikipedia


但是當從二維提升到三維談論正多面體時,相等的性質除了邊和角之外,正多面體上的每個面也必須都相等。與正多邊形不同的是,正多面體的種類並不是無窮多個,而是最終可被分為五種:正四面體、立方體、八面體、二十面體和十二面體。


 正多面體。素材來源:Wikipedia;圖片設計:雯雯


無論在數學還是在藝術上,這些正多面體都扮演了重要角色。人類對正多面體的研究已經持續了至少兩千多年,然而在數學家眼中,這些幾何結構仍存在許多未知問題,並總能從這些特殊的結構中發現一些「新鮮事」。


數學家Jayadev Athreya與他的同事就對研究正多面體非常熱衷,自2016年開始研究以來,他們已經提出了一些新的想法,並發現了一些新的定理。不僅如此,Athreya等人還解決了一個已經困擾了數學家一個多世紀之久的問題,這是一個關於正十二面體的最基本的問題。今年5月,他們將結果發表在了《實驗數學》雜誌上。



Athreya所研究的問題,正和文章開頭的兩則「童話」有關,即假如我們生活在一個正多面體世界,有沒有可能存在這樣的直線路徑,可以讓你從正多面體的某個頂點出發,順著這條直線一直前行,可以在不經過其他任何頂點的情況下,返回到原點。


在研究正多面體的這種直線路經問題時,數學家會用到的一個基本想法就是將這些多面體展開。以正四面體為例,它的展開是一個由4個三角形組成的等邊三角形。


 左:正四面體的展開圖,恢復正四面體只需相同顏色的邊進行摺疊;右:兩個正四面體的展開圖可以通過將其中之一旋轉180°而進行結合。素材來源:J Athreya et. al;圖片設計:雯雯


如上圖左邊所示,當我們想要將正三角形恢復成正四面體時,只需將顏色相同的邊對著粘合即可;而要將兩個展開圖形結合,則只需將其中一個旋轉180°,再將它們拼在一起即可。如果繼續向各個方向無限地進行這種結合,就能將這些圖形密鋪到整個空間。


現在,在正四面體上的直線問題被演變成了,我們是否可以在展開圖上畫出一條直線,直線所連接的兩點具有相同的顏色?


其實,對由三角形構成的正四面體、八面體、二十面體,以及由正方形構成的立方體,數學家們早已知道這個問題的答案:對於這四種正多面體來說,從任何一個頂點開始沿直線前進,都必定要經過另一個頂點才能重返原點。這意味著,「正四面體星球」上數學家是無法阻止種植在其他頂點上的玫瑰被羊吃掉的厄運的。


那麼,第二個故事中的「社恐」數學家,是不是也同樣無法如願進行想要的散步了?


其實一直以來,並沒有人知道由12個五邊形組成的正十二面體在這個問題中的情況。與其他四種正多面體相比,正十二面體有一個顯而易見的不同:對於正四面體、立方體、八面體和二十面體,構成了它們的圖形可以密鋪整個空間;而正十二面體的展開圖形卻不能做到這一點。


 正三角形、正方形都可以無縫隙密鋪空間,但正五邊形卻無法做到這一點。素材來源:J Athreya et. al & Wikipedia;圖片設計:雯雯



然而現在,我們終於知道了剩下的那種情況的答案。Athreya和論文的合著者利用優雅簡潔的圖形和現代計算機方法,為正十二面體這種特殊結構找到了答案:正十二面體上的確存在這樣的直線路徑,不僅如此,這樣的直線路徑在正十二面體上有無窮多個。


 正十二面體上存在這樣的直線,它從一個頂點出發可以返回這個頂點,且無需經過其他任何頂點。素材來源:J Athreya et. al;圖片設計:雯雯


如果這樣的路徑有無窮多個,那麼要如何將它們列出呢?


這裡,研究人員用到的一個關鍵概念是數學裡的「等價類」。它說的是,對於任何一個集合的數學對象,如果在集合上定義了等價的概念,就可以將集合中的元素分成彼此等價的子集。


比如以自然數集合1, 2, 3, ……來說,它既包含無窮多個偶數2、4、6、……,也包含無窮多個奇數1、3、5……,對於這偶數或奇數這兩個類,我們可以分別通過從0或1開始,向每個元素添加一個偶數來獲得。在正十二面體的直線路徑例子中,數學家根據的是不同的對稱類型將它們分類成子集的。按照這種分法,他們發現正十二面體上的無窮多個路徑可被分為31個等價類。


圖中所示的是表示第1、2、3、25個等價類的路徑例子,可以看出第25類路徑非常長。素材來源:J Athreya et. al;圖片設計:雯雯



現在我們終於知道,「正十二面體星球」上的那位「社恐」數學家可以安心地制定散步計劃了,他有無數種選擇可以滿足他只走直線,且不遇到鄰居的散步需求。新的結果找到了長期以來缺失的那塊多面體上的直線路徑問題的最後一塊拼圖。而這些研究結果也再次提醒我們,即便是我們已經研究了數千年的問題,也有可能出現新的驚喜。




               

相關焦點

  • 以色列數學家破解路線著色謎題 全球數學界震驚
    中廣網北京6月20日消息 最近,全球數學界興奮無比——困擾科學界近40年的一道謎題,最近終於被以色列巴爾伊蘭大學數學家艾夫拉漢·特雷特曼破解。他成功解決了所謂的路線著色問題。  路線著色問題是圖論中最著名的猜想之一。
  • 一道短文謎題,英文不好就只能旁觀了
    一道英文短謎題,如果你英文不夠好,就只能旁觀了,監獄裡最擔心的事情來了!這些被關押的匪徒顯然圖謀不軌,但看守怎麼能揭露他們的邪惡計劃呢?幫助他們解開這個謎,防止犯罪。這個很酷的謎語會讓你在最短的時間內絞盡腦汁尋找答案!
  • 《刺客:英靈殿》官網謎題被破解 符文對應奧丁詩詞
    近日,推特網友「Cristophorus」宣布他破解了隱藏在遊戲官方網頁中的一條符文謎題。他發現謎題對應的是一則有關奧丁的詩詞。首先,Cristophorus發現在《刺客信條:英靈殿》的官方頁面的背景中有一圈符文出現,並最終將完整的符文提取出來了。
  • 這條高智商的謎題,還在尋找命定的解謎者……の丨毒辣香蕉丨
    事關當年他留下的謎題,在困擾了解謎界和密碼學專家幾十年後,這個月被人破解了……惡魔謎題在上世紀60年代末,美國加州出現了一個聞風喪膽的連環殺手,他聲稱自己殺了37個人,但實際已被證實是他殺死的人只有5個。
  • 開團 | 世界級謎題提供方專為中國孩子量身打造的邏輯謎題,讓孩子越玩越聰明
    其實,可能很多人都不知道,從區分真話、假話,到我們選擇走哪一條路是最便捷的,這些都與邏輯密不可分。而究竟何為邏輯?片中沒有堆砌一些難懂的學術用語,而是通過一個個有趣的故事,比如那個著名的「三個邏輯學家去酒館」的經典邏輯故事,給出了比較精準且易懂的定義。
  • 《全境封鎖2》獵人與象牙鑰匙謎題攻略
    謎題破解方法:在國家畫廊的南邊辦公桌與手機交互,然後馬上去北邊桌子接電話。謎題破解方法:晚上去坐標為(1129,-715)的咖啡館拉下拉杆後前往聖誕樹。謎題破解方法:在Cantar廣場中庭第一次看到獵人的時候,西邊會有四個目標靶子在窗戶上,從高到低射擊。
  • 解謎遊戲謎題設計研究(一):物品類謎題設計
    它的通常思路是提供給玩家一個靜態的畫面,並且在畫面上方、下方或者畫面中某個地方(《午夜鐘聲》中的獨創,會在鏡子、花園瀑布等地方顯示)列出所有需要玩家尋找的物品,玩家將所有物品找到後方可過關。如上圖中《昔日迴響4》的畫面就是典型的靜幀尋物謎題的例子。此類謎題製作簡單,很適合用於延長玩家的遊玩時間,但是在筆者看來,這種靜幀尋物的謎題幾乎是玩家最討厭的謎題之一。
  • 寶善莊、和氣莊、老祿莊 這些永泰莊寨謎題邀你破解
    原標題:這些莊寨謎題邀你破解   自從今年五月以《寨·見》為題的永泰莊寨系列報導推出以來,慶豐莊、中埔寨、和城寨等十幾個典型的永泰莊寨先後揭開了面紗,引來市民驚豔的目光。它們幾乎都是佔地上萬平方米,擁有繞寨跑馬道、高聳碉樓這些防禦性莊寨的「標配」。
  • 正十二面體 | 正方體 | 正四面體 | 之間的關係
    今天講如標題所說的三種正多面體之間的關係,這些關係很重要,很有趣。然後我們便得到幾種複合體。複合體相對有些複雜,但我用簡單易懂的語言,主要是用適合人們思維的方式來講解,所以相信你一定可以看懂。(1)下圖是一個正十二面體(上半截6個正五邊形面被塗以藍色,以增加正十二面體的立體效果,所以看上去是不是像個小房子,只是不是方方正正的那種)。
  • 《蟬3301》史上最難解的網路謎題之一
    這次都市傳說要講的是蟬 3301(Cicada 3301)這個秘密團體,他們在2012年的1月5號發起了一個網路謎題,沒有人知道這個團體的成員究竟是誰,而這個網路謎題的第一個提示,是一張圖片,上面的文字寫著他們要尋找非常聰明的人
  • 數學家解決了一個關於柏拉圖12面體的「世紀」問題
    儘管數學家們花了兩千多年的時間來解剖五個正立方體(四面體、立方體、八面體、二十面體和十二面體)的結構,但我們對它們仍有很多不了解。現在,三位數學家解決了關於十二面體的一個最基本的問題。在三維空間中,柏拉圖立體是一個規則的凸多面體。
  • 遊戲裡的謎題設計遵循著怎樣的邏輯?
    而在玩家拿到「羅盤」這個道具以後,進入鑰匙房間也會有聲音提示從而讓玩家發現謎題目標。很多在前期錯過了謎題的玩家在找到謎題目標之後,才會重新審視這一個謎題。這裡就體現了謎題目標對於玩家理解謎題的重要性。再來看看《彩虹墜入》裡面的一個眼睛謎題,目標也是非常不清晰:
  • 解謎遊戲謎題設計研究(二):機關類謎題設計
    文/銀葉吉祥機關類謎題是另一種解謎遊戲中常用的謎題類型。簡單來說,機關類謎題類似於一個內嵌在主遊戲中的小遊戲,它有自己定義的遊戲玩法,且這個玩法通常和主遊戲沒有太大聯繫。總的來說,玩家對機關謎題的接受度要比靜幀尋物類高一些,因為機關謎題通常都需要玩家動腦思考,玩家通過思考破解謎題以後會有不少的成就感,因此即使在現在,機關類謎題還是被廣泛地用在解謎遊戲中,比如2014年出的《塔羅斯法則》和2019年出的《彩虹墜入》。
  • 破解百年謎題!女博士連發Science、Nature,顏值堪比神仙姐姐
    近日,西南交通大學博士畢業的楊倩(現為英國曼徹斯特大學博士後)以第一作者的身份,在國際頂級學術期刊Nature發表了題為"Capillary condensation under atomic-scale confinement"的文章,破解了毛細凝聚這個
  • 全世界密碼專家花30年解不出它是啥,CIA這個謎題也太狠了!
    美國維吉尼亞州,中央情報局總部(CIA)的廣場上,有一個困擾了全世界三十年的秘密。當然,CIA的陳年秘密肯定不止這一個,但只有這一個是所有人都能看到卻無法破解的。放在中央情報局的院子裡可以說過於適合了~密碼由四部分組成,每個部分都是由不同加密方法編制而成的密文,同時還有一個謎中之謎,只有在四個謎都破解了的情況下,最終的謎底才會被揭開。而在此後長達三十年的時間裡,這個謎題成了令全世界業餘和專業密碼學家抓狂的存在。
  • 男子破解號稱世界最難數獨
    亞心網訊(記者 黃馨漩) 「前後花了20多天,進行了198種假設推理,我終於破解了它。」6月3日,家住烏魯木齊市明德路財政廳大院68歲的胡志江老人撥打熱線說,他破解了號稱世界上最難的數獨。這也就意味著,每一道數獨謎題有且僅有惟一答案。胡志江破解的這道號稱「世界上迄今最難數獨」,是2012年6月英國《每日郵報》報導的,由芬蘭數學家因卡拉花費三個月時間設計出的數獨。胡志江是個數學迷,在職時任自治區財政廳副廳級巡檢員。退休後他也沒閒著,自學了高等數學、積分運算。他尤其痴迷數獨遊戲,還出版了一本《數獨入門及題解》的書。
  • 中世紀女性只剩半塊下頜骨,考古學家刮下牙垢,破解了歷史謎題
    中世紀女性只剩半塊下頜骨,考古學家刮下牙垢,破解了歷史謎題曾有一名德國考古學家,從一具女性屍骨的下頜骨上刮取牙垢進行研究,不研究不知道,一研究嚇一跳,這位考古學家從這位不起眼的女性屍體牙垢上分離出了一種極其昂貴的顏料——青金石。
  • 解謎遊戲謎題設計研究(三):推理類謎題設計
    推理類物品和機關類謎題都是基於一個或多個特定的「物」展開的謎題(物品謎題中的收集品和道具、機關謎題中的裝置),因此只要合理設計了對應的物品,其玩法也能夠自然而然產生。筆者將具有如下性質的謎題歸納為推理類謎題:謎題給與玩家一些條件,需要玩家通過條件來推導出一些合理的結論。玩家根據結論採取適當的操作,謎題可以驗證玩家的操作是否正確。如果玩家能夠正確推理出結論,並且反饋給謎題,則謎題被破解。
  • 第五人格:聯動謎題解法整理!國服第二偵探帶你還原事件經過
    為了這次聯動,官方可以說是花了不少心思,甚至專門開了個官博小號,發布各種奇奇怪怪的謎題進行預熱。作為全程跟蹤了本次活動的一名玩家,小學妹也是有幸成為第二個完整破解所有謎題的偵探,並獲得了官方的小獎勵(聽起來很厲害,但其實參與的人並不多(滑稽))。相信不少玩第五人格的小夥伴和小學妹一樣,都是一名解謎遊戲的愛好者。那麼小學妹這次就來整理一下官方此次預熱活動都用了哪些謎題,同時它們的解法都是什麼。