棋盤麥子公式是：2的64次方-1， 1 + 2 + 4+ 8 + ……… + 2的63次方 = 2的64次方-1 = 18446744073709551615（粒） 。
在印度有一個古老的傳說：舍罕王打算獎賞國際象棋的發(fā)明人——宰相：西薩·班·達依爾 。 國王問他想要什么， 他對國王說：“陛下， 請您在這張棋盤的第1個小格里， 賞給我1粒麥子， 在第2個小格里給2粒， 第3小格給4粒， 以后每一小格都比前一小格加一倍 。
【棋盤麥子公式】請您把這樣擺滿棋盤上所有的64格的麥粒， 都賞給您的仆人吧！”國王覺得這要求太容易滿足了， 就命令給他這些麥粒 。 當(dāng)人們把一袋一袋的麥子搬來開始計數(shù)時， 國王才發(fā)現(xiàn)：就是把全印度甚至全世界的麥粒全拿來， 也滿足不了那位宰相的要求 。
棋盤麥子問題的本質(zhì)：
這個故事背后的指數(shù)爆炸也是當(dāng)今經(jīng)常困擾人們的問題， 人們更期望解決問題的代價是隨著問題規(guī)模贈大而以一種近似多項式形式增長而非指數(shù)增長的規(guī)模 。
：棋盤麥粒問題
推薦閱讀
- 麥子的寓意和象征是什么
- 三角形余弦定理公式是什么?
- 風(fēng)箏型數(shù)學(xué)模型公式
- 等腰三角形面積公式是什么
- 等邊三角形外接圓半徑公式是什么?
- 三角形角度計算公式是什么
- 已知腰長的等腰三角形面積公式是什么
- 三角形三邊關(guān)系公式三角函數(shù)是什么
- 三角形體積的計算公式是什么?
- 三階魔方頂層十字公式 三階魔方頂層十字公式具體步驟