六塊積木,可以有多少種組合?這是個有趣的數學問題...

2021-03-01 有道科創

    如果你擁有 6 塊樂高積木,等於擁有了全世界。

    從數學的角度來講,6 塊 2×4 規格(8 個凸起)的樂高積木,可以創造超過 9 億種不同的組合,所以在玩樂高這件事上唯一能夠限制你的,就只有想像力了。

故事從什麼時候開始呢? 

    我也查不到是誰開始問這個問題的「六塊積木可以有多少種不同的組合?」

    1958年,樂高估算六種標準的樂高積木可以用102,981,500(1.03億)種方式組合在一起。

    但2004年數學教授Soren Eilers發現數字應該是915,103,765種(9.15億)組合

    在這段樂高積木紀錄片的剪輯中,這位優秀的數學教授解釋了為什麼樂高最初的估算相差如此之遠。他們只考慮了六塊積木疊放在一起的塔狀結構,但沒有考慮比如兩塊積木、四塊積木並排放在一起。

    在試圖通過理論計算失敗後,Eilers教授在哥本哈根大學的一臺計算機上編寫了一個電腦程式來幫助確定實際數字。經過大約一周的計算,他得出了915,104,765種組合這個計算結果。

    今天,我們有更快的電腦,同樣的計算只需要5分鐘,但是增加額外的磚塊會幾何級數地增加計算時間。

    Eilers教授做過更多磚塊的計算:

    7塊磚大約需要兩個小時。

    8塊磚可能要花21天(20.83天,準確地說)。

    Eilers教授估計,計算9塊或10塊磚需要數年,甚至數百年。

    

    所以,如果你今年寒假有空的話,可以考慮一下計算這個問題。哈哈。

我們來詳細討論一下

為什麼102,981,500是錯的?

    這個數字大概是一個人用2乘4的樂高積木堆一座六塊積木高的塔的方法。但是,當人們用樂高積木建造時,並不需要把每塊磚都放在前一塊上。

    事實上,這是樂高的一個主要特點,人們可以更自由地組合磚塊。

    樂高計算了所有的搭配組合,比如這樣

       但樂高忽略了多塊積木在同一層的組合,比如這樣:

那麼,如何搭出(算出)102,981,500種組合這個數字呢?

    首先考慮兩個2乘4的樂高積木有多少種組合方式。如果一個人確定了樂高底部的磚塊的位置,第二個可以用46種方式放在上面,也就是:

    

    然而,這裡只有藍紫色的組合是獨一無二的。所有其他的組合都是雙倍重複的,這可以通過將下方的磚塊旋轉180度來實現,所以我們可以看到我們制定的兩塊2x4積木樂高磚塊的不同組合的數量是:

    2 + 44/2 = 24

    要用6塊磚建造一座塔,你可以在46個位置中選擇5次。同樣,大多數搭配都是雙倍重複的。不重複的有一共有2^5個重複配置,剩餘的46^5-2^5個配置是可以通過最底的磚旋轉180度得到。所以我們得到了

    請注意,樂高報告的數字相差了4。

    我們覺得,這可能只是因為當時使用的計算器沒有9位數的計算容量。

如何得到915,103,765這個數字?

    我們已經編寫了電腦程式來系統地生成和計算所有6塊2x4的積木的不同搭配。

    這是一個在標準家庭電腦上大約需要運行半個星期的計算。

    為了避免出錯,我們獨立開發了兩個不同的電腦程式,並在不同的平臺上執行。最初由Soeren Eilers開發的程序是用Java編寫的,在G4 Apple Powerbook上運行,並使用遞歸計數過程。

   隨後由Mikkel Abrahamsen開發的程序是用Pascal編寫的,在裝有Windows XP的Intel機器上運行,並使用迭代計數過程。

    我們計算不同高度的搭配數字:

為什麼樂高沒有計算出正確的數字?

    樂高沒有找到更大的數字,這似乎令人驚訝,因為這個計算對樂高很有意義,能夠讓公眾相信這個玩具是一個靈活的玩具。

    但是,如果沒有一臺功能強大的計算機,要計算出正確的數字似乎是不可能的。在計算1.03億的數字完成的時候,樂高可能還沒有這樣的計算機。

    在1974年5月的樂高公司通訊 Klodshans中,那時的老闆Jürgen Kirk Kristiansen明確給出的計算得出了102,981,500的數字,他表示樂高只打算計算按照6層的最高高度的塔式搭法。

    很明顯,這些年來,樂高忘了去計算更準確的數字。

為什麼這個計算很難?

    值得指出的是,問題並不在於數字的大小。比如說,在幾分之一秒內,我們可以計算出25塊2x4積木組合成25層高的塔的組合方式有:

