1 / 1
文档名称:

几何倍增的故事.doc

格式:doc   大小:11KB   页数:1页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

几何倍增的故事.doc

上传人:jsyhqk 2022/3/10 文件大小:11 KB

下载得到文件列表

几何倍增的故事.doc

文档介绍

文档介绍:几何倍增的故事
,。国王说,假设我下赢了,。国王问阿基米德,那你要是赢了呢?阿基米德看了看国王家的粮仓,说:几何倍增的故事
,。国王说,假设我下赢了,。国王问阿基米德,那你要是赢了呢?阿基米德看了看国王家的粮仓,说:我要是赢了,你就在棋盘格子里放上米粒就行了。国王问:怎么个放法呀?阿基米德说:围棋盘一共就这么多格子,你要是输了,就在第一个格子里放一粒米,在第二个格子里放两粒米,在第三个格子里放四粒米,以此类推,以后每个格子放的米粒都是上一格的一倍,放完就行了。国王心想,我家有那么大的粮仓,别说这么个小小棋盘了,就是再大的棋盘也能装得下呀。于是他欣然容许,而且还吩咐手下准备笔墨,。国王呢,在兑现承诺的时候才发现,别说他那一个粮仓,就是再多几个粮仓也填不满那个小小的棋盘.
    这个故事中阿基米德所应用的数学原理和美国的这位教授所应用的数学原理是一样的,,假设一个数字大于或等于2,那么按几何级数增加时,,第二个格子写成2的1次方,第三个格子写成2的2次方,那么第N个格子就可以写成2的N—1次方。国际象棋一共64个格子。到了第64个格子的时候,需要放的米粒数就是2的63次方,即9,223,372,036,854,780,000粒,这还只是这一个格子的容量,假设全部累计,那么为18,446,744,073,709,600,000粒。假设1000粒米有一克重,那么折算一下,第64格就需要放米9,223,372,036吨。这么大的数字,看来国王只能把国家交出来了事。