倒水问题解题思路

题目：

有3个杯子，容量分别是19L，13L，7L；目前13L和7L的杯子都装满了水，19L的杯子是空的；怎么通过三个杯子倒来倒去获得两杯子10L的水？

答案

7L的导入19L的13L的导入19L的19L的导入7L的7L的导入13L的19L的导入7L的7L的导入13L的13L的导入19L的7L的导入13L的19L的导入7L的7L的导入13L的19L的导入7L的7L的导入13L的13L的导入19L的7L的导入13L的

操作规律：

小杯倒入大杯，中杯导入大杯，这时中杯肯定有剩下不断重复大杯倒入小杯，小杯倒入中杯，如果中杯满了，就将中杯导入大杯

思路

逆向思维，既然要获得两个10，那么最后一步只有17，3，0这种组合。那么他的上一步又是什么？4，13，3；（有时上一步有好几个答案。这时要记住这类水杯倒水问题有个固定顺序，顺序乱了就回鬼打墙了。顺序acb）更深入的原因我就不得而知了