4,028,635,400,867,168,454,517,798,790,018,457,665,536 種

    這是一個40位的數字,但沒問題,因為我們有方便的公式來計算這裡組合的數量

    但是各種高度搭法的組合總數的數學計算就沒有這麼明顯的規律了,六塊積木的組合是如此不規則,以至於很難給出一個公式。我們必須考慮所有的可能性。

    根據我們的數據,我們估計,將25塊2乘4的樂高積木組合,結果將是個47位數字的搭配總數。

    以目前我們電腦程式的效率,我們進一步估計,它將需要我們

130881177000000000000000000000000000000000年

    才能計算出正確的數字,也就是在大約50億年後,我們將不得不將我們的計算機移出太陽系來完成這個計算,因為太陽預計將在那時成為一顆紅巨星。

這有什麼有趣的?

    很明顯,沒有人真的需要知道6個或更多的樂高有多少種組合方式,市場事實清楚地證明,樂高在過去幾十年裡用1.03億的數字,就做到了世界玩具的老大!

    但是,對於數學家來說,這是一個有趣的挑戰: 計算或至少估計出給定數量的2乘4的樂高積木的組合方法。這樣的挑戰對於推動數學研究總是很重要的。

    而且經常發生的情況是,研究一個沒有實際應用的問題(比如這個問題)的方法,對於研究那些確實對日常生活有影響的問題是有用的。

    數學家經常遇到這樣的問題: 數學中是否還有什麼值得研究的地方?

    認為數學研究在某種程度上已經完成的普遍誤解可能是由這樣一個事實引起的: 大多數人在他們的教育中遇到的數學已經有幾個世紀的歷史了。

    事實上,數學是一個充滿活力的研究領域,有很多開放問題,比如研究積木組合就是個有趣的開放問題。

研究結果?

    我們預測不可能找到有效的公式來計算組合N個磚塊的方法的數量。

    我們已經證明了將N個磚塊組合成高度為N-1的塔(其中兩個磚塊恰好在其中一層)的方法是

    我們也可以對其他相對比較「高」的搭建做類似的事情。但要找到明確的計算總數的公式似乎是不可能的。

    組合7個2x4塊的方法是:

85,747,377,755

    我們在一篇關於「On the entropy of LEGO」的論文中給出了N塊積木的構型數的上界和下界。

    因此它的增長速度不超過204^N。

    然後,可以再使用74130種方法來建造一個4塊積木來搭建一個3層積木高的塔,中間層有2塊積木,來證明增長至少是64^N的速度。

    可以給出更精確的估計,表明隨著積木塊數N的增加,組合的增長率在78^N到191^N之間。我們預測實際值在100左右。

都誰在研究這個課題?

    Soren Eilers是哥本哈根大學數學系的副教授(丹麥頭銜:lektor), 這是丹麥最大的大學,成立於1479年。

    在參觀丹麥比隆德樂高樂園的樂高博物館後,他對102981500這個數字產生了懷疑。2004年夏天,他開發並執行了一個程序,得到了915,103,765這個組合數字。隨後,他開始研究如何更好地描述組合的數量。由於Eilers教授自身不是組合學家,他試圖說服同事們來一起解決這個問題。

    Mikkel Abrahamsen是Odsherreds體育學院的一名高中生,他找到哥本哈根大學數學系,就一個學習項目徵求意見。Eilers向他提出了這個問題,但沒有給出自己的計算數字,也沒有提供任何他自己的計算細節。隨後    Mikkel Abrahamsen發展了自己的方法,獨立計算出了915,103,765這個數字。

    Mikkel Abrahamsen使用的方法在計算上比Soren Eilers開發的方法更有優勢,他隨後致力於提高程序的速度,以便更好地估算超過6塊磚塊的組合數量。Mikkel Abrahamsen因此獲得了丹麥的「Forskerspire」獎。

    Bergfinnur Durhuus是哥本哈根大學數學系的副教授。作為一名數學物理學專家,他發現了樂高問題與這一領域的方法之間的聯繫,並發現了基於給定磚塊數量的配置數量的估算方法。

想要更多交流?

    可以給 Soren Eilers教授發郵件 eilers@math.ku.dk 

    或在工作日撥打電話 0045 35320723 (workdays, 9am-3pm CET). 

  網易有道是中國領先的智能學習公司,致力於提供100%以用戶為導向的學習產品和服務。網易有道是樂高教育中國地區合作夥伴,向中小學和幼兒園的教師和學生提供樂高教育的器材和學習服務。對樂高教育相關產品和學習方案有任何問題,歡迎聯繫我們。

