Question

現(xiàn)有三個(gè)酒桶，分別可裝8 kg，5 kg，3 kg的酒，當(dāng)8 kg的桶裝滿(mǎn)酒時(shí)，設(shè)計(jì)一個(gè)用這三個(gè)桶倒酒的算法，怎樣能使這些酒平分到兩桶里，要求倒酒的次數(shù)最少．

Answer 1

答案：
解析：

第一步：先規(guī)定8 kg的大酒桶為A，5 kg和3 kg的酒桶分別為B，C； 　　第二步：從A桶往C桶倒3 kg，將C裝滿(mǎn)，此時(shí)A中剩下5 kg酒； 　　第三步：將C中的3 kg酒倒進(jìn)B； 　　第四步：再?gòu)腁往C內(nèi)倒3 kg酒； 　　第五步：從C往B倒2 kg酒，即將B裝滿(mǎn)； 　　第六步：將B中的酒全倒入A； 　　第七步：將C中的酒全部倒入B； 　　第八步：從A往C倒酒，將C裝滿(mǎn)，此時(shí)A中的酒為4 kg； 　　第九步：將C中酒全倒入B，B中酒也為4 kg．