Question

一個(gè)大油瓶裝了8kg油．還有兩個(gè)空油瓶．一個(gè)能裝5kg油，另一個(gè)能裝3kg油，請(qǐng)?jiān)O(shè)計(jì)一種算法，將這8kg油平均分成兩份．

Answer 1

答案：略
解析：

解：算法步驟如下： 第一步，用8kg油瓶中的油將3kg油瓶倒?jié)M，再將3kg油倒入到5kg油瓶中； 第二步，用8kg油瓶中剩余的油裝滿3kg油瓶，再用這3kg油瓶中的油裝滿5kg油瓶，這時(shí)3kg油瓶中剩1kg油； 第三步，將5kg油瓶中的油(5kg)倒入8kg油瓶中，然后將3kg油瓶中的1kg油倒入5kg油瓶中； 第四步，用8kg油瓶中的油裝滿3kg油瓶，然后將該3kg油倒入5kg油瓶中，這時(shí)5kg油瓶中有4kg油，8kg油瓶中也有4kg油． 此述各步可用圖所示表示：

提示：

這是一個(gè)非數(shù)值計(jì)算性問題的算法設(shè)計(jì)，應(yīng)考慮首先建立過程模型．此問題中要充分利用好兩個(gè)空油瓶，用它們起到稱量的作用． 以上給出了該問題的一種算法，當(dāng)然其算法不是唯一的，同學(xué)們可思考其他的算法，并比較它們的優(yōu)劣．