兩圓重疊問題你會求解嗎?這個問題的準確答案,數學家最近才找到

2021-01-10 量子位

蕭簫 發自 凹非寺量子位 報導 | 公眾號 QbitAI

先來看一道簡單的幾何問題:

下圖中,黑圓恰好將紅圓的面積等分,且黑圓的圓心恰好在紅圓上。假設紅圓半徑為R,黑圓半徑為r,求r。

是不是感覺已經信手拈來,能在紙上演算一通了?

然而,就是這個看起來簡單的數學難題,讓數學家們想了幾百年,都沒能給出它的解析解。

解析解,指用精確的數學表達式寫出的方程解。有些方程難以求出解析解,只能寫出近似解。如下圖,x=cos(x)就沒有解析解,方程的解只能近似為x≈0.7390…

△x=cos(x),x沒有解析解

這個難倒數學家的問題,叫做「山羊問題」(goat problem),最初的問題描述是這樣的:

將一隻山羊拴在面積為1英畝的圓形草地的圍欄上,請問栓多長的繩子,才能讓山羊剛好吃到半英畝的草?

問題提出後,已有數學家給出了2種求解方程。

但,僅僅是「方程」:

這個問題的精確答案,即如何準確地用圍欄半徑來表示繩子長度,卻一直懸而未解。

美國海軍學院數學家Mark Meyerson曾表示,對於這一問題,此前「沒人知道確切答案,解決方法只是大致給出的。」

直到今年,才有一位叫做Ingo Ullisch的德國數學家,給出了這個問題的解析解。

從迭代到積分,求出來的還是方程

如果用數學的語言來描述這個問題,它是這樣的:

一個半徑為R的圓A,與另一個半徑為r的圓B相交,其中圓B的圓心在圓A上,且兩個圓的相交面積為圓A面積的一半,求解r。

如果只是列出有關r的方程,目前已經有兩種方案。

第一種方案,代入求解透鏡面積的方程。

透鏡由兩個(半徑相同或不同的)圓相交構成,求解它的面積A,目前已有這麼一個公式(其中,兩圓半徑為R和r,圓心之間的距離為d):

顯然,「山羊問題」也能用透鏡面積方程來求解。

假設圍欄的半徑為1,那麼在「山羊問題」中,求解條件將變成R=d=1,且A=1/2π,求解出來的r符合這一方程式:

這個方程需要用迭代法求解,能得到r=1.1587…的答案。

但這不是數學家想要的結果。

不願意就此放棄的數學家們,試圖用求積分來解決這一問題,並給出了第二種方案:

這次,他們求出了左邊有r的式子,但遺憾的是,這其實是個超越方程(指方程中有無法用自變數的多項式或開方表示的函數,類似於x=cosx):

這些看似都能求解出r,但實際上只能算出數值解,而非解析解。

最後用上了複變函數

直到今年,一個名為Ingo Ullisch的科學家,才終於給出了問題精準的解析解。

不過,為了求解這一問題,他甚至用上了複變函數的知識,這也使得式子變得複雜不已。

但也得益於他的貢獻,這一問題自被提出以來,第一次有了解析解:

那麼,這個式子是怎麼被求解出來的呢?

根據Ullisch的思路,他以兩個圓的圓心與其中一個交點相連,組成了一個三角形,如下圖所示。

其中,三角形的兩個底角分別被設為α/2和β/2。

在經過一系列複雜運算後,Ullisch將式子簡化成了下面這個方程:

求解這一方程,就能得到解析解,但會用到複變函數相關的定理。

Ullisch表示,這一問題之所以複雜,是因為問題本質上相當於給定了一個面積固定值,並倒推出它的輸入。

但如果想要逆轉這一過程,反向求解出輸入的定義,問題就會變得棘手。

CMU的數學教授Michael Harrison表示,這是他所知道的有關「山羊問題」的第一個明確的解析解。

「這絕對是一個進步。」

這也是山羊問題系列中,最原始、最根本,也是最難的問題之一。

有關山羊的問題,還有這麼多

