有A、B、C三个没有刻度的水桶.它们的容量分别为10升、7升、3升.如果A中装满了水,只用这三个水桶把A通中的10升平均分成2粉,怎样分倒水的次数最少?

问题描述:

有A、B、C三个没有刻度的水桶.它们的容量分别为10升、7升、3升.如果A中装满了水,只用这三个水桶把A通中的10升平均分成2粉,怎样分倒水的次数最少?

关键在与让A桶剩余5升,或者B桶剩余5升,因为只有这两个桶可的容积大于10的一半5升
1.A→B 那么A,B,C,的水分别是3升,7升,0升
2.B→C 那么A,B,C,的水分别是3升,4升,3升
3.C→A 那么A,B,C,的水分别是6升,4升,0升
4.B→C 那么A,B,C,的水分别是6升,1升,3升
5.C→A 那么A,B,C,的水分别是9升,1升,0升
6.B→C 那么A,B,C,的水分别是9升,0升,1升
7.A→B 那么A,B,C,的水分别是2升,7升,1升
8.B→C 那么A,B,C,的水分别是2升,5升,3升
9.C→A 那么A,B,C,的水分别是5升,5升,0升