如何给工人付费
找了工人为你工作7天,给工人的回报是一根金条。金条已经被平分成相连的7段,你必须在每天结束时都付费,如果只许你两次把金条弄断,你如何给工人付费?
分析:有两次弄断金条的机会,就是说可以将金条分为独立的三截,问题可以转化为:找到和为7的三个数,要求这三个数可以组合成1-7内的任意数(1、2、4)。第一天结束,工人的回报是1段金条,所以只能先弄1段下来;第二天结束,再弄2段下来给工人,收回第一天给出去的1段;第三天结束将1段给工人;第四天结束将剩下的4段给工人,收回工人手里的1段、2段;第五天结束将1段给工人;第六天结束将2段给工人,收回1段;第七天将1段给工人。
停留是刹那,转身即天涯,争取当下,莫负繁华
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步