找了工人为你工做7天,给工人的回报是一根金条。金条已经被平分红相连的7段,你必须在天天结束时都付费,若是只许你两次把金条弄断,你如何给工人付费? 工作
分析:有两次弄断金条的机会,就是说能够将金条分为独立的三截,问题能够转化为:找到和为7的三个数,要求这三个数能够组合成1-7内的任意数(一、二、4)。第一天结束,工人的回报是1段金条,因此只能先弄1段下来;次日结束,再弄2段下来给工人,收回第一天给出去的1段;第三天结束将1段给工人;第四天结束将剩下的4段给工人,收回工人手里的1段、2段;第五天结束将1段给工人;第六天结束将2段给工人,收回1段;第七天将1段给工人。