新宝坻论坛 » 『文海荟萃』 » 倍增理论

贝壳 发表于 2008-8-11 16:50

倍增理论

假如说要搬三十把椅子，一种方式是搬一把椅子，给10万元，另一种方式是搬第一把给一元，第二把给两元，第三把给四元，第四把给八元，依次类推。如果要办三十把椅子的话，应该选择哪种方式呢？


如果选择第一种方式，显然可以得到300万元，第二种方式呢？搬到第十把的时候才给512元，搬到第20把的时候，已经给52万元了，当搬到第29把椅子的时候，应该给5368万元，第30把的时候，就是1亿737万元了。

鲤鱼 发表于 2008-8-11 16:55

牙疼，看不了这种带推理的东西

yang_jm 发表于 2008-8-11 16:58

哪里有这么好的事情呀

威尔.特纳 发表于 2008-8-11 17:00

无聊透顶了

飞鱼 发表于 2008-8-11 18:08

很老套

飞鱼 发表于 2008-8-11 18:08

几千年前就有人做过了

查看完整版本: 倍增理论