最佳的存钱方案（答对有奖）

shshsh_0510

在n很大时，由于一直存着，所以30的限制应该不那么重要了 对1枚来讲2000天翻一倍 上面的分析是n很大时(n>>2000)，对于n<2000天的肯定不很准了

mathe

一直存着没有好处,不如每隔30天取出重新再存,利滚利很厉害的

KeyTo9_Fans

mathe太恐怖了！ 恳请mathe手下留情，不要把奖励一下子都卷走了，留一点给别人嘛。 我原来是想着通过评分功能来奖励的，可是每次最多只能加5分，超过5分的加分得拜托更高级的用户来操作了。 考虑到可能还有更优的答案出现，所以我暂时还是继续围观，等确定了再给最佳答案者颁发奖励。

mathe

呵呵,我的没有给出最优结果,我估计最多只能保证到15以前的最优结果是正确的

无心人

关键是取整损失 如果有个近似的解析式能表达取整，应该好分析 1.1枚金币存100天 11枚金币存90天 差距可多了

mathe

19#给出的利率可以用来估计搜索过程最优结果的上界. 比如对于一个当前方案,已知当前拥有现金x,那么k天以后的钱的总数不会多于$x*r^k+r^{k-1}+r^{k-2}+...+1$,由此,我们就可以对很多方案进行裁减.只是这个代码写起来有点复杂.

风云剑

这个利息增长完全出乎意料啊，1亿利息只要21840天。 而且这还不是最优解。只是按照我前面说的，30天循环存，从90天开始，只要存30天，必定有利息，然后取出所有钱，加上每天的1块，再存30天。 按照这个方法，1亿天之后的利息会多的无法想象，超过宇宙中粒子数是肯定的。因为即使是1枚，存1亿天，利息也是惊人的。

mathe

这个利息增长完全出乎意料啊，1亿利息只要21840天。 而且这还不是最优解。只是按照我前面说的，30天循环存，从90天开始，只要存30天，必定有利息，然后取出所有钱，加上每天的1块，再存30天。 按照这个方法，1亿天 ... 风云剑 发表于 2010-1-14 11:10

已经非常不错的结果,按照我19#的公式估计,1亿利息需要天数不少于21786.97. 所以我们斤斤计较其实产生的差别不是很大

KeyTo9_Fans

不要以为同样的利息数晚了1天拿到对后面的结果影响不大。 如果从差别的绝对数量来看，相差的这笔钱可是一笔巨款呢。 利滚利是很厉害的。 前面再微小的差别滚到后面都会变成一笔巨款。 但19#给的下界无法达到。 因为前面若干枚金币存30天一丝利息也得不到。 所以为了凑足1整枚利息耽搁了不少时间。 即使如此，我们也要竭尽全力找到最佳的方案。 毕竟这是一道寻求最优解的题目。 一定要给出最优解才能赢得奖励。 考虑到第9问的答案过长，一张贴子可能写不下。 即使写得下，贴上来也会占用大量的版面，影响其他贴子的阅读。 所以第9问只要正确地给出以下4个参数： ●位数 ●前100位数字 ●每一位数字的和 ●每一位数字的平方和 就算回答正确，获得相应的奖励。

mathe

求位数会很简单的,前100位数几乎不可能.后面两问还不如将精确值计算出来