分水问题

题目：
    有三个桶，两个大桶分别可装8斤的水，一个小桶可装3斤的水。现在有2个8斤的桶全部装满了水，3斤的小桶空着。
    如何把这16斤水平均分给4个人，每人4斤水。注意：不能使用其他任何工具，4人自备容器，分出去的水不可再要回来。

参考答案1:
    3个桶最初的装水状态为880，首先将一个大桶的水倒入小桶中，倒满，表示为853（第二个大桶减少3斤水，小桶增加3斤水），则过程如下：

        1). 880——853：将3斤给第一个人，变为850（此时4人分别有水3-0-0-0）

        2). 850——823：将2斤给第二个人，变为803（此时4人分别有水3-2-0-0）

        3). 803——830——533——560——263——281：将1斤给第一个人，变为280（此时4人分别有水4-2-0-0）

        4). 280——253——703——730——433——460——163：将1斤给第3个人，变为063（此时4人分别有水4-2-1-0）

        5). 063——081：将1斤给第4个人，变为080（此时4人分别有水4-2-1-1）

        6). 080——053——350——323：将2斤给第2个人，将2个3斤分别给第3/4个人（此时4人分别有水4-4-4-4）

参考答案2：
    第一步
880 0000
850 3000
823 3000
803 3200
第二步
830 3200
533 3200
560 3200
263 3200
281 3200
280 3210
第三步
082 3210
073 3210
370 3210
343 3210
640 3210
613 3210
603 3211
第四步
810 3211
800 4211
503 4211
500 4241
203 4241
000 4444

题目转载出处：http://student.csdn.net/mcd/topic/833628/1172925