初中應(yīng)用數(shù)學(xué)競賽中一道典型的分油問題:某人有一油桶能裝8升油。一天他裝滿油去賣,有個顧客提著能裝5升的油桶買4升油,還有一個顧客提著3升的桶。在不借助其他任何工具的情況下怎么做才能分4升油出來?
此過程用數(shù)組可以表示為:
(8,0,0)→Mxjiy5WsTGH/KBANjKxAYvx08qr1LvCQ0KgxEND0uQE=(3,5,0)→(3,2,3)→(6,2,0)→(6,0,2)→(1,5,2)→(1,4,3)→(4,4,0)
從上題得出,一個5升空桶和一個3升空桶可以平分8升裝滿的桶里的油。
下面利用計算機(jī)編程的方法解決這個問題,首先介紹幾個定理。
(8,5,3)表示它們所代表容器斤數(shù)組合。有兩種方法平分8升的油。