如何给工人付费

找了工人为你工作7天,给工人的回报是一根金条。金条已经被平分成相连的7段,你必须在每天结束时都付费,如果只许你两次把金条弄断,你如何给工人付费? 

 

分析:有两次弄断金条的机会,就是说可以将金条分为独立的三截,问题可以转化为:找到和为7的三个数,要求这三个数可以组合成1-7内的任意数(1、2、4)。第一天结束,工人的回报是1段金条,所以只能先弄1段下来;第二天结束,再弄2段下来给工人,收回第一天给出去的1段;第三天结束将1段给工人;第四天结束将剩下的4段给工人,收回工人手里的1段、2段;第五天结束将1段给工人;第六天结束将2段给工人,收回1段;第七天将1段给工人。

posted on 2019-11-20 09:50  雷损  阅读(174)  评论(0编辑  收藏  举报

导航