有三个桶,两个大的可装 8斤的水,一个小的可装 3斤的水,现在有 16斤水装满了两大桶就是 8斤的桶,小桶空着,如何把这 16斤水分给 4个人,每人 4斤.没有其他任何工具, 4人自备容器,分出去的水不可再要回来.
用三个数字表示三个桶中的状态,每个数字是桶中所装的水的重量,那么开始的状态是 880,接下来,将一个大桶的水倒入小桶中,倒满,表示为 880—— 853,则过程如下:
880—— 853:将 3斤给第 1个人,变为 850(此时 4人分别有水 3-0-0-0)—— 850;
850—— 823:将 2斤给第 2个人,变为 803(此时 4人分别有水 3-2-0-0)—— 803;
803—— 830—— 533—— 560—— 263—— 281:将 1斤给第 1个人,变为 280(此时 4人分别有水 ANOAHDIGITAL 10)—— ANOAHDIGITAL 11;
280—— 253—— 703—— 730—— 433—— 460—— 163:将 1斤给第 3个人,变为 063(此时 ANOAHDIGITAL 10人分别有水 ANOAHDIGITAL 11)—— ANOAHDIGITAL 12;
063—— 081:将 1斤给第 4个人,变为 080(此时 4人分别有水 4-2-1-1)—— 080;
080—— 053—— 350—— 323:将 2斤给第 2个人,将 2个 3斤分别给第 3、 4个人,(此时 ANOAHDIGITAL 10人分别有水 ANOAHDIGITAL 11).