有三个无刻度的水桶A、B、C.它们的容量分别为10升,7升,3升.现在A中装满水,要求你找出一种只借助于这三个水桶做工具,把A中的10升平均分成两份的方法,且要求分水过程中操作次数最少.

问题描述:

有三个无刻度的水桶A、B、C.它们的容量分别为10升,7升,3升.现在A中装满水,要求你找出一种只借助于这三个水桶做工具,把A中的10升平均分成两份的方法,且要求分水过程中操作次数最少.

A     B      C
    7     0      3
    7     3      0
    4     3      3
    4     6      0
    1      6      3
    1     7       2
    8     0       2
    8     2       0
    5     2       3
    5     5       0;
以上每一行操作一次,共操作10次.
A      B       C
3      7      0
3      4      3
6      4      0
6      1      3
9      1       0
9      0      1
2     7       1
2      5      3
5     5      0;
以上每一行操作一次,共操作9次.
答:要求分水过程中操作次数最少,选择第二种方法,共操作9次.
答案解析:想办法,因为有10升,7升,3升三种容器,要把10升平分,结果只能是5升、5升、0升;出现2,2+3=5,或者8-3=5,
7-2=5是解决此题的关键.
考试点:最大与最小.


知识点:此题考查了最大与最小,列出多种方法,选择最佳方案.