相關焦點

  • 美數樂創藝數學小遊戲——有趣的數字組合
    (原標題:美數樂創藝數學小遊戲——有趣的數字組合)
  • 樂高一套積木上千塊,國產積木出黑馬,60種組合百玩不厭
    從古至今教育一直是個挺熱門的話題,父母們當然都希望自己的孩子能夠有出息。所以在孩子小的時候就應該去關注孩子的智力發展,選擇正確的方式去培養孩子。而樂高的價格讓很多家庭望而卻步,最近小編發現了一款超高性價比的,新式樂高—小小機械師基礎搭建套裝(110塊零件+60+種玩法)作為一款搭建組裝積木,在不同的人手中,可以自由組裝出不同的物件,在這個過程中組裝者得到的創新和快樂也是比較多的。並且兼併趣味性和學習性,那麼它與其他基礎款樂高比起來又有哪些優勢呢?不妨往下看看。
  • 40萬億個組合!用數學玩轉魔方——就是這麼有趣!
    魔方是一個極具挑戰性的遊戲,主要是因為魔方的組合太多了。確切地知道有多少個組合不是很有趣嗎?如果你知道如何自己計算這個數字會更有趣。基礎假設我們有三個彈珠(玻璃球),每個彈珠都是不同的顏色。一個是紅色的,另一個是綠色的,第三個是藍色的。
  • 積木不只是蓋房子,用數形結合的方法做數學啟蒙
    數形結合的數學啟蒙教學是其核心玩法,包含了一本非常專業的《積木與數學啟蒙》書籍、68個和積木大小1:1比例的數學啟蒙圖形題、20個趣味圖形題、60個立體空間拼搭題和15個3D PUZZLE桌遊題,以及16集的原創數學啟蒙動畫。
  • 25塊木頭拼出上千種圖案的瘋狂積木,提升孩子想像力、創造力和數學思維!
    給大家安利一套瘋狂積木:不僅顏值高,還能培養啟發孩子數學思維、想像力、創造力。這款積木到底有多神奇?一起來看。我們都知道想像力、創造力、數學思維很重要,那這種這麼抽象的東西要怎麼教給孩子呢?我要給大家推薦的這款火星豬的瘋狂積木就很實用!它雖然只有25塊木頭,卻能拼出上千種圖案!孩子在跟著說明書拼參考圖形的同時,還可以自己發揮想像力創造新的圖案。
  • 「孩子天生會數學」之多種組合都一樣
    今天分享「孩子天生會數學」第六章第十五節「多種組合都一樣」。該遊戲用古氏積木的變換組合,來讓孩子理解並掌握加法交換律。通過家長的有意識引導,鼓勵孩子不斷嘗試和調整古氏積木的各種組合,最終找到與遊戲要求相匹配的積木組合。該遊戲可以培養孩子的預測能力和判斷能力。
  • 如何利用LASY積木進行數學啟蒙?
    1 認識數字用數字標記LASY積木塊,1個LASY積木塊是1、2個LASY積木塊是2……讓孩子按照順序搭起來,用實物表示數字,可以更快的建立數字概念,遊戲的形式生動有趣,加深孩子的記憶。家長還可以按照規律擺放一排LASY積木,然後抽掉其中幾塊,讓孩子按觀察到的規律填補上。
  • 六塊積木如何組成球體
    最近鄰居家的小孩有一種積木但是不會擺成球體,讓我來幫忙,以前沒有玩過。這種積木總共六塊,要求擺成一個球體。這種積木正確擺法的關鍵是順序和對接,不然很不好擺。我提供一種擺法。第一步,從六塊積木中挑選出紫色的那塊,觀察紫色的積木有兩個槽,上面寬,下面特別窄。
  • 有個學霸媽這樣用積木幫孩子數理邏輯啟蒙!預告~
    因為是定製款,所以可以滿足我對積木數量和形狀的各種要求,著重來看看比例積木的配置。立方體積木有了分別有了1/2,1,2和3個單位長度排列組合的長方體。從最簡單最基本的說起,用小方塊積木「點數」,學習實物和數字的一一對應。對於數字熟悉之後,可以練習2個2個、3個3個、4個4個.這樣的點數,為以後學習累加和乘法打好基礎。可以將原木色積木和彩色積木按規律排列後,讓孩子邊點數彩色積木在第幾塊,邊唱數:2,4,6,8.
  • 12塊積木玩轉平面和立體,12個數字金幣挑戰無紙筆數獨
    傳統的拼圖/積木一般是幾塊或者幾十塊組合成一個一幅圖,說實話,玩幾次之後孩子就會記住這個套路,再玩就沒意思了。 IQ house幾何積木根據難易度分為了Beginner(入門級)、Expert(專家級)和Master(大師級)三個等級,而Beginner和Expert都有兩種玩法,難易度也不一樣,所以實際上是五種玩法。
  • 10種最經典的積木玩法
    搭積木時,會涉及到比例、對稱等問題,很有利於數學概念的啟蒙培養。積木還有利於孩子發揮想像,綜合運用多種不同種類的積木共同搭建實物,有利於想像力和創造力的培養。下面,就來介紹10種最經典的積木玩法。1、加倍把兩個相同的長方形的積木對成一個正方形,兩個三角形對成一個正方形,兩個半圓形對成一個圓形等等。
  • 開團|系統進行數學啟蒙、建立空間思維,這套設計嚴謹、性價比超高的數學積木都能搞定
    即使你身邊有一些可以用得上的玩具和小物件,你也很難著手去做。啟蒙町除了提供120塊特別適合用來做數學演示的積木以外,更重要的是它給了你一套實操的方法。讓你從孩子兩三歲開始直到七八歲,根據孩子不同年齡階段的認知特點、學習敏感期來開展數學啟蒙,讓孩子系統性的、逐步深入的理解數學概念。
  • 古氏積木,多種組合用法,幫助孩子快速提高數學能力
    今天我們再來陪孩子玩一下古氏積木,今天我們介紹的是一種多種組合都一樣的新玩法,這個新玩法是什麼呢?然後讓孩子選擇兩塊積木,拼接起來能夠與預先選的那塊一樣長。將兩塊拼接起來對比一下就可以知道是否正確,如果不正確,就重新去選。保持指定的積木,讓孩子去尋找是否還有其他的拼接可能性。
  • 10種最經典的積木玩法
    搭積木時,會涉及到比例、對稱等問題,很有利於數學概念的啟蒙培養。積木還有利於孩子發揮想像,綜合運用多種不同種類的積木共同搭建實物,有利於想像力和創造力的培養。下面,就來介紹10種最經典的積木玩法。1、加倍把兩個相同的長方形的積木對成一個正方形,兩個三角形對成一個正方形,兩個半圓形對成一個圓形等等。
  • 這些有趣的數學遊戲你會玩嗎?
    在金蘋果藍谷地幼稚園第二屆「我和數學玩遊戲」數學節上,就設置了很多有趣又燒腦的數學遊戲,讓孩子們在親身體驗和實際操作中既鍛鍊了身體,又提升了孩子的數學經驗與能力,我們一起看看吧。傳統遊戲相信大家都不陌生,在日常的生活中,我們可以將數學核心經驗巧妙地融入到傳統遊戲中,既有過去的「老味道」,又有現在的新樂趣!
  • 團 | 美國娃人手一套的數學玩具!數學啟蒙、抽象思維一個搞定!
    100塊魔法方塊六面拼搭,任意組合咱們這次推薦的這款魔法方塊裡面的配件構成比較簡單,但是作用很大,不管是平常拼接著玩還是鍛鍊孩子數學思維能力都是非常足夠的給娃不同顏色的方塊積木,讓孩子自己數看有多少塊,拿掉幾塊,再讓娃數數還剩下幾塊。
  • 數學——多少孩子家長的痛?擺脫畏懼之心,原來數字可以如此有趣
    《我發現數學無處不在》為我們提供了豐富的、基於生活數學知識。每天,我們都在和各種各樣的數字打交道:早上刷牙時,可以帶著孩子一起數一數他們嘴巴裡有多少顆牙齒,爸爸媽媽嘴巴裡有多少顆牙齒。了解其他的生物和我們人類有什麼不同。帶孩子在公園裡看螞蟻時,告訴他們原來一個螞蟻族群最多可以有3億隻螞蟻,真是一個龐大到令人咂舌的數字。
  • 2020甘肅省考行測數量關係備考技巧:六種基本排列組合方法選取與...
    近年,排列組合問題在各省(市)省考中出現的頻率逐漸增加,作為組合數學的分支,行測數學運算中相對獨立的一個知識點,它一直被認為是難度較高的,其實中公教育相信考生只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。一、優限法題目特徵與解題方法:特殊元素,優先處理;特殊位置,優先考慮。
  • 2020省考行測技巧:六種基本排列組合方法選取與公式速記
    近年,排列組合問題在各省(市)省考中出現的頻率逐漸增加,作為組合數學的分支,行測數學運算中相對獨立的一個知識點,它一直被認為是難度較高的,其實中公教育專家相信考生只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。
  • 2020省考公務員行測技巧:六種基本排列組合方法選取與公式速記
    近年,排列組合問題在各省(市)省考中出現的頻率逐漸增加,作為組合數學的分支,行測數學運算中相對獨立的一個知識點,它一直被認為是難度較高的,其實中公教育專家相信考生只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。