解答。

本帖於 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瓶酒。

請您先登陸,再發跟帖!