|
*停權中*
|
如果這種方法算是解的話, 那就有無數解了,
把5加侖加滿再全部倒掉連續N次,
或把3加侖加滿再全部倒掉連續N次,
或把5加侖倒3加侖到3加侖剩下的倒掉再把3加侖的倒掉
......
這個問題的重點就在 除了一開始之外不能有2個桶子都是空的,
如果你把兩個桶子全部倒空回到一開始的狀態, 那前面所作的一切都是沒有意義的.
引用:
|
作者LALALOVE
當進行到（3，-1）的時候，5加侖的桶子裡有4加侖的水，而3加侖的桶子是空的。
然後將3加侖的桶子加滿水，倒1加侖進入5加侖的桶子，再將5加侖的桶子裡的水倒出，然後不斷重複倒水加水。
當進行到（5，-3）的時候，兩個桶子都會是空的，等於回到起點。因此再進行（3，-1）又可使5加侖的桶子裡有4加侖的水，即（5+3，-3-1）＝（8，-4）亦為解答。
|
|