首页 > 其他分享 >一种用两个水桶倒水的方法

一种用两个水桶倒水的方法

时间:2022-08-20 13:26:08浏览次数:61  
标签:倒水 升桶 水桶 倒出 倒入 3a 注满 方法

设有容量分别为a和b的水桶,下面的方法可以倒出2c - 3a水。

例如2升和5升的桶可以倒出4升,4升和9升可以倒出6升,3升和7升可以倒出5升。

以3, 7, 5为例:

  1. 注满7升桶,用它倒满3升桶,此时7升桶中剩7 - 3 = 4升;c - a
  2. 倒空3升桶,从7升桶中倒满3升桶,此时7升桶中剩4 - 3 = 1升,再把它倒入3升桶;(c - a) - a = c - 2a
  3. 注满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,注满,方法
From: https://www.cnblogs.com/funwithwords/p/16607560.html

相关文章