最多不超過56瓶

來源: 2017-05-11 06:28:24 [舊帖] [給我悄悄話] 本文已被閱讀:

不管如何組合排列,最後的結果都不會超過56瓶。但能否一點都不浪費,完美地實現這56瓶,就不知道了

根據題意,理論上一瓶喝完後可以廢物利用再換回來0.75瓶。可以準確實現這0.75瓶的,就是4瓶肯定可以換回來3瓶。

起始15瓶,按0.75逐輪遞減,最後到1瓶為止,累計為56.5瓶,即如果能完美實現的話,是56瓶。

也就是說,56瓶是上限