五千年(敝帚自珍)

主题:[请教,分享]小学数学问题,也许 ^_^ -- 侯登科

共:💬14 🌺17
全看树展主题 · 分页首页 上页
/ 1
下页 末页
家园 [请教,分享]小学数学问题,也许 ^_^

问题:1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水? 

我以前没见过这个问题,也可能见过但没注意。直接计算的话,这是个挺好的算法编程入门练习题,求逆计算也有趣。

钱数和汽水数的公式很简单,但证明分析可能有不同的途径,所以想听听各位同学的见解。另,我猜想该问题有历史,或者经常被教科书选用。如果谁了解也请提供些资料?谢谢!

家园 俺来填一个

20+10+5+2+1+1

家园 +1
家园 折合五毛钱一瓶,最后无论如何只剩一个空瓶

所以20/0.5-1=39

家园 最后一个瓶子也好办

最后跟旁边的顾客借一下空瓶子,换汽水喝完后再把空瓶还给人家,二十块钱喝的一文不剩嘛。

想起那个三兄弟分十七头牛的故事了,老大继承权1/2,老二1/3,老三1/9,如何分?

家园 花黎叔的思想觉悟,从哪什么进步到借 :)

花黎叔的思想觉悟,从哪什么进步到借。。。

咱人民警察是自己向自己借,今天向昨天借,明天向今天借。。。

+1
家园 还+1?

俺已经借过瓶子了

-------------

汗,是少了一瓶。都不会数数了

家园 【讨论】算了一下 瓶=0.5 水=0.5

依题意 瓶有价 水有价 价值多少呢 算了一下 瓶=0.5 水=0.5 所以 (20-0.5)/0.5=39

家园 不减就对了
家园 加点难度

3个空瓶换1瓶汽水。

你有41元钱,喝几瓶汽水?剩几个空瓶?

N元钱呢?

我是受了九霄环佩的启发。

http://www.cchere.net/thread/1716460/2#C1717074

家园 不借牛也能解释,呵呵

1/2+1/3+1/9=17/18

按照比例分

17*(1/2)/(17/18)=18*1/2=9

17*(1/3)/(17/18)=18*1/3=6

17*(1/9)/(17/18)=18*1/9=2

也就是全部分光,用等比级数求和是同样结果

当然借牛最简单最好理解

家园 【讨论】严重同意

其实不一定最后一定剩个空瓶子,可以先喝一瓶,再给两个瓶,最后一个瓶子也没了。

三空瓶换一瓶的话 一个空瓶值1/3,水值2/3 那就是20/(2/3)=30

家园 【推广】N元钱1瓶汽水,M个空瓶换1瓶汽水。你有K元钱。
家园 硬头皮交一把功课,感谢你多处分析和启发。

忽略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每次交易空瓶数目而变化,甚至含有随机成分,那就更有趣,适合作优化练习题。打住啦。

全看树展主题 · 分页首页 上页
/ 1
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河