什么是几何倍增法?几何倍增法是什么意思```

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 00:48:23
什么是几何倍增法?几何倍增法是什么意思```

什么是几何倍增法?几何倍增法是什么意思```
什么是几何倍增法?
几何倍增法是什么意思```

什么是几何倍增法?几何倍增法是什么意思```
简单举例 2的N次方 N每加一 得到的就是前一次的两倍

几何倍增学用在商业上也可称之为市场倍增学,用在数学上也就是基数密的形式,笼统的说就是鸡生蛋,蛋孵鸡,鸡再生蛋,蛋再孵鸡。

说到倍增原理,熟悉数学故事的人可能都会联想到与此相关的这样一则故事。故事说有一位国王与数学家阿基米德下棋。国王说我们这样干下棋好象不够刺激,要么赌点什么吧。阿基米德说好啊。国王说,如果我下赢了,你就给我打一辈子长工。阿基米德说行啊。国王问阿基米德,那你要是赢了呢?阿基米德看了看国王家的粮仓,说:我要是赢了,你就在棋盘格子里放上米粒就行了。国王问:怎么个放法呀?阿基米德说:围棋盘一共就这么多格子,你...

全部展开

说到倍增原理,熟悉数学故事的人可能都会联想到与此相关的这样一则故事。故事说有一位国王与数学家阿基米德下棋。国王说我们这样干下棋好象不够刺激,要么赌点什么吧。阿基米德说好啊。国王说,如果我下赢了,你就给我打一辈子长工。阿基米德说行啊。国王问阿基米德,那你要是赢了呢?阿基米德看了看国王家的粮仓,说:我要是赢了,你就在棋盘格子里放上米粒就行了。国王问:怎么个放法呀?阿基米德说:围棋盘一共就这么多格子,你要是输了,就在第一个格子里放一粒米,在第二个格子里放两粒米,在第三个格子里放四粒米,以此类推,以后每个格子放的米粒都是上一格的一倍,放完就行了。国王心想,我家有那么大的粮仓,别说这么个小小棋盘了,就是再大的棋盘也能装得下呀。于是他欣然答应,而且还吩咐手下准备笔墨,跟阿基米德签了约。结果阿基米德赢了棋。国王呢,在兑现承诺的时候才发现,别说他那一个粮仓,就是再多几个粮仓也填不满那个小小的棋盘。

收起