主题:[请教,分享]小学数学问题,也许 ^_^ -- 侯登科
共:💬14 🌺17
忽略K/N零钱部分,把N转换成1。
(K=0的解答TRIVIAL)
用空瓶作成本单位。1个空瓶能买汽水数目是
1/M+1/M^2+1/M^3+…… = 1/(M-1)。
K元钱相当于K*M个空瓶(可以想象是上一轮喝下来的)。因此等价的汽水数目理论值是
S0=(K*M)/(M-1)。
实际值是
S=TOP[(K*M)/(M-1)]-1。 (这里不知如何解释比较好)
S0和S的差额折换成空瓶就是最后剩余的空瓶数目。
(M-1)*(S0-S),即K*M-(M-1)*TOP[(K*M)/(M-1)]+M-1
注:TOP[x]=比x大的最接近的整数。
再推广。M不是常(函)数。例如,M随时间and/or每次交易空瓶数目而变化,甚至含有随机成分,那就更有趣,适合作优化练习题。打住啦。
- 相关回复 上下关系8
🙂[请教,分享]小学数学问题,也许 ^_^ 1 侯登科 字357 2008-08-05 16:27:07
🙂加点难度 侯登科 字154 2008-08-06 09:22:38
🙂【推广】N元钱1瓶汽水,M个空瓶换1瓶汽水。你有K元钱。 1 衲子 字0 2008-08-06 19:57:35
🙂硬头皮交一把功课,感谢你多处分析和启发。
🙂【讨论】算了一下 瓶=0.5 水=0.5 1 告广 字77 2008-08-06 08:08:53
🙂折合五毛钱一瓶,最后无论如何只剩一个空瓶 1 千里烟波 字15 2008-08-05 16:42:34