数学研发论坛

 找回密码
 欢迎注册
楼主: KeyTo9_Fans

[擂台] 最佳的存钱方案(答对有奖)

[复制链接]
发表于 2010-1-12 13:50:40 | 显示全部楼层
在n很大时,由于一直存着,所以30的限制应该不那么重要了
对1枚来讲2000天翻一倍

上面的分析是n很大时(n>>2000),对于n<2000天的肯定不很准了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-12 13:52:43 | 显示全部楼层
一直存着没有好处,不如每隔30天取出重新再存,利滚利很厉害的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-12 18:11:17 | 显示全部楼层
mathe太恐怖了!

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

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

考虑到可能还有更优的答案出现,所以我暂时还是继续围观,等确定了再给最佳答案者颁发奖励。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-12 19:17:47 | 显示全部楼层
呵呵,我的没有给出最优结果,我估计最多只能保证到15以前的最优结果是正确的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-13 08:24:42 | 显示全部楼层
关键是取整损失

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

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

差距可多了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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亿天,利息也是惊人的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-14 12:05:48 | 显示全部楼层
这个利息增长完全出乎意料啊,1亿利息只要21840天。
而且这还不是最优解。只是按照我前面说的,30天循环存,从90天开始,只要存30天,必定有利息,然后取出所有钱,加上每天的1块,再存30天。
按照这个方法,1亿天 ...
风云剑 发表于 2010-1-14 11:10

已经非常不错的结果,按照我19#的公式估计,1亿利息需要天数不少于21786.97.
所以我们斤斤计较其实产生的差别不是很大
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-14 17:52:15 | 显示全部楼层
不要以为同样的利息数晚了1天拿到对后面的结果影响不大。

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

利滚利是很厉害的。

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

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

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

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

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

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

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

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

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

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

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

就算回答正确,获得相应的奖励。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-14 19:45:51 | 显示全部楼层
求位数会很简单的,前100位数几乎不可能.后面两问还不如将精确值计算出来
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-7-17 04:22 , Processed in 0.054800 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表