其他分享
首页 > 其他分享> > 【 面试智力题 】你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?

【 面试智力题 】你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?

作者:互联网

问题描述

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

思路

工人在拥有金条时可以找零

解答

把金条分成1/7,2/7,4/7长度的金条三份
第一天:给工人1/7

第二天:给工人2/7,换回1/7

第三天:给工人1/7

第四天:给工人4/7,换回1/7和2/7

第五天:给工人1/7

第六天:给工人2/7,换1/7

第七天:给工人1/7

刚好7天分配均匀

标签:分成,弄断,智力题,金条,工人,只许,换回
来源: https://blog.csdn.net/CS_z_jun/article/details/120621130