算法系列之二：三隻水桶等分水問題

算法系列之二： 三隻水桶等分水問題 有一個容積爲8升的水桶裏裝滿了水，另外還有一個容積爲3升的空桶和一個容積爲5升的空桶，如何利用這兩個空桶等分8升水？附加條件是三個水桶都沒有體積刻度，也不能使用其它輔助容器。 這是一道經典題目，一般人都可以在一分鐘內給出答案，不過，很多人可能沒有注意到這道題的答案不是唯一的。先來看看最常見的一個答案，也是目前已知最快的操作步驟，共需要7次倒水動作： 從容積是8升

>>阅读原文<<