题目:给你一个5升水壶,一个6升水壶,去池塘中取水,如何保证最后取出的水是3升?
思考了很久终于想出来了,这里用X5代表5升的桶,X6代表6升的桶:
① 6升桶装满,X5=0,X6=6
② 将6升桶中的水倒入5升桶,X5=5, X6=1
③ 将5升桶水倒掉X5=0,6升桶中的水倒入5升桶,X5=1, X6=0
接下来就是重复①②③ ,如:
④ 6升桶装满,X5=1,X6=6
⑤ 将6升桶中的水倒入5升桶,X5=5, X6=2
⑥ 将5升桶水倒掉X5=0,6升桶中的水倒入5升桶,X5=2, X6=0
继续重复①②
⑥ 6升桶装满,X5=2,X6=6
⑦ 将6升桶中的水倒入5升桶,X5=5, X6=3,此时得到6升桶中的3升水