16斤水平分问题

问题：有两个8斤桶装满水，一个3斤桶空着，问如何将这16斤水平均四等份？假设A、B、C、D四人各有一个水桶，且水桶容量大于4斤。

 

解决：

	8	8	3	A	B	C	D
初始条件	8	8	0	0	0	0	0
第一步	0	5	0	3	3	2	3
第二步	8	5	0	0	0	2	1
第三步	8	0	0	3	2	2	1
第四步	2	6	0	3	2	2	1
第五步	2	8	0	1	2	2	1
第六步	0	0	0	4	4	4	4

具体说明：

第一步：将其中一个8斤桶水通过3斤桶分别倒给A、B、C三人，另外一个8斤桶水也倒出3斤给D人；

第二步：将A、B、D三人的水陆续倒进空的8斤桶，这样D只剩下1斤水；

第三步：将5斤水分别倒给A和B；

第四步：将装满水的8斤桶通过3斤桶倒出6斤给空的8斤桶；

第五步：将A中的水倒入装有6斤水的8斤桶，这时A还剩下1斤水；

第六步：将第一个8斤桶中的2斤水倒给B，第二个8斤桶水通过3斤桶分别倒给A、D、C。