早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高中数学算法问题现有三个酒桶,分别可装8kg,5kg,3kg的酒,当8kg的桶装满酒时,设计一个用这三个桶倒酒的算法,怎样能使这些酒平分到两桶里?要求倒酒的次数最少,用自然语言描述。

题目详情
高中数学算法问题
现有三个酒桶,分别可装8kg,5kg,3kg的酒,当8kg的桶装满酒时,设计一个用这三个桶倒酒的算法,怎样能使这些酒平分到两桶里?要求倒酒的次数最少,用自然语言描述。
▼优质解答
答案和解析
先将3kg的桶装满,再将这3kg的酒倒入5kg的桶,让8kg桶中剩下的酒把3kg的桶装满,再将这3kg的酒倒入5kg的桶至5kg的桶被装满,这时3kg的桶中还剩1kg的酒。将5kg的桶中的酒全部倒回8kg的桶中,将3kg的桶中的1kg的酒倒入5kg的桶中,再把3kg的桶装满倒入5kg的桶中,至此,8kg的桶和5kg的桶中各有4kg的酒。总共应为8次倒酒,为最少,上面学者记少了一步.
(大概步伐为800--503--530--233--251--701--710--413--440)(一个--为一步)
看了 高中数学算法问题现有三个酒桶...的网友还看了以下: