有個裝滿了的10公升牛奶桶,以及分別為3公升、7公升的兩個空瓶,
(容器皆如圖為不規則形狀)
請設法只利用這三個容器,把牛奶平分成各5公升的兩份。
依照以下步驟執行(動作A→B表示把A升瓶倒到B升瓶)
步驟 | 動作 | 結果 | ||
---|---|---|---|---|
10升瓶 | 7升瓶 | 3升瓶 | ||
- | 初始狀況 | 10 | 0 | 0 |
1. | 10→7 | 3 | 7 | 0 |
2. | 7→3 | 3 | 4 | 3 |
3. | 3→10 | 6 | 4 | 0 |
4. | 7→3 | 6 | 1 | 3 |
5. | 3→10 | 9 | 1 | 0 |
6. | 7→3 | 9 | 0 | 1 |
7. | 10→7 | 2 | 7 | 1 |
8. | 7→3 | 2 | 5 | 3 |
9. | 3→10 | 5 | 5 | 0 |