数学研发论坛

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

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

[复制链接]
发表于 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

评分

参与人数 1经验 +4 收起 理由
KeyTo9_Fans + 4 辛苦了!还差一点。追到Fans会给你额外奖励 ...

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-16 21:43:42 | 显示全部楼层
哈哈,我的方法只能找到上述的最优解。
要想再突破,看来要改变思路了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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

评分

参与人数 1金币 +4 贡献 +4 收起 理由
KeyTo9_Fans + 4 + 4 方案合法,超过了Fans做到的结果!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-17 20:23:27 | 显示全部楼层
找到了新的思路,看来有望突破楼主了。
不过现在比较忙,有时间再争取突破吧。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-18 09:47:27 | 显示全部楼层
希望这个帖子能为社区银行吸引到更多的储户。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-18 10:13:04 | 显示全部楼层
你这么一说,就感觉这个贴子变成社区银行的广告贴了,呵呵^_^

感谢社区银行给我们提供了一个有趣的问题背景。

我与056254628都被这个问题深深地吸引住了,

以至于连续几天都在埋头苦干,挑战极限。

希望在不久的将来能完美解决社区银行给我们留下的这道有趣的难题。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-18 10:20:01 | 显示全部楼层
对于这类复杂的优化问题,我觉得使用智能算法(神经网络算法,随机算法),可能更快找到比较优的解答....
期待完美解决本问题后,能总结出解决此类非线性整数优化问题的一般化算法及编程思想.....

评分

参与人数 1金币 +1 贡献 +1 收起 理由
KeyTo9_Fans + 1 + 1 我很赞同!原来你也在关注(^_^)

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-18 10:34:08 | 显示全部楼层
56# KeyTo9_Fans

如有空,你可开发一个理财工具给大家共享,
要求可以设定定期活期利率,最小定期天数,
以及用户当前的金币数,自动给出最佳存钱方案,
并附带到期提醒功能。

对于积极参与论坛活动的会员,金币是有多种渠道累积的(如发帖、领红包等),
所以建议:预留一笔小额的金币以备急需(可单独存定期,或直接存活期);
大额则均存30天(如发现取整损失过大,请适当延长),
待到期后连本带利取出,而后加上新挣的(中途也可先存成活期),再一股脑地存成下一个定期。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-18 10:49:28 | 显示全部楼层
存钱如果总天数不是太长,应该是可以通过深度有限的方法穷举最优解的;而其中,我们需要优先穷举那些最有可能找到最优解的分支,然后在利用这些已经得到的最优解,可以大量裁减掉很多分支.
我估计如果总天数不超过1000天,还是非常有可能找到最优解的,但是更多的天数,求最优解是几乎不可能的.比如对于问题9,应该是不可能完美解决的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-18 11:08:33 | 显示全部楼层
gxqcn的提议很不错。

可是我的编程水平还没有达到可以开发软件的地步,只是在算法方面比较擅长。

之前编写的一些小游戏仅仅只是拿来玩玩的,只能作为解决某道数学问题的辅助工具或操作平台。

要做到像HugeCalc那样不仅算法优秀,而且还具有友好的用户操作界面,

我还需要学习很多关于软件开发方面的知识。

所以要开发一个理财工具这个愿望在短时间内还无法实现。

但我会朝这个方向努力的,争取不久的将来实现这个美好的愿望^_^
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-7-22 11:35 , Processed in 0.061783 second(s), 21 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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