装水问题

假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

 

方法：

第一步，把六升壶灌满，然后倒满五升的壶，所以六升的壶中还剩一升。
第二步，把五升的壶中的水倒掉，然后把剩在六升壶中的一升水倒到五升的壶中。
第三步，把六升的壶再装满，然后用它再把装有一升水的五升壶倒满，所以六升的壶中还剩两升水。
第四步，再把五升的壶中的水倒掉，把六升壶中的两升水倒到五升的壶中。
第六步，把六升的壶再装满，再倒满五升的壶，这时六升的壶中就只有三升。

转载于:https://www.cnblogs.com/licb/archive/2013/05/03/3056904.html