利用程序解决平分液体问题
2013-12-29车军政
考试周刊 2013年4期
初中应用数学竞赛中一道典型的分油问题:某人有一油桶能装8升油。一天他装满油去卖,有个顾客提着能装5升的油桶买4升油,还有一个顾客提着3升的桶。在不借助其他任何工具的情况下怎么做才能分4升油出来?
此过程用数组可以表示为:
(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升装满的桶里的油。
下面利用计算机编程的方法解决这个问题,首先介绍几个定理。
(8,5,3)表示它们所代表容器斤数组合。有两种方法平分8升的油。