摘要: 相传印度有位大臣发明了国际象棋,献给了国王,国王很感激,就答应满足他一个要求:在棋盘上放米粒。第一格放1粒,第二格放2粒,然后是4粒,8粒,16粒…直到放到64格。 国王哈哈大笑,认为他很傻,以为只要这么一点米。 事实真的如此吗?按照大臣的要求,放满64个格,...
相传印度有位大臣发明了国际象棋,献给了国王,国王很感激,就答应满足他一个要求:在棋盘上放米粒。第一格放1粒,第二格放2粒,然后是4粒,8粒,16粒…直到放到64格。
国王哈哈大笑,认为他很傻,以为只要这么一点米。
事实真的如此吗?按照大臣的要求,放满64个格,需米1+2+22+23+…+263=264-1粒。这个数是18,446,744,073,709,551,615,是二十位的数字。这些米别说倾空国库,就是整个印度,甚至全世界的米,都无法满足这个大臣的要求!