如何給工人付費

找了工人爲你工做7天,給工人的回報是一根金條。金條已經被平分紅相連的7段,你必須在天天結束時都付費,若是隻許你兩次把金條弄斷,你如何給工人付費? 工作

 

分析:有兩次弄斷金條的機會,就是說能夠將金條分爲獨立的三截,問題能夠轉化爲:找到和爲7的三個數,要求這三個數能夠組合成1-7內的任意數(一、二、4)。第一天結束,工人的回報是1段金條,因此只能先弄1段下來;次日結束,再弄2段下來給工人,收回第一天給出去的1段;第三天結束將1段給工人;第四天結束將剩下的4段給工人,收回工人手裏的1段、2段;第五天結束將1段給工人;第六天結束將2段給工人,收回1段;第七天將1段給工人。

相關文章
相關標籤/搜索