作者puzzlez (puzzlez)
看板Inference
标题Re: [逻辑问题]一组倒水问题
时间Fri Sep 14 18:12:51 2007
※ 引述《eagleleo (EagleLeo)》之铭言：
: 前文删光光，
: 昨天帮我弟（国小三年级）找了一片益智性光碟给他玩！
: 前面都还是数数字、连连看一些比较简单的问题！
: 结果後面出现了倒水问题！
: 都是有三个量杯，最大杯那杯装满水，其他是空的！
: 要把所有水倒出两杯一样多的饮料出来！
: 前面几个题目都还好
: 8 5 3
: 10 7 3
: 爬文後知道这些都可以解，
: 可是 後面有一题
: 16 11 6
: 这个我想破头都想不出来！
: 此题是否真的无解！单纯题目出错？
: 还请各位高手帮忙解答！
: 谢谢！
这种问题有个公式，假设一共有ＡＢＣ三个容器
且Ａ＞Ｂ＞Ｃ，Ａ装满了水，ＢＣ是空的
那麽我们可以如此：
Ａ→Ｃ，Ｃ→Ｂ，
Ａ→Ｃ，Ｃ→Ｂ，
Ｂ→Ａ，Ｃ→Ｂ，
再回到Ａ→Ｃ……一直重覆下去
这麽一来总会达到目的。
把上述的Ｃ和Ｂ对调ꄊ也有同样的效果
如果题目要求「最少次数」那麽最好两种方法都做一遍会比较保险
或者你也可以试着归纳出其中的规则
若将水从一容器倒到另一个容器算一次
那麽这题的答案最少是14次
（同一个容器连续倒在两个不同的容器，必须算两次）
步骤如下：
16 11 6
16 0 0
-----------------------
10 0
6
10
6 0
4 6
6
4
11 1
15 0 1
15
1 0
-------------------- 6次
9 1
6
9
7 0
3 7
6
3
11 2
14 0 2
14
2 0
------------------- 12次
8 2
6
8
8 0
------------------- 14次
puzzlez
2007/09/14
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.17.138
※ 编辑: puzzlez 来自: 123.194.17.138 (09/14 18:23)
※ 编辑: puzzlez 来自: 123.194.17.138 (09/14 18:24)
※ 编辑: puzzlez 来自: 123.194.17.138 (09/14 18:25)
1F：推 eagleleo:推一个，很详细的图表，谢谢你的教学！慢慢抓到诀窍了！ 09/18 03:46