這就是典型的指數爆炸問題!
34次?算紙張厚度為0.1毫米,對摺34次,高度已經達到1700多公里了,不要說山了,已經達到4倍國際空間站高度了。
計算很簡單,每次對摺之後,厚度(高度)翻一倍,屬等比數列問題。公式為:高度=0.1毫米*2的n次方。
如果對摺42次,高度已經超過地月距離了,要知道月球離我們足足有38萬公里。
一位大臣由於發明的國際象棋,而受到國王的嘉獎。
國王讓大臣自己說出願望,大臣:尊敬的陛下,我只請求您能給我一些麥粒就行了,但是有個小要求,麥粒的數量需要正好填滿一個棋盤,也就是第一格放一粒,第二格放兩粒,依次翻倍,放滿64格就行了。
國王一聽,不就一盤子麥粒嘛,給他便是。
結果糧倉管理員一算,下巴都掉了,放滿64格,整整需要18446744073709551615(粒)!
用一個十米寬、四米高的箱子來裝的話,這個箱子的長度將達到兩倍日地距離(3億公里)!
這就是典型的指數爆炸問題!
34次?算紙張厚度為0.1毫米,對摺34次,高度已經達到1700多公里了,不要說山了,已經達到4倍國際空間站高度了。
計算很簡單,每次對摺之後,厚度(高度)翻一倍,屬等比數列問題。公式為:高度=0.1毫米*2的n次方。
如果對摺42次,高度已經超過地月距離了,要知道月球離我們足足有38萬公里。
說到這就不得再說一次國王和麥粒的故事了一位大臣由於發明的國際象棋,而受到國王的嘉獎。
國王讓大臣自己說出願望,大臣:尊敬的陛下,我只請求您能給我一些麥粒就行了,但是有個小要求,麥粒的數量需要正好填滿一個棋盤,也就是第一格放一粒,第二格放兩粒,依次翻倍,放滿64格就行了。
國王一聽,不就一盤子麥粒嘛,給他便是。
結果糧倉管理員一算,下巴都掉了,放滿64格,整整需要18446744073709551615(粒)!
用一個十米寬、四米高的箱子來裝的話,這個箱子的長度將達到兩倍日地距離(3億公里)!
期待您的點評和關注哦!