解答。

来源: wxcfan123 2017-05-11 17:17:42 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (711 bytes)
本文内容已被 [ wxcfan123 ] 在 2017-05-11 17:37:32 编辑过。如有问题,请报告版主或论坛管理删除.
回答: 朋友转来的一题。有点意思。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瓶酒。

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”