一大桶中有14升水,另有2只空桶,一能装5升,一能装9升,用这3只桶来倒,能把14升水分成两份吗?要到几次列表分析要倒13次.
问题描述:
一大桶中有14升水,另有2只空桶,一能装5升,一能装9升,用这3只桶来倒,能把14升水分成两份吗?要到几次
列表分析
要倒13次.
答
三个桶 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次.