查看完整版本: 取牛奶(已解---by淘气鹦鹉)

取牛奶(已解---by淘气鹦鹉)

两个人,一个拿着4升的小桶,一个拿着5升的小桶。在两个装满牛奶的大桶(各100升)里
每人各要淘出刚好3升的牛奶,没有其他工具了,桶形也不规则,最快可以怎样做?
[align=right][color=#000066][此贴子已经被作者于2006-8-19 19:28:11编辑过][/color][/align]

如果小桶有刻度就容易了，如果没有那当然就难了。
但忽然发现楼主说那两个大桶是“装满牛奶”的，于是茅厕顿开：
设两个大桶为A和B以区分。开始行动啦!
1、由5升桶从A中取5升
2、由5升桶将4升桶倒满，剩1升
3、由4升桶全部倒入A桶，A桶99升
4、由4升桶从B桶中取4升
5、由4升桶倒2升到B桶(刚好一半，别说不会倒哦)，剩2升
6、由5升桶从B桶中取满
7、由5升桶将4升桶倒满，5升桶中剩3升
8、由4升桶将A桶倒满，4升桶中剩3升
9、走吧，还愣着干啥？

问题出在这里.....................
5、由4升桶倒2升到B桶(刚好一半，别说不会倒哦)，剩2升
题目中有云:桶形也不规则.
表示不可能倒出一半的.
欢迎再想想.

这样啊。那更正一下：
1、由5升桶从A中取5升
2、由5升桶将4升桶倒满，剩1升
3、由4升桶全部倒入A桶，A桶99升
4、将5升桶中的1升倒入4升桶
5、由5升桶从B桶中取满
6、由5升桶将4升桶倒满，5升桶中剩2升
7、由4升桶全部倒入B桶
8、将5升桶中的2升倒入4升桶
9、由5升桶从B桶中取满
10、由5升桶将4升桶倒满，5升桶中剩3升
11、由4升桶将A桶倒满，4升桶中剩3升

[em77]

100 100   0   0
95  100   5   0
95  100   1   4
99  100   1   0
99  100   0   1
99    95   5   1
99    95   2   4
99    99   2   0
99    99   0   2
99    94   5   2
99    94   3   4
100   94   3   3

淘气鹦鹉明白了题目后,解来也不费力,
相信十一步已最少了,可以再少的话,
提出来大家表扬一下.
呵呵........................

不用那么麻烦
1。将4升的装满到进5升桶里
2。再将4升的装满到进装了4升奶的桶里
4升的就剩3升了

netant这方法果然快!
但是,还有一个人提着5升牛奶在发呆哩!
呵呵..............................

6楼的说的有道理，确实可以简单点，不过要浪费点牛奶。
1、4升桶从A桶（100升）盛满倒入5升桶。
2、4升桶再从A桶盛满，倒满5升桶，得3升。
3、5升桶倒空回A桶。
4、5升桶从B桶（100升）盛满，倒空入A桶，A桶满会有2升会倒不下，浪费点让它倒地上吧。
5、4升桶中得3升转入5升桶。
6、重复1、2两步，不过此时是倒入B桶，B桶此时95升可当做5升桶用。

1、取4升杯倒入5升杯，（a桶96升，b桶100升）
2、取4升杯倒入1升入5升杯，（4升杯有3升，5升杯有5升，a桶96升，b桶96升）
3、将5升杯倒入a桶，（4升杯有3升，5升杯有1升，a桶100升，b桶96升）
4、将5升杯倒入b桶，（4升杯有3升，5升杯有0升，a桶100升，b桶97升）
5、将4升杯倒入5升杯，（4升杯有0升，5升杯有3升，a桶100升，b桶97升）
6、4升杯取b桶的牛奶，5升杯取a桶的牛奶（4升杯有4升，5升杯有5升，a桶有98升，b桶有93升）
7、将5升杯倒入b桶，4升杯倒入5升杯（4升杯有0升，5升杯有4升，a桶有98升，b桶有98升）
8、4升杯取a桶牛奶，倒入5升杯，（4升杯有3升，5升杯有5升，a桶有94升，b桶有98升）
9、5升杯倒入b桶（4升杯有3升，5升杯有3升，a桶有94升，b桶有100升）