设有容量分别为a和b的水桶,下面的方法可以倒出2c - 3a水。
例如2升和5升的桶可以倒出4升,4升和9升可以倒出6升,3升和7升可以倒出5升。
以3, 7, 5为例:
- 注满7升桶,用它倒满3升桶,此时7升桶中剩7 - 3 = 4升;c - a
- 倒空3升桶,从7升桶中倒满3升桶,此时7升桶中剩4 - 3 = 1升,再把它倒入3升桶;(c - a) - a = c - 2a
- 注满7升桶,从7升桶中倒满3升桶,此时7升桶中剩7 - (3 - 1) = 5升;c - (a - (c - 2a))= 2c - 3a
和汉诺塔来回挪动盘子有点像。
4, 9, 6的例子,有人说可以注满4升桶并倾斜水桶以得到2升,然后倒入9升,再注满4升,倒入9升,2 + 4 = 6.
如此,2, 5, 4可以2升里留1升,注满5升,再从它把2升加满。
标签:倒水,升桶,水桶,倒出,倒入,3a,注满,方法 来源: https://www.cnblogs.com/funwithwords/p/16607560.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。