码上快乐
1秒登录
首页
榜单
标签
关于
搜索
相关内容
简体
繁体
雇1个人工作7天,你有1根金条可以分成7份,只能切2刀,如何保证每天都得到1份金条
本文转载自
查看原文
2020-07-10 21:18
775
涨知识
一:问题
假设你是金主爸爸,你要雇一个人来给你打工一周(7天),并且每天付他的报酬必须是一样的。
你手里有1根金条,还有1把无比锋利的可以切开金条的刀,但是你只能切2刀。
你要怎么切,怎么分配,才能保证每天付给工人的报酬是一样的呢?
据说:这是当年微软招聘人才时出的题目!
二:思路
1.既然每天要给工人的报酬是要一样的,一共7天,那么每天的报酬就是金条的1/7
对半切,再对半切,最多也只有4等分,所以均分切是不可行的
2.那么我们就可以把金条看成是数字7
3.可以切2刀,切成3份,分别占
1/7
、
2/7
、
4/7
三:具体分配
1.第一天拿出
1/7
给工人,自己还剩:
2/7+4/7=6/7
2.第二天拿出
2/7
给工人,要回第一天的1/7,自己还剩:
4/7+1/7=5/7
3.第三天拿出第二天要回来的
1/7
给工人,自己还剩
4/7
4.第四天要回之前的
3/7
,给工人
4/7
,自己还剩
3/7
5.第五天给工人
1/7
,自己还剩
2/7
6.第六天把
2/7
给工人,要回
1/7
,自己还剩
1/7
7.第七天把最后的
1/7
给工人,工资结清了
×
免责声明!
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。
猜您在找
Python 列表分成n份
[LeetCode] Ransom Note 赎金条
Photoshop 在PS中如何将圆环等分成若干份
贪心算法-金条切割问题
java正整数分成n份且每一份数值随机分配
php 把一个数随机分成n份
说说第一份工作
第一份工作随笔小结
我的那些年(3)~第一份工作
深度工作:充分使用每一份脑力
粤ICP备18138465号
© 2018-2025 CODEPRJ.COM