60分钟解出此题的人年薪不低于20万（MBA试题）

hawaii_wx 2005-07-09 10:15:17

酒瓶两个，每个内有酒八两（盛满）。
酒杯一个，每杯只能盛三两（空的）
现如何将两酒瓶内1斤6两酒平均分给4人喝，每人4两。
提示：用目测（用眼睛衡量到酒的多少）的人，我先bs下
每人喝酒的次数不限，只要保证每个人喝的都是4两就ok

...全文

3298 74 打赏收藏转发到动态举报

写回复

用AI写文章

74 条回复

切换为时间正序

请发表友善的回复…

发表回复

am 2006-02-08

打赏
举报

16 0 0 0 0
13 3 0 0 0
11 3 2 0 0
10 4 2 0 0
9 4 2 1 0
0 4 4 4 4

prok 2005-07-13

打赏
举报

楼上得说得好

soaringdream 2005-07-13

打赏
举报

谁能编个程序解出来？？？？

soaringdream 2005-07-13

打赏
举报

8 8 0 person1 person2 person3 person4
5 8 3 0 0 0 0
5 8 0 3 0 0 0
2 8 3 3 0 0 0
0 8 3 3 2 0 0
3 8 0 3 2 0 0
3 5 3 3 2 0 0
6 5 0 3 2 0 0
6 2 3 3 2 0 0
8 2 1 3 2 0 0
8 2 0 4 2 0 0
5 2 3 4 2 0 0
7 0 3 4 2 0 0
7 3 0 4 2 0 0
4 3 3 4 2 0 0
4 6 0 4 2 0 0
1 6 3 4 2 0 0
1 8 1 4 2 0 0
0 8 0 4 2 1 1
0 5 3 4 2 1 1
0 5 0 4 2 4 1
0 2 3 4 4 4 4

mumubo_994 2005-07-13

打赏
举报

思路就是模式，照着模式做，怎么会不对呢？？

首先看这个问题，容量883，每个人要喝酒4

有几种方式能得到4呢？1+3，2+2 （不能减只能加，喝进去怎么能吐出来呢？~—~）

这时转化成一个求2 和求1 的问题。显然2很容易求，8-3-3=2。

这时集中到求1的问题上来。在有了2的情况下，求1就比较容易了3-2=1；

1状态：既一个瓶子中有6，杯中有3，将杯中的倒满该瓶子，即得到1（可能不是唯一的方法，但我们只需要一种就可以解决问题）

现在的问题又转化到解决瓶子有6的问题，显然3+3=6

6状态；一个瓶子为0，另一个瓶子和酒杯加起来要有>6的量，则通过两次从酒杯到入杯子既可以得到6。

分析这时6得出的状态瓶子1 瓶子2 杯子
0 x y

6<x+y<8+3 此时才能得到6，进而得到1。这就是为什么yuz132(有酒醉)要先倒出5的原因啦！

这里有一个潜规则，既因为要求的不是一个1，而是一个以上的1，因此在尽量少到出酒的情况下完成该任务，则可以为后来留下变化的余地。

总结以上过程可以得出解决该类问题的模式：
1，分析所要追求的目标，向后追溯，直到一个可以在现有情况下满足的条件
2，在最大环境量中解决最需要的问题，将尽可能多的变量留在问题域中。注意，这里说的不是入手的时候，而是在解决的时候。
3，分层次解决，逐步迭代，直到上一层同样条件下，用同样的手法解决。

比如，该问题实例的核心就是在于迭代的求 1 。