智力题解题报告No.12 倒油 倒酒 倒水问题

数学家泊松小时候感兴趣的一个问题：

12ml的酒，想倒出来6ml，但只有8ml和5ml的瓶子。应该怎么倒。

 

最直接的思路是：有5ml的瓶子，只要能量到1ml的酒即可解决问题。

 

12 0 0

4 8 0

4 3 5

9 3 0

9 0 3

1 8 3

1 6 5

6 6 0

 

再有：

10斤桶装满油，另有3斤和7斤的空桶。如何平分这10桶油。

 

这是思路是2。

10 0 0

7 3 0

7 0 3

4 3 3

4 0 6

1 3 6

1 2 7

8 2 0

5 5 0

 

再有：19空 13满，7满，平分为2份10的。

 

这次思路是3。

0 13 7

7 13 0

7 6 7

14 6 0

14 0 6

1 13 6

1 12 7

8 12 0

8 5 7

15 5 0

15 0 5

2 13 5

2 11 7

9 11 0

9 4 7

16 4 0

16 0 4

3 13 4

3 10 7

10 10 0

好像麻烦了一点。看看能不能做改进。

 

改进： 13 + 3 = 16

0 13 7

19 1 0

12 8 0（中转一次）

5 8 7

5 13 2

18 0 2

11 9 0

4 9 7

4 13 3

17 0 3

10 10 0