58问答库 > 有三个容量分别为3、5、8升的容器，8升的容器中装满水，怎么把水分成2个4升？请用图论的方法解出。

有三个容量分别为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

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

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