第3 2課 用三個水桶等分 8 公升水的問題

2021-10-09 16:31:58 字數 733 閱讀 3215

有這樣乙個智力題目:有三個分別是 3 公升、5 公升和 8 公升容積的水桶,其中容積為 8 公升的水桶中裝滿了水,容積為 3 公升和容積為 5 公升的水桶是空的,三個水桶都沒有體積刻度。現在需要把大水桶中的 8 公升水等分成兩份,每份都是 4 公升水,附加條件是只能使用這 8 公升水和另外兩個空水桶,不能借助其他容器或更多的水。

好萊塢電影《虎膽龍威 3》中,布魯斯·威利斯飾演的紐約警探約翰·麥克萊恩被****點名挑戰,讓他在指定的時間內完成各種危險指令,否則就威脅炸掉整個紐約市。其中有乙個情節就是在乙個街心噴泉的邊上放了乙個容積為 3 加侖的水桶和乙個容積為 5 加侖的水桶,讓約翰在指定的時間倒騰出來 4 加侖的水,用 4 加侖的水的重量解除炸彈。我們的英雄曾一陣手忙腳亂,不過最終解決了問題。電影中的問題與本課的問題稍有差別,電影中只有兩個水桶,但是水可以無限使用。我們的題目有三個水桶,但是只能用 8 公升水,不能用額外的水,當然也不能將水灑出來。

這個問題其實並不難,大部分人都可以在一分鐘內給出答案,並且這個問題的答案也不止乙個。最快的倒水操作如下所示,共需要 7 次倒水動作:

(1)從 8 公升水桶中倒 5 公升水到 5 公升水桶中

(2)從 5 公升水桶中倒 3 公升水到 3 公升水桶中

(3)從 3 公升水桶中倒 3 公升水到 8 公升水桶中

(4)從 5 公升水桶中倒 2 公升水到 3 公升水桶中

(5)從 8 公升水桶中倒 5 公升水到 5 公升水桶中

(6)從 5 公升水桶中倒 1 公升水到 3 公升水桶中

人生三個不能等

等待就是一種遺憾,遺憾是不能補救的,不能補就的生命是無法挽回的。因此,生命也有它的保鮮期!一 孝敬父母不能等 有人說,等我有錢了,我要大把大把的塞給咱爸咱媽,讓老人家坐在錢堆上隨便花 我說,那是不可能的,等你把錢掙到手了,咱爸咱媽的牙還能啃得動青包公尺嗎?當我們靜下心來好好的想一想時,對咱爸咱媽的孝...

三個容器倒水 三個水桶等分8公升水的問題 演算法的樂趣

有三個容積分別為3公升 5公升 8公升的水桶,其中容積為8公升的水桶中裝滿了水,容積為3公升和容積為5公升的水桶都是空的。三個水桶都沒有刻度,現在需要將大水桶中的8公升水等分成兩份,每份都是4公升水,附加條件是只能這三個水桶,不能借助其他輔助容器。恩,是的,這是乙個很經典的問題。然而,我們並不能想全...

三個水桶等分8公升水的問題

有三個容積分別為8公升 5公升 3公升的水桶,其中容積為8公升的水桶盛滿了水,容積為5公升和3公升的水桶都是空的。三個水桶都沒有刻度,現在需要將水桶中的8公升水等分成2份,每份都是4公升水。條件是只能使用這三個水桶,不能借助其他工具。對於這個問題,似乎沒有 規律 可循,沒有專門的演算法來求解,因此只...