zoukankan      html  css  js  c++  java
  • 雇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

  • 相关阅读:
    Django
    python django框架学习
    Http Header里的Content-Type
    Python 头部 #!/usr/bin/python 和 #!/usr/bin/env python的区别
    关于“编译型语言”和“解释性语言”的区别
    Axure XMind整理交互思路
    异常处理
    re模块
    模块
    正则表达式**************************
  • 原文地址:https://www.cnblogs.com/xuexianqi/p/13281259.html
Copyright © 2011-2022 走看看