有三个容量分别为3、5、8升的容器,8升的容器中装满水,怎么把水分成2个4升? 请用图论的方法解出。

既没上过大学也没自学过图论的就自觉绕道吧
2024-11-29 07:47:02
推荐回答(2个)
回答1:

1、先把5升的容器装满,8升容器里就只剩3升了

2、再把5升里的水倒到3升的容器里,5升容器就只剩2升了

3、再把3升容器里的往8升容器里倒,8升容器就有6升了

4、再把5升容器时的2升往3升容器里倒,5升容器就空的了

5、再把8升容器时的6升往5升容器里倒,8升容器里就剩1升

6、用5升容器里把3升容器倒满再往8升容器倒了,就有两个4升了

操作步骤,每个容器剩余量,如下图

回答2:

设三个容量分别为3、5、8升的容器分别为a,b,c
即开始时 a=0 b=0 c=8
(1)a=0 b=5 c=3
(2)a=3 b=2 c=3
(3)a=0 b=2 c=6
(4)a=2 b=0 c=6
(5)a=2 b=0 c=6
(6)a=2 b=5 c=1
(7)a=3 b=4 c=1
(8)a=0 b=4 c=4