论坛 › 难题征解 › 求水杯问题的终极解答！

mathematica 发表于 2012-8-22 16:01:49

求水杯问题的终极解答！

厨房里有两个杯子，一个5升，一个3升，从水龙头接水不限！
请问如何在5升杯子中装4升水。


诸如这样的问题的终极解答！
谁能给出一个程序式的解答！

love_meimei 发表于 2012-8-22 18:41:06

这个问题用函数法大约能解决，晚上我举个复杂点的例子来说明

love_meimei 发表于 2012-8-22 19:53:06

love_meimei 发表于 2012-8-22 19:58:57

上面的方法能够给出大致的倒水路线(中间可能缺省一些非关键的步骤）
更难一点的问题：试确定能否由1131升水杯和1727升水杯倒出100升水来，若能，给出倒水路线。
方法可以推广到多个水杯倒水的问题。

mathematica 发表于 2012-8-22 20:25:12

你的方法看起来是一般性的方法，让我很喜欢！ 4# love_meimei
你就是个淫才，我好喜欢你！！！

mathematica 发表于 2012-8-22 20:33:04

3# love_meimei


装满11升，倒到7升，
剩下4升，剩下的怎么产生3升呢？

mathematica 发表于 2012-8-22 20:37:18

7升装满，倒到11升，
再装满7升，再导入11升，
得到7升的剩下3升

mathematica 发表于 2012-8-22 20:38:03

你的思路是有，但是能给一个具体的详细的过程吗？比如7升和11升如何产生2升？

mathematica 发表于 2012-8-22 20:44:47

怎么产生8升的水呀？头疼了！

mathematica 发表于 2012-8-22 20:49:10

呵呵，我来回答
把7升水装满倒进11升的杯子
再装满7升水开始往11升倒，
直到把11升装满，那么7升还剩下3升，
把11升的水全倒掉，再把量好的3升水倒进11升里面，
继续用7升杯装7升水，往11升里面倒，
倒完后11升杯里面的水为10升，继续装满7升，往11升倒，
满了之后，7升的杯子为6升水，
把11升杯水倒掉，把6升水倒进11升杯子，
继续用7升水往11升杯子倒，把11升杯子倒满后，
7升的杯子里面就是2升水了
(^_^) 自己的回答，求点评(^_^)
http://zhidao.baidu.com/question/214081081.html

查看完整版本: 求水杯问题的终极解答！