shshsh_0510 发表于 2010-1-12 13:50:40

在n很大时,由于一直存着,所以30的限制应该不那么重要了
对1枚来讲2000天翻一倍

上面的分析是n很大时(n>>2000),对于n<2000天的肯定不很准了

mathe 发表于 2010-1-12 13:52:43

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

KeyTo9_Fans 发表于 2010-1-12 18:11:17

mathe太恐怖了!

恳请mathe手下留情,不要把奖励一下子都卷走了,留一点给别人嘛。

我原来是想着通过评分功能来奖励的,可是每次最多只能加5分,超过5分的加分得拜托更高级的用户来操作了。

考虑到可能还有更优的答案出现,所以我暂时还是继续围观,等确定了再给最佳答案者颁发奖励。

mathe 发表于 2010-1-12 19:17:47

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

无心人 发表于 2010-1-13 08:24:42

关键是取整损失

如果有个近似的解析式能表达取整,应该好分析

1.1枚金币存100天
11枚金币存90天

差距可多了

mathe 发表于 2010-1-13 08:39:28

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

风云剑 发表于 2010-1-14 11:10:57

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

mathe 发表于 2010-1-14 12:05:48

这个利息增长完全出乎意料啊,1亿利息只要21840天。
而且这还不是最优解。只是按照我前面说的,30天循环存,从90天开始,只要存30天,必定有利息,然后取出所有钱,加上每天的1块,再存30天。
按照这个方法,1亿天 ...
风云剑 发表于 2010-1-14 11:10 http://bbs.emath.ac.cn/images/common/back.gif
已经非常不错的结果,按照我19#的公式估计,1亿利息需要天数不少于21786.97.
所以我们斤斤计较其实产生的差别不是很大

KeyTo9_Fans 发表于 2010-1-14 17:52:15

不要以为同样的利息数晚了1天拿到对后面的结果影响不大。

如果从差别的绝对数量来看,相差的这笔钱可是一笔巨款呢。

利滚利是很厉害的。

前面再微小的差别滚到后面都会变成一笔巨款。

但19#给的下界无法达到。

因为前面若干枚金币存30天一丝利息也得不到。

所以为了凑足1整枚利息耽搁了不少时间。

即使如此,我们也要竭尽全力找到最佳的方案。

毕竟这是一道寻求最优解的题目。

一定要给出最优解才能赢得奖励。

考虑到第9问的答案过长,一张贴子可能写不下。

即使写得下,贴上来也会占用大量的版面,影响其他贴子的阅读。

所以第9问只要正确地给出以下4个参数:

●位数
●前100位数字
●每一位数字的和
●每一位数字的平方和

就算回答正确,获得相应的奖励。

mathe 发表于 2010-1-14 19:45:51

求位数会很简单的,前100位数几乎不可能.后面两问还不如将精确值计算出来:)
页: 1 2 [3] 4 5 6 7
查看完整版本: 最佳的存钱方案(答对有奖)