事實上,自1748年來,數學家們還從最原始的山羊問題中,思考出了各種問題的變體(換著花樣找難題做)。

例如,除了讓山羊在圍欄內吃草,還讓山羊到圍欄外吃草,並計算它能吃到的最大草地面積(其中,繩索長度和圍欄周長固定):

此外,甚至還讓羊飛上了空中,讓它在三維的世界裡吃草(空間中的山羊問題):

當然,根本問題還是求解球的半徑r,使得兩個相交球的相交體積正好是單位球體積的一半。

不過,蘭卡斯特大學的數學教授Graham Jameson表示:「三維問題實際上比二維問題更容易解決。」

數學家Fraser表示,這是因為,如果將問題放在無限的維度中,數學家們可以推論出一個更明確的答案。

例如,將這個問題放到n維空間時,Fraser就推算出,當n接近無窮大的時候,繩子與限定球體的半徑比接近於√2。

然而在二維世界裡,這種明確的答案反而很難找。

因此,這次Ullisch求出的解析解,也是「山羊問題」系列的重大突破。

不過Ullisch也承認,這一問題的解決,並不會顛覆教科書或數學的研究,因為它只是一個孤立問題,不僅與其他問題無關,也沒有嵌入數學理論。

但數學家們仍然非常激動。

Mark Meyerson表示:

為數學題尋找新的解法,通常是很有價值的,這些解法不僅可以再次給已解決的問題帶來新思路,還可以將之推廣到其他問題上。

數學家Harrison則認為:

雖然解決放牧山羊的問題不會取得突破性的數學成果,但數學領域的新方向,永遠可能來自任何地方。

而提出山羊問題超越方程的Hoffman,也有類似的看法:

並非所有的數學進步都來自於取得根本性突破的人。有時候,這種進步也包括研究經典方法並找到新的角度,最終可能會帶來意想不到的效果。

當然,網友在祝賀之餘,也有表示這一問題「不太符合生活常理」的:

我認為這個問題,是沒有山羊相關的經驗的人提出的。因為我一想到山羊,就會想到它們在拼命跳籬笆、嚼繩子……這讓我沒辦法專心解決這個問題。

山羊問題解析解論文:https://link.springer.com/article/10.1007/s00283-020-09966-0

參考連結:https://news.ycombinator.com/item?id=25375575https://www.quantamagazine.org/mathematician-solves-centuries-old-grazing-goat-problem-exactly-20201209/https://en.wikipedia.org/wiki/Goat_problem#cite_note-1

