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．