智力题解题报告No.12 倒油 倒酒 倒水问题
2010-07-10 23:18
459 查看
数学家泊松小时候感兴趣的一个问题:
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
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
相关文章推荐
- 一中OJ #1193 倒水问题[1] | IDDFS-迭代加深 + 二分猜答案 | 解题报告
- 智力题解题报告 No.1 玛丽莲问题-宝马与马
- 0-1背包问题(动态规划) 解题报告
- LuoguP2822[NOIP2016] 组合数问题 解题报告【组合数取模+矩阵前缀和】
- 洛谷1049 装箱问题 解题报告
- POJ1321 棋盘问题 解题报告
- hdu1043八数码问题解题报告
- codevs 1464 装箱问题2 模拟 解题报告
- 热门智力题 过桥问题和倒水问题
- 智力题解题报告No.13 量杯的困惑
- 石子问题解题报告
- 智力题解题报告 No.19 苹果里里的五角星
- 最大子列和问题 (25分) 解题报告
- bst解题报告 - 二叉排序树的访问次数问题
- 一月24日新生冬季练习赛解题报告H.排列问题
- 遍历问题[CODEVS1029]解题报告
- 装载问题 解题报告
- 图的m着色问题 解题报告
- 杭电2546题解题报告及01背包问题
- cqyz#p1123分数问题·解题报告