1. 3斤舀满倒入7斤的(7斤的还可以放4斤)
2,3斤再舀满倒入7斤的(7斤的还可以放1斤)
3. 3斤再舀满奖7斤的加满(3斤的还可以剩余2斤)
4. 将7斤的倒入10斤的勺子里,再将3斤里的2斤到入7斤勺里
5 3斤舀满倒入7斤的,搞定了(7斤勺里的2斤加上3斤正好5斤)
用3个数字分别代表10斤勺 7斤勺、3斤勺中的酒量.
步骤如下:
10、0、0(初始状态)
3、7、0(10往7里倒,10中还剩3斤)
3、4、3(7往3里倒,7中还剩4斤)
6、4、0(3里的3斤酒倒回10斤勺)
6、1、3(7斤勺中的4斤酒倒入3斤勺,7中还剩1斤)
6、0、3(把7中的一斤酒喝掉,浪费可耻)
9、0、0(把剩下的酒放去10斤勺集中)
0、7、2(10斤勺里的9斤酒往7斤勺倒,溢出的用3斤勺接住)
2、7、0(刚才3斤勺中所接住的2斤倒入10斤勺)
2、4、3(用7斤勺中的酒倒满3斤勺)
5、4、0(3斤勺中的3斤加上10斤勺中的2斤=5斤酒达成.)
10倒3
3倒7
10倒3
3倒7
10倒3
3倒7
7倒10
3倒7
10倒3
3倒7