解答。

本帖于 2017-05-11 17:37:32 时间, 由普通用户 wxcfan123 编辑
回答: 朋友转来的一题。有点意思。wxcfan1232017-05-10 11:52:13

定理.对于N>=2,买N瓶酒。能喝到4N-5瓶酒。剩下3瓶盖,1酒瓶。
证明: 用数学归纳法。N=2时显然。对于N+1。
喝的过程中,将1瓶不动,按归纳假设,能喝到4N-5升酒,并剩下3瓶盖,1个酒瓶。
对于这1瓶酒,3瓶盖,1个酒瓶。
1。喝掉这瓶酒,剩4个瓶盖,2个酒瓶。
2。用这4个瓶盖,2个酒瓶换2瓶酒。喝掉。剩2个瓶盖,2个酒瓶。
3。用这2个酒瓶换1瓶酒。喝掉。剩3个瓶盖,1个酒瓶。
总共喝了4N-5+4=4(N+1)-5瓶酒。剩3个瓶盖,1个酒瓶。

30块能买15瓶酒。实际可喝4X15-5=55瓶酒。

请您先登陆,再发跟帖!