056254628
发表于 2010-1-16 20:36:16
625天赚100个金币利息的方法:
先方案11+12+13+14+16+18+23+45+45
共197天获得8玫金币利息,总共205玫
然后按照以下方案,全存全取,再全存的方法:
+40+33+35+31+34+30+32+34+31+33+30+32+33
最后到了第625天,总金币达到725玫,尽赚100玫
---------------------------------------------
7941天 总数100000个金币
先方案11+12+13+14+16+18+23+45+45
共197天获得8玫金币利息,总共205玫
然后按照以下方案,全存全取,再全存的方法:
197+30+34+30+33+30+32+34+31+32+30+32+33+31+32+30+31+32+30+31+32+30+31+31+32+30+31+31+32+30+31+31+31+30+30+31+31+31+31+31+31+30+30+30+30+31+31+31+30+30+30+30+30+31+31+31+31+31+30+31+31+31+30+31+31+31+31+31+30+31+31+31+31+31+31+31+30+31+31+31+31+31+30+31+31+31+30+31+31+31+31+31+31+31+31+30+30+31+31+31+30+31+31+30+31+31+31+31+31+30+31+31+30+31+31+31+31+31+31+31+31+31+31+30+31+31+30+31+31+31+30+31+31+30+31+31+31+31+31+31+30+31+31+31+31+31+31+31+30+31+31+31+31+31+30+30+31+31+31+31+31+31+31+31+31+31+31+30+31+30+31+31+30+31+31+30+30+31+31+31+31+30+31+30+31+31+31+31+30+31+31+30+30+30+31+30+31+31+31+31+31+31+31+31+31+31+31+30+31+31+31+31+31+31+31+30+30+31+30+31+31+31+30+31+31+30+31+30+31+30+30+31+31+30+30+31+31+30+31+31+31+31+30+31+31+30+31+30+31+31+31+43
------------------------------------------
21823天 总数100045973个金币
先方案12+13+14+16+18+23+45+45
共186天获得7玫金币利息,总共193玫
然后按照以下方案,全存全取,再全存的方法:
+32+30+31+30+31+30+30+33+30+32+30+31+30+30+31+30+31+32+30+31+31+30+31+31+30+30+31+31+30+30+31+31+30+30+30+31+31+31+30+30+30+30+30+31+31+31+31+31+31+30+30+30+30+30+30+30+31+31+31+30+30+31+31+30+30+31+30+30+31+30+31+30+30+31+30+31+31+30+31+30+31+31+30+30+31+31+30+30+30+31+31+31+31+31+31+30+30+30+30+31+31+30+30+31+30+30+31+30+31+30+31+31+30+30+31+31+30+30+30+30+30+30+30+30+30+31+31+30+31+30+31+30+31+31+30+30+31+31+31+31+31+30+30+31+31+30+31+30+31+31+31+30+30+30+30+30+30+30+31+30+31+30+31+31+31+31+31+30+30+31+30+31+30+31+31+31+31+30+30+31+30+31+31+30+30+30+30+30+31+30+30+31+31+30+30+30+31+31+30+30+30+30+31+30+31+31+30+30+30+31+31+31+30+30+31+30+30+30+30+30+31+31+30+30+30+31+30+30+30+31+31+30+30+31+31+30+30+31+31+30+31+31+30+30+30+31+31+30+31+30+31+31+30+30+31+31+30+31+31+31+30+30+31+30+30+31+31+31+31+31+30+31+30+30+31+30+31+31+30+30+30+30+31+31+30+30+31+31+31+30+30+30+30+31+30+30+31+30+31+31+30+30+31+30+30+31+31+31+30+31+30+30+30+30+31+30+31+31+30+30+30+30+31+31+31+31+31+31+31+30+30+30+31+30+31+31+30+30+30+30+30+31+31+31+31+31+30+31+30+31+30+31+30+31+30+31+30+30+31+31+30+31+31+31+30+31+31+30+30+30+31+30+30+30+30+31+31+30+31+31+30+31+30+30+30+30+31+31+31+30+30+31+30+30+30+31+31+30+31+31+30+30+30+30+31+31+30+31+30+31+31+30+31+30+30+30+31+30+31+30+30+30+31+31+31+30+31+31+31+30+31+31+30+30+31+30+30+30+31+30+30+30+31+31+31+30+31+30+30+31+30+31+31+30+30+31+31+31+30+31+30+30+30+31+30+30+31+31+30+30+30+30+31+30+31+31+31+30+31+30+31+30+31+31+31+30+31+31+30+30+30+31+30+31+30+31+30+30+30+31+30+30+30+30+30+31+30+31+31+30+31+31+31+30+31+30+30+31+31+31+30+30+30+30+30+31+30+30+30+30+30+31+31+30+31+30+30+31+30+31+31+31+31+31+30+30+31+30+30+31+30+31+30+30+31+30+31+30+30+31+31+31+30+30+30+31+31+31+31+30+31+30+30+30+30+30+30+30+31+30+31+31+30+30+31+31+30+30+31+30+30+31+30+30+30+31+30+31+31+31+31+30+30+31+31+30+30+30+30+31+30+31+30+30+31+30+31+30+30+30+31+30+30+31+31+30+30+31+30+31+31+31+31+30+30+31+31+31+31+30+30+30+30+30+30+31+31+30+30+31+31+30+30+30+30+30+31+30+31+30+30+30+30+31+30+31+31+30+31+30+31+31+30+31+31+30+30+30+31+30+31+30+30+30+31+30+30+30+31+31+31+31+31+30+31+30+31+31+31+31+30+30+30+31+30+30+30+30+31+32
056254628
发表于 2010-1-16 21:43:42
哈哈,我的方法只能找到上述的最优解。
要想再突破,看来要改变思路了。
056254628
发表于 2010-1-17 20:06:49
260天赚15枚金币利息:
第一笔:第11天存入11枚
第二笔:第23天存入12枚
第三笔:第36天存入13枚
第四笔:第50天存入14枚
第五笔:第66天存入16枚
第六笔:第84天存入18枚
第七笔:第107天存入23枚
第八笔:第152天存入45枚
--------------------------------
第191天取出第二、三、五笔,共13+14+17=44,加上从153天至191天每天的1枚,总共手头有83枚.存入67枚(a笔),剩16枚。(赚3枚)
第194天取出第一、四、七笔,共12+15+24=51,加上每天所得3枚及手头的,总共手头有70枚.存入67枚(b笔),剩3枚。(赚3枚)
第197天取出第六、八笔,共19+46=65,加上每天所得3枚及手头的,总共手头有71枚.存入67枚(c笔),剩4枚。(赚2枚)
-----------------------------------
第221天取出a笔(赚1枚),手头共68+4+24=96枚,存入52枚(d笔),剩44枚
第224天取出b笔(赚1枚),手头共68+3+44=115枚,存入112枚(e笔),剩3枚
第227天取出c笔(赚1枚),手头共68+3+3=74枚,存入61枚(f笔),剩13枚
-----------------------------------------------------------------------------------
第260天取出d笔(赚1枚)、e笔(赚2枚)、f笔(赚1枚),总共有53+114+62+13+33=275
056254628
发表于 2010-1-17 20:23:27
找到了新的思路,看来有望突破楼主了。
不过现在比较忙,有时间再争取突破吧。
gxqcn
发表于 2010-1-18 09:47:27
希望这个帖子能为社区银行吸引到更多的储户。。。:)
KeyTo9_Fans
发表于 2010-1-18 10:13:04
你这么一说,就感觉这个贴子变成社区银行的广告贴了,呵呵^_^
感谢社区银行给我们提供了一个有趣的问题背景。
我与056254628都被这个问题深深地吸引住了,
以至于连续几天都在埋头苦干,挑战极限。
希望在不久的将来能完美解决社区银行给我们留下的这道有趣的难题。
数学星空
发表于 2010-1-18 10:20:01
对于这类复杂的优化问题,我觉得使用智能算法(神经网络算法,随机算法),可能更快找到比较优的解答....
期待完美解决本问题后,能总结出解决此类非线性整数优化问题的一般化算法及编程思想.....
gxqcn
发表于 2010-1-18 10:34:08
56# KeyTo9_Fans
如有空,你可开发一个理财工具给大家共享,
要求可以设定定期活期利率,最小定期天数,
以及用户当前的金币数,自动给出最佳存钱方案,
并附带到期提醒功能。:)
对于积极参与论坛活动的会员,金币是有多种渠道累积的(如发帖、领红包等),
所以建议:预留一笔小额的金币以备急需(可单独存定期,或直接存活期);
大额则均存30天(如发现取整损失过大,请适当延长),
待到期后连本带利取出,而后加上新挣的(中途也可先存成活期),再一股脑地存成下一个定期。
mathe
发表于 2010-1-18 10:49:28
存钱如果总天数不是太长,应该是可以通过深度有限的方法穷举最优解的;而其中,我们需要优先穷举那些最有可能找到最优解的分支,然后在利用这些已经得到的最优解,可以大量裁减掉很多分支.
我估计如果总天数不超过1000天,还是非常有可能找到最优解的,但是更多的天数,求最优解是几乎不可能的.比如对于问题9,应该是不可能完美解决的
KeyTo9_Fans
发表于 2010-1-18 11:08:33
gxqcn的提议很不错。
可是我的编程水平还没有达到可以开发软件的地步,只是在算法方面比较擅长。
之前编写的一些小游戏仅仅只是拿来玩玩的,只能作为解决某道数学问题的辅助工具或操作平台。
要做到像HugeCalc那样不仅算法优秀,而且还具有友好的用户操作界面,
我还需要学习很多关于软件开发方面的知识。
所以要开发一个理财工具这个愿望在短时间内还无法实现。
但我会朝这个方向努力的,争取不久的将来实现这个美好的愿望^_^