時間:2023-08-26|瀏覽:222
法國數(shù)學(xué)家愛德華·盧卡斯編寫的一個印度傳說故事,在世界中心貝拿勒斯的圣廟里,有一塊黃銅板上插著三根寶石針。其中一根針上,梵天神穿了64片由大到小的金片,稱為梵塔。據(jù)說,只要將所有金片從一根針移到另一根針上,世界就會毀滅。
假設(shè)每次只能移動一片金片,并且小片必須在大片上面,那么移動64片金片需要多少次呢?通過遞歸方法可得知,移動次數(shù) f(n) 等于 2^n-1,其中 n 代表金片的個數(shù)。當(dāng) n=64 時,移動次數(shù)為 2^64-1。
假設(shè)每秒鐘移動一次,每年的平均秒數(shù)為 31557600,那么移動64片金片需要18446744073709551615秒,約等于 5845.42 億年。地球的存在時間還不到 45 億年,所以完成這個移動任務(wù)需要的時間遠(yuǎn)超過地球和太陽系的壽命。
還有一個印度傳說與梵塔故事相似,舍罕王打算獎賞國際象棋的發(fā)明人。他要求國王在棋盤上的第一個小格賞給他一粒麥子,第二個小格賞給他兩粒麥子,后面的格子每個都比前一個加倍。結(jié)果,國王發(fā)現(xiàn)即使把全印度甚至全世界的麥粒都拿來,也無法滿足這位宰相的要求。
宰相要求得到的麥??倲?shù)為 2^64-1,與移動梵塔金片所需的步驟數(shù)相等。這個數(shù)字是如此巨大,人們估計全世界連續(xù)生產(chǎn)兩千年也無法生產(chǎn)這么多麥子。
有人相信婆羅門至今仍在不停地搬動著圓盤。
總結(jié)一下,梵塔網(wǎng)絡(luò)是一種新型的區(qū)塊鏈技術(shù),由極客蟬3301提出,探索新的技術(shù)發(fā)展,實現(xiàn)了平行雙鏈的功能。