有三个桶,两个大的可装8斤的水,一个小的可装3斤的水,现在有16斤水装满了两大桶就是8斤的桶,小桶空着,如何把这16斤水分给4个人,每人4斤。没有其他任何工具,4人自备容器,分出去的水不可再要回来。
给七个容器分别编号:
A B C D E F G
大桶1(8) 大桶2(8) 小桶(3) 人1 人2 人3 人4
8 8 0 0 0 0 0 初始状态
8 5 3 0 0 0 0 B --3--> C
8 5 0 3 0 0 0 C --3--> D
8 2 3 3 0 0 0 B --3--> C
8 0 3 3 2 0 0 B --2--> E
8 3 0 3 2 0 0 C --3--> B
5 3 3 3 2 0 0 A --3--> C
5 6 0 3 2 0 0 C --3--> B
2 6 3 3 2 0 0 A --3--> C
2 8 1 3 2 0 0 C --2--> B
2 8 0 3 2 1 0 C --1--> F
0 8 2 3 2 1 0 A --2--> C
0 7 3 3 2 1 0 B --1--> C
3 7 0 3 2 1 0 C --3--> A
3 4 3 3 2 1 0 B --3--> C
6 4 0 3 2 1 0 C --3--> A
6 1 3 3 2 1 0 B --3--> C
6 0 3 3 2 1 1 B --1--> G
8 0 1 3 2 1 1 C --2--> A
8 0 0 4 2 1 1 C --1--> D
5 0 3 4 2 1 1 A --3--> C
5 0 0 4 2 4 1 C --3--> F
2 0 3 4 2 4 1 A --3--> C
0 0 0 4 4 4 4 A --2--> E C --3--> G