相關焦點

  • 化圓為方問題的一種曲解
    化圓為方問題的一種曲解   化圓為方問題——即只用圓規和直尺作一個正方形,使它與給定圓具有相同的面積——是古代三大著名的作圖問題之一.二千多年來,它一直激勵著數學思想,直到公元1882年,終於被證明為不可能作出.(①原註:證明的論據如下:一根直尺能夠作出直線段,它的方程是一次的.圓規的另一隻腳可以作圓或圓弧
  • 數學家破解「宇宙生命終極答案」:42的三立方數和問題
    來源:新浪科技眾所周知,42是《銀河系漫遊指南》中關於生命、宇宙和一切問題的答案。圖為馬丁·弗裡曼在2005年的電影中飾演亞瑟·丹特新浪科技訊 北京時間9月11日消息,如果你是一位科幻愛好者,看到42這個數字,你一定會會心一笑。
  • 這個問題,只能在8維和24維空間中找到答案?
    數學家懷疑二維平面上的等邊三角形晶格也是一個普遍最優構型,但是沒有證據。三維空間則複雜得多:不同情形中存在不同的最優點構型,而對於某些問題,數學家對它們的最優構型甚至毫無頭緒。「改變維度或是稍微改變問題,一切就可能完全無法預測了,」布朗大學的數學家Richard Schwartz說,「我不知道為何數學宇宙會這樣古怪。」
  • 誕生272年後,這個看似簡單的數學問題終求得閉式解
    這看起來像高中幾何題,但事實上 270 多年來,許多數學家和數學愛好者都在思考這個問題及其不同形式。他們成功解決了一些版本,但也只是模糊的不完備的答案。數學家 Mark Meyerson 曾表示:「沒人知道這個基礎原始問題的確切答案,目前給出的都是近似解。」
  • 知識的局限性——對於有些確定的問題,我們或許永遠找不到答案
    在17世紀,德國數學家戈特弗裡德·萊布尼茨提出了一種機器,它可以讀取任何作為輸入的數學陳述,並根據數學公理決定它是對還是錯。但是每個陳述都可以判定嗎?這個問題被稱為決策問題。兩個世紀後,另一位德國數學家大衛·希爾伯特樂觀地宣稱,決策問題問題的答案必須是:是的,我們能夠而且將會知道任何數學問題的答案。
  • 圓方程的第三種形式及其應用
    提出問題:    (各位,你用幾分鐘時間想想看看,能求解呢?)
  • 困擾數學家90年的猜想,被計算機搜索30分鐘解決了
    △ 證明8維空間凱勒猜想錯誤的CMU教授Mackey證明方法的改進可能你已經發現,從上世紀90年代以來,凱勒猜想的證明速度大大加快,數學家只用了10年時間就把問題縮小到三個維度。這主要得益於兩位數學家的貢獻。當年,Perron求解1到6維時,沒有特殊的捷徑。而到1990年,凱勒猜想的證明方法發生了巨大的變化。
  • 困擾數學家90年的猜想,被計算機搜索30分鐘解決了
    那麼,這4位數學家要證明的「凱勒猜想」到底是什麼?為何非要用計算機來證明?計算機證明的結果可靠嗎?,從上世紀90年代以來,凱勒猜想的證明速度大大加快,數學家只用了10年時間就把問題縮小到三個維度。然而這個問題卻從8維問題解決後被擱置了17年。根據前面的說明,求解8維空間和10維空間的凱勒猜想,要尋找28=256和210=1024張牌的子圖,而7維空間只要尋找27=128張牌的子圖。
  • 頂級數學家是如何思考問題的?
    同樣,問這個問題是為了了解創造過程是如何運作的。那些對計算機科學特別是人工智慧感興趣的人可以給出這個問題的正確答案。不幸的是,沒有明確的方法來回答數學家是如何思考問題的。但我們可以這樣來思考:如果你觀看了任何一場西洋棋錦標賽,比賽結束時都會有解說去分析比賽的過程和結果。你會發現每一場比賽都有一個突破點。
  • 最會裝的數學家,已經裝到了24維
    也對,除了他們,還有誰會熱衷於找到平面排列圓形或者空間中放置球體的最有效方法呢?但是現在,全世界有幾百萬的人都在思考這個特別的問題。這個問題聽起來很簡單,但是卻一直困擾著歷史上一些偉大的數學家們,甚至今天,關於這個問題的一些激動人心的研究還在繼續,特別是在高維空間上。比如說,數學家們最近證明了將球體封裝到 8 到 24 維空間的最佳方法,這個方法是優化手機中糾錯碼或空間探測器通訊的必需技術。
  • 人類與三體問題的故事(四):三體問題級數解的發現
    根據這一理論,人類想要確定性地求解所有問題不僅是不可能的,甚至於想要確定性地判斷一個問題是否可求解都是不可能的。在這種意義上,人類的智慧是多麼有限!好在三體問題不屬於哥德爾所描述的那類可怕的命題。三體問題是很複雜,但它總算是確定的,不是嗎?我們得到了龐加萊的證明,終於可以安心地去吃飯睡覺了。數學家也不用再去爭那份虛榮了:第一個求出三體問題的解。
  • 特級教師精講:高中數學與圓有關的最值問題及解決方法
    通過對近幾年的高考試題的分析比較發現,高考對直線與圓的考查,呈現逐年加重的趨勢,與圓有關的最值問題,更是高考的熱點問題.由於圓既能與平面幾何相聯繫,又能與圓錐曲線相結合,命題方式比較靈活,故與圓相關的最值問題備受命題者的青睞.本文就此問題從內容和處理方法上進行歸納,以幫助同學們攻克這個難點.
  • 為什麼數學家無法解決無窮大的問題?
    與整數不同的是,實數不是固定的,它們的分裂性質使我們能夠在任意兩個數之間找到並創造無數個數。一個數可以被多次組合,多次分割。在0和1之間可能有100個數,從0.01到0.99之間甚至是幾百萬個,只需要在小數點後加0,一直分割這個數,就會產生許多新的數。
  • 宇宙的答案42,告訴你「42」這個數字有多神奇
    在1979年的暢銷科幻小說《銀河系漫遊指南》的最後,超級計算機「深度思考」揭示了「生命、宇宙和一切」的「偉大問題」的答案是「42」。「深度思考」花了整整750萬年來計算這個終極問題的答案。而知道答案後,負責獲得該答案的角色很失望,因為這個答案沒什麼用。然而「42」的確不同尋常。從歷史到現實,再到數學家研究的難題,「42」都有著它非同尋常的地位。
  • 「四色問題」是什麼,這個問題為什麼能困擾數學家近半個世紀!
    這樣的地圖看起來花花綠綠,只是不知你有沒有注意過,不論一張地圖上的行政區劃有多麼複雜,只要使用四種顏色著色,就可以保證將它們清清楚楚地區分開來(即任何相鄰的兩個地區顏色不會重複)。這個問題到了數學家手裡,就變成著名的四色猜想(也稱四色問題)。數學家從節約的角度考慮,任何地圖,使得相鄰的地區塗上不同的顏色,至少得用多少種顏色呢?
  • 什麼是三體問題?三體問題真的不可解嗎?人工神經網絡找到了辦法
    而當恆星的數量增加到兩顆的時候,問題一樣容易,這是一個非常常見的雙星系統,兩顆恆星在相互引力作用下的運行規律不需要用到什麼高深的理論,只需要經典力學便可以對這個雙星系統的運行軌跡進行準確的預測。而一旦恆星的數量增加到了三顆,那麼問題就變得非常複雜。
  • 什麼是三體問題?三體問題真的不可解嗎?人工神經網絡找到了辦法
    當只有一顆恆星的時候,問題是非常簡單的,就如我們的太陽一般,我們能夠對太陽的運動了如指掌。而當恆星的數量增加到兩顆的時候,問題一樣容易,這是一個非常常見的雙星系統,兩顆恆星在相互引力作用下的運行規律不需要用到什麼高深的理論,只需要經典力學便可以對這個雙星系統的運行軌跡進行準確的預測。而一旦恆星的數量增加到了三顆,那麼問題就變得非常複雜。
  • 等周定理:一個愛情悲劇裡的數學問題
    平面上的等周問題是非常古老的問題,在維吉爾的史詩《埃涅阿斯紀》中就出現了等周問題的影子。等周定理簡單概括就是,在平面上給定長度的簡單閉曲線中,圓周所圍的面積最大。圓這一答案看似自然而合理,但要嚴格地證明卻並不容易,歷史上研究該問題的數學家層出不窮,今天我們就開啟一趟數學探索之旅,體會這些不同風格的證明方法。
  • 「填色問題」困擾數學界60年,這個生物學家的方法是終極答案嗎?
    圖丨這個圖形有826個相連的端點,必須使用至少5種顏色來填塗,才能保證相鄰端點的顏色不重複這個問題後來被稱作 Hadwiger-Nelson 問題,或「填色問題」,令無數數學家興致勃勃、爭相研究,包括當時活躍多產的匈牙利數學家保羅64厄多斯。
  • 高手是如何解決複雜問題的?MECE法則你知道嗎?
    MECE法則全稱是Mutually Exclusive Collectlively Exhaustive翻譯成中文的意思為相互獨立,完全窮盡,意思是當我們在定義分析一個問題的時候,通過逐步分解的辦法來把問題的所有要素都全部理清,並且確保所有的要素都進行了不重疊而不遺漏的分類,從而歸納出問題的核心,以此找到解決問題的辦法。