• 雇1个人工作7天,你有1根金条可以分成7份,只能切2刀,如何保证每天都得到1份金条


    一:问题

    假设你是金主爸爸,你要雇一个人来给你打工一周(7天),并且每天付他的报酬必须是一样的。

    你手里有1根金条,还有1把无比锋利的可以切开金条的刀,但是你只能切2刀。

    你要怎么切,怎么分配,才能保证每天付给工人的报酬是一样的呢?

    据说:这是当年微软招聘人才时出的题目!

    timg

    二:思路

    1.既然每天要给工人的报酬是要一样的,一共7天,那么每天的报酬就是金条的1/7

    对半切,再对半切,最多也只有4等分,所以均分切是不可行的

    image-20200710192927301

    2.那么我们就可以把金条看成是数字7

    image-20200710194614938

    3.可以切2刀,切成3份,分别占1/72/74/7

    image-20200710194516031

    三:具体分配

    1.第一天拿出1/7给工人,自己还剩:2/7+4/7=6/7

    image-20200710211122613

    2.第二天拿出2/7给工人,要回第一天的1/7,自己还剩:4/7+1/7=5/7

    image-20200710211247099

    3.第三天拿出第二天要回来的1/7给工人,自己还剩4/7

    image-20200710211321338

    4.第四天要回之前的3/7,给工人4/7,自己还剩3/7

    image-20200710211409324

    5.第五天给工人1/7,自己还剩2/7

    image-20200710211453615

    6.第六天把2/7给工人,要回1/7,自己还剩1/7

    image-20200710211533625

    7.第七天把最后的1/7给工人,工资结清了

    image-20200710211611651

  • 相关阅读:
    让文字在标签li的底部
    根据不同的浏览器对不同元素进行css调整
    根据ie浏览器不同的类别选择不同的css
    ASP流程控制语句
    asp动态生成google的sitemap地图的代码
    glusterfs 思维导图
    利用saltstack管理边缘计算节点
    ACK EDGE 实战
    /dev/shm 容器下调优
    MySQL DBA 001
  • 原文地址:https://www.cnblogs.com/xuexianqi/p/13281259.html
Copyright © 2020-2023  润新知