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位数几乎不可能.后面两问还不如将精确值计算出来:)