1、有大、中、小三个酒桶，分别能装19斤、13斤、7斤酒。现在大桶空着，另外两个桶都装满了酒。试问：用这三个桶最少倒几次可以把全部酒平分成两份？

2、一个桶装满10斤酒，另外有一个能装3斤酒的空桶和一个能装7斤酒的空桶。试用这三个桶把10斤酒平分为两份。

3、某人有12斤啤酒一瓶，想从中倒出6斤。但是他没有6斤的容器，只有一个8斤的容器和一个5斤的容器。怎样的倒法才能把12斤啤酒平分为两份。

感觉是太阁5里面的医学题目啊^_^


第二个是老题了
10桶??7桶?? 3桶?? 动作
10???0??? 0??? 10->7
3??? 7??? 0??? 7->3
3??? 4??? 3??? 3->10
6??? 4??? 0??? 7->3
6??? 1??? 3??? 3->10
9??? 1??? 0??? 7->3
9??? 0??? 1??? 10->7
2??? 7??? 1??? 7->3
2??? 5??? 3??? 3->10
5??? 5??? 0??? 9步
可能不是最优解吧

太阁里算时间　这个算步数　麻烦多了

好像是广度搜索的例题（ｐｓ：偶不是雪计算机的　说错了见谅  ）

郁闷死了　我在网吧上　没带纸笔　工具也没有　书也没有　裸体做题法。。。

理论上来说可以用一个广度遍历来处理…………不过可能消耗比较大。

3.
12斤到8斤，8斤到5斤余3斤，5斤到12斤空，3斤到5斤剩2斤空间
12斤到8斤，8斤到5斤去2斤剩6斤

1.
19斤桶         13斤桶           7斤桶          动作
0                13                7                 7→19
7                13                0                 13→19
19              1                  0                 19→7
12              1                  7                 7→13
12              8                  0                 19→7
5                8                  7                 7→13
5                13                2                 13→19
18              0                  2                 7→13
18              2                  0                 19→7
11              2                  7                 7→13
11              9                  0                 19→7
4                9                  7                 7→13
4                13                3                 13→19
17              0                  3                 7→13
17              3                  0                 19→7
10              3                  7                 7→13
10              10                0

汗~多少步?

(转载)
泊松（Poisson S.-D,B.,1781.6.21~1840.4.25）是法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。
据说泊松在青年时代研究过一个有趣的数学游戏：
　　某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0.568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使5品脱的容器中恰好装好了6品脱啤酒？

　　不容易想到的是，对这个数学游戏的研究竟决定了泊松一生的道路。从此，他决心要当一位数学家。

只知道“泊松亮斑”，不知是不是此人？

[quote]原帖由[i]i smile 1111[/i]于2005-01-01, 14:25:41发表
只知道“泊松亮斑”，不知是不是此人？ [/quote]
正是同一个泊松

名字够奇怪， 鱼？

[quote]原帖由[i]青石[/i]于2005-01-01, 14:52:28发表
正是同一个泊松

  [/quote]
好像当时就说了，柏松是以数学家的本事发现了物理学家都没发现的东西（他计算出应该有这个亮斑，但当时没人发现过）。就好似用计算而不是用观察发现了海王星一样^_^


不过概率上的柏松分布这次可要了我的命了。如果我在之前看一看，这次数学就肯定及格了，而不要像现在这么忐忑不安了（关键就是有人提醒我看一下的我还没看：（

金圭子要考研？
不会是课程考试吧？

3  12    5    8
  12      0    0
  7       5     0
7        0      5
2       5       5
2       2       8
4       0      8
4       5      3
9       0      3
9       3      0
1       3       8
1       5        6
6       0       6

[quote]原帖由[i]金圭子[/i]于2005-01-05, 9:36:45发表
不过概率上的柏松分布这次可要了我的命了。如果我在之前看一看，这次数学就肯定及格了，而不要像现在这么忐忑不安了（关键就是有人提醒我看一下的我还没看：（ [/quote]
同感啊，当年学习概率和数理统计的时候，七七八八的分布把头都弄大了

[quote]原帖由[i]金圭子[/i]于2005-01-05, 9:36:45发表
[quote]原帖由[i]青石[/i]于2005-01-01, 14:52:28发表
正是同一个泊松

  [/quote]
好像当时就说了，柏松是以数学家的本事发现了物理学家都没发现的东西（他计算出应该有这个亮斑，但当时没人发现过）。就好似用计算而不是用观察发现了海王星一样^_^


不过概率上的柏松分布这次可要了我的命了。如果我在之前看一看，这次数学就肯定及格了，而不要像现在这么忐忑不安了（关键就是有人提醒我看一下的我还没看：（ [/quote]
泊松当时计算这个亮斑是为了推翻光的波动说——因为如果波动说成立，那么在泊松实验中，影子中央会出现一个小亮斑，这无疑是天方夜谭；可是后来实验表明，中间确实有亮斑。

同意金冲车的说法，楼主这类题目可以编一个广度搜索的程序解答，只要解的步数不是特别多，都可以解的，因为这种题目的产生式一般比较少，用广度优先，效率还是可观的。

泊松亮斑的事情在物理书上到时看到过