定理.对于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瓶酒。