Question

一大桶中有14升水,另有2只空桶,一能装5升,一能装9升,用这3只桶来倒,能把14升水分成两份吗?要到几次

Answer 1

三个桶 14升的 5升的 9升的

当前状态 14 0 0

开始倒：5 0 9

5 5 4

10 0 4

10 4 0

1 4 9

1 5 8

6 0 8

6 5 3

11 0 3

11 3 0

2 3 9

2 5 7

7 0 7

共倒了13次.