Question

现在有三个油瓶子，分别能装8 kg、5 kg、3 kg的油，当8 kg的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里?要求倒油的次数最少．

Answer 1

答案：
解析：

解：算法如下： 　　第一步：先规定8 kg的大油瓶为A，5 kg和3 kg的油瓶分别为B、C； 　　第二步：从A瓶往C倒3 kg，将C装满，此时A中剩下5 kg油； 　　第三步：将C瓶中的3 kg油倒进B瓶； 　　第四步：再从A往C倒3 kg油； 　　第五步：从C往B倒2 kg油，即将B瓶装满； 　　第六步：将B中油全部倒入A； 　　第七步：将C中油全部倒入B； 　　第八步：从A往C倒油，将C装满，此时A中的油为4 kg； 　　第九步：将C中油全部倒入B，则B中油也为4 kg．

提示：

平分8 kg的油到两个瓶子里，那么一个瓶子装4 kg，可考虑先把3 kg的瓶子倒满，如果再倒出1 kg的油就可以了，本题关键就在于如何用这三个油瓶子倒出这1 kg的油．