有一个三升的空桶和一个七升的空桶,还有个十升的桶且装满水,要你平分这十升水,只给用这三个桶
问题描述:
有一个三升的空桶和一个七升的空桶,还有个十升的桶且装满水,要你平分这十升水,只给用这三个桶
答
楼上正解.一共八步.我换个方式表示给你吧.
按照10-7-3排列:
初始状态:10-0-0
第一步:3-7-0
第二步:3-4-3
第三步:6-4-0
第四步:6-1-3
第五步:9-0-1
第六步:2-7-1
第七步:2-5-3
第八步:5-5-0