Question

【題目】有大，中，小3個瓶子，最多分別可以裝入水1000克，700克和300克.現在大瓶中裝滿水，希望通過水在3個瓶子間的流動使得中瓶和小瓶上標出100克水的刻度線，問最少要倒幾次水

Answer 1

【答案】6次

【解析】通過對三個數字的分析，我們發現700-300-300=100，是計算步數最少的得到100的方法．而由于我們每計算一步就相當于倒一次水，所以倒水最少的方案應該是：

1．大瓶往中瓶中倒滿水．

2．中瓶往小瓶中倒滿水，這時中瓶中還剩下400克水．

3．小瓶中水倒回大瓶．

4．中瓶再往小瓶中倒滿水，這時中瓶中只剩下100克水，標記．

5．小瓶中水倒回大瓶．

6．中瓶中100水倒入小瓶，標記．所以最少要倒6次水．

本題關鍵是，小瓶中的水每次都要倒掉，不然無法再往小瓶中倒水的．