有一个大桶装满了8升汽油,另外还有两个空桶,一个可装5升,一个可装3升.现在要利用这三个桶将汽油倒来倒去,将8升汽油平分为两个4升,要求最多倒8次.
问题描述:
有一个大桶装满了8升汽油,另外还有两个空桶,一个可装5升,一个可装3升.现在要利用这三个桶将汽油倒来倒去,将8升汽油平分为两个4升,要求最多倒8次.
答
七步
把大桶的汽油倒到中桶倒满,此时大中小分别3、5、0
中桶倒到小桶倒满,大中小分别3、2、3
小桶里的三升油都倒到大桶里,大中小分别6、2、0
中桶里的2升倒到小桶,大中小分别6、0、2
从大桶倒油到中桶,使中桶满,此时大中小分别1、5、2
中桶倒油到小桶,使小桶满,此时大中小分别1、4、3
小桶的油倒到大桶,此时大中小分别4、4、0