×

Loading...
Ad by
  • 最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。
Ad by
  • 最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。

If the goal is to involve as least people as possible, only one person is needed. But he has to make seven trips.

1st: go to 1/3 point, leave 1/3 load of supply, go back;
2nd: pick up the 1/3 load that was left from the first trip, (fully loaded again now.) make another 1/6 trip to the half point. A the moment he has 5/6 load, leave 1/3 load at half way point, go back with the rest 1/2 load.
Repeat the above 2 trips twice. Totally make 6 trips. Then there is a full load left at the half way point.
7th: pick up 1/2 load at the half way point and become full-loaded again, continue to the destination and pick up the letter, come back to the half way point. Take the rest 1/2 load and go back.
Report

Replies, comments and Discussions:

  • 工作学习 / 学科技术 / 做题了做题了,还是放这儿吧。。一小队接上级任务,去沙漠中取回信件。每个队员所背负的粮食及水,最大承受力只够单次行程。请问,最少需要几名队员才能在保证粮食水的基础上(不会饿死)带回信件。注意,队员都有现代通讯工具,参与人数越少得分越高。
    • 9
    • 仙美好!
      • 伊美好!
    • 先开会去,一会儿回来给分。
    • 4名队员
    • 比划了一下,我要有5个。 +1
      • 4个足够了。。。 A走全程。。。。B,C 半程来回。。。D走到1/4的时候留下1/2 补给。然后返回 (够走4次)。
        • 不对。BC 半程来回,等于自给自足。A会死在取信点。
          • 半程。B,C各拿出1/4 补给。。。给A (满补给)。然后回程。。。1/4点有D提供补给。。。。到起点后再出发接应。
            • A半程补满, 回程也不够啊。
              • 是啊。所以才需要B,C回到起点再到中途去接应。。。。D是只走1/4程。每次能留下1/2补给。 +2
                • BC在1/4处拿着1/2的补给如何接应
                  • 1/4处,B,C都是0补给。分了1/2 补给后正好够回起点。。。在起点满补给再来一次。
                    • 那就不能算四个人了 应该算人次的 不然一个人就够了 多跑几趟放补给就行
                      • 假设需要最快时间取回。不然就蚂蚁搬家的一次次放补给。1个人就够。
                        • 没说最快 只说最少人 答案就这么出来了
                • 你这是用人员替代了人次。也是个办法。
            • 那在半程处只有一半供给 A从取信点已经没供给 回不到半程取供给
              • 什么意思? 半途。B,C各拿出1/4 补给给A。。。A本来就剩1/2 补给。加起来是满补给。
                • A到了取信点已经没补给了 怎么回来
                  • 半途的时候A是满补给。足够到了取信点,再回半途。
              • 他是说BCD都跑两趟。
                • BC跑2次。。。D要跑4次。。。但我算了一下跑个3次应该就够了。
                  • A一个人跑六次就够了
                    • 想一起了哈。
                    • 六次没可能。十二次都没可能。你比划一下?
                  • 如果是这样, 那A一个人也行吧。 带补给到1/4留1/2回来再去, 然后依次类推, 那一个人就可以了。
                    • 你算算要多少次?
                      • 两次留1/2在中点, 两个5次留1/4在3/4处,然后一次全程往返。
                        • 就是一共13次?
                          • 还是有点不对, 两次留1/2在中点做不到。应该比这大不少。
                            • 肯定的。越往后越难留补给。需要上百次都不意外。
                              • 要搞个递归算法。
                                • 刚才没吃饭。血糖太低。脑子没转。。。又重新算了一下1个人的走法。你看一下对不?
                                  trip 1) to 1/4 point & return (leaves 1/2 supply)
                                  trip 2) to 1/2 point & return (picks up 1/4 supply @1/4, leaves 1/2 supply @1/2, picks up 1/4 supply @1/4)
                                  trip 3) to 1/4 point & return (leaves 1/2 supply)
                                  trip 4) to 1/2 point & return (picks up 1/4 supply @1/4, leaves 1/2 supply @1/2, picks up 1/4 supply @1/4)

                                  now at the end of trip 4, there is a full supply @1/2

                                  trip 5) full trip (picks 1/2 suppy @1/2, and 1/2 supply @1/2 on way back)
                                  • 对的。小胖子不错啊。
                                  • Hmm... this one is better than mine.
    • 6个人。。。
    • 一个人。
      A去了打电话把信读回来。
      • 你厉害,我后来才琢磨这这通信工具有啥用?
        • 我这是取巧。不过这个条件有点打眼。
      • 那打完电话,A是不是就死了呢? 要是信太长,有没有可能还没读完就饿死了呢?
        • 哈哈,有点问题。可为什么要现代通讯工具呢?
          • 好像是没用
    • 答案是一个人。来回地跑,沿路堆满食物和水。跑多少趟就没数了。
      • 把食物和水卖给当地人换头骆驼
        • 回程的时候发现水和食物都被当地人吃光了
          • 坐骆的省体力,随身带的就够了。
    • 掰着手指头算了下,10个指头不够用
    • 1个人 - 先把水粮带到路程的1/3(或1/4)处(A点),留足够自己回出发点用的,把剩下的(1/3或2/4)留在A点,往返多次直到够取信回来用,再以A为据点依样逐步分段前进,留水粮,直到终点。回程取用之前留下的水粮即可。
    • 同学们都很聪明。没错,在可以中途储存粮食水的情况下,一个人便可以完成任务,但这也是有风险以及最没效率的做法。假设不能中途储存呢,最少需要几个?如何走?
      • 你不能老改题目 这样就做起来没完了
        • 我没改,1个是答案,但不是最好的答案,这是个开放式答案的题目,要考虑其他因素。
          • 题目始终要求最少几个,没说最少几次,嘿嘿。
            • 1个是个解决方案,但不是最高分而已。
              • 规则不同则策略不同,否则属于出题有误 :)
                • 就属于好玩吗,其实本来的答案里是没有1个人走完全程的,但我觉得这也是个答案。
                  • 只要不犯错,绕着规则走解决问题不是更好玩
          • 如果不提士兵,不提任务,不提沙漠,这答案靠谱。。。
      • 4 个。。。详解见内。
        1) A,B,C to 1/2 point
        - A takes 1/4 from B & C and moves on (A now has full supply)
        - B, C make way back with 1/4 supply each
        2) A gets to 3/4 point
        B, C gets to 1/4 point
        D gets to 1/4 point, gives B,C 1/4 supply each
        B,C,D all return
        3) A gets to destination (1/2 supply)
        B, C, D to starting point
        4) A returns to 3/4 point
        B, C, D gets to 1/4 point, D returns, B, C moves on with full supply each (1/4 each from D)
        5) A returns to 1/2 point (0 supply)
        B, C gets to 1/2 point (3/4 supply each) <-- enough to get all 3 home
        A, B, C all return
        • 再想想。
          • 哈。。。还真是3个。1/3点。C返回,A满补给。B 2/3补给。1/2点。B返回 (1/3补给),A满补给。。。B, C 都能顺利返回。不需要D在1/4处接应。
            • C需要跑3次。一次接应B (1/3点) 。一次接应A,B (1/3点) 。
        • 第一步就不对 - 到1/2处已经用掉1/2水粮了,剩下的1/2必须自己留着返程用,否则会死在返程上,所以根本没多余的给同伴带着走。
          • 等你看到第二步就对了。
      • 你给的条件不够严谨。。。一是没说能不能来回跑,二是没说一个人能扛多少人的水粮。就算不能来回跑,如果一个人能抗多人的水粮,那么三个人足够了 - 两个人送君送出1/10(或1/20)路程,留下回程需要的水粮,把剩下的让第三个人带着不就行了么。
        • 不严谨的方面确实很多,我看到时比你们问题还多。
          • 该揭晓啦 - 把标准答案和分析贴出来吧。
            • 再给点时间,小胖子蛮接近了。
      • 这里面有个迷思。信件存放地有没有补给?如果没有,那么有没有现代通讯设备就没有意义。如果有,那么只要保证一个人走完全程就够了。答案就是3个。一个1/4处回来,一个1/2处回来,最后一个走完全程。
        • 通讯设备是一个hint,也是需要的。
      • 3个人出发,1/4处a回,留1/2给bc补齐补给,到1/2处b回,给c留下1/4补齐补给,c取到信并电话通知同伴,def接到c电话后出发,其中d于1/4处留下补给给ef返回,ef与c在1/2处会合后一起返回。。。
        • 6个?是个答案,虽然人多了点*^_^*
          • 俺看电影里特种兵都是这么安排任务的。。。其实4个也可以,只是俺对士兵有一种天生的敬重不忍心折腾他们,(*^__^*)。。。
            • (⁎⁍̴̛ᴗ⁍̴̛⁎)
          • 6个人次。实际需要的是4个人。
        • def接到c电话后出发,,,路上要走多久?C会不会等不到接应就渴S了?
          • 不会。。。c回程时有一半补给刚好到1/2处,接应的人接到电话到1/2处正好可以接到他。。。
    • 好吧,最佳答案是3个人。ABC同时出发,C在1/4处给1/2补给AB,自己返回。B在1/2 处给1/4补给A,A的补给足够返程1/2(苹果的走法)。B返回后再次出发,于1/2处交1/4补给于A,一起走回1/4处。C在B之后出发,在1/4处等待AB,交出1/2补给,一起走回。
      • 现代通讯设备是保障不同时间,不同地点出发的人可以准时到达同一位置,给出补给。
        • 我上面算的1/3点,1/2点给补给。不需要什么通讯设备。A,B,C都一直走就是了。
          • B走回1/3时,C刚刚回到出发点。B需要等待C再次出发到1/3点,中间等候同样消耗粮食。
            • 不会。B在中点有1/3补给。能回到离起点1/6的位置。正好赶上C的接应。
              • 嗯,你这个可以,还多出1/6的补给,但通讯设备还是要的,C跑了几次,每个人脚程不同,要准确会面,不容易。否则,如果能预先定好时间,我的方案一样不需要通讯设备。
        • 这通讯设备真是狗尾巴草。这种题本来就是理论状态的。如果要考虑通讯问题,那要有多少未知因素要考虑?
          • 倘若通讯不畅,,,倘若接到情报的是内奸,只要拿走一部分水和食物,就可以既截获情报,又干掉对手 :D~~~~ 结论,这活只能一个人干。
      • 我正在推演, 你就公布了。
      • Nah, 最佳答案取决于你是哪个党。某某党,一个人,去了把照片发回来。自由党,1、2、3、4人去,信拿回来就行。保守党,5人去。
        • 呵呵,看个乐呵。
        • 一个人干?那万一路上碰到食人族或科莫多龙,那信就成了死信了耶。
          • 我估计那信也没带 GPS, 掉在沙漠里,在哪里都不知道,更别说风一吹,让沙埋了,或让你的龙吃了。那去多少人也没用了。
    • ABC出发, 1/3处留2/3补给给A补满, B 留1/3处, A去终点取信然,食物够他回2/3处;同时C会起点两次再带2/3补给到1/3处,B补满并留1/3补给在1/3处,然后到2/3处分1/3补给A,和A会1/3处A得到1/3补给,AB返回。
      • B留1/3处。等待时间没有消耗?
        • 那B晚出发。
          • 有些没看懂,B如果只给出1/3补给,为什么还留在1/3处不动,不动也消耗补给。
            • 是有问题, 那B就一起出发, 在1/3处和C留1/3补给给A,并留1/3补给在1/3处。BC一同返回,然后同去再去1/3处,C给1/3补给给B后自己返回, B带1/3补给到2/3处给A,和A回1/3处,A取得1/3补给后与B回起点。大家匀速等速AB时间正好, 连电话都不用。
              • 你再算算,B在2/3处时给出1/3的补给,余下的够不够自己返回原地。我第一时间看到题目时就是你这个答案,走不通后,我才考虑1/4+1/2的办法。
                • 那就让C多跑一趟1/3处,这样AB在1/3处就可以各自获得1/3补给了。反正C只跑1/3路程,时间充裕。
                  • 那么AB中至少有一个人需要在原地等候C跑一个1/3来回,恐怕要饿死一个~
                    • 不需要。总结一下: ABC一起出发,
                      在1/3处和C留1/3补给给A,并留1/3补给在1/3处。BC一同返回,然后同去再去1/3处,C给1/3补给给B后,自己返回再带1/3补给到1/3处, B满载到2/3处分给A1/3补给,和A回1/3处。AB取得1/3补给后与C回起点。ABC时间刚好全部一样,都是一个全程往返,都不等待。
                      • 你再算算,补给不能储存,AB同时回1/3处,C就不能同时供应2人并保证自己返回。
                        • 才回去看到这个条件“补给不能储存”, 这是后加啊。
                          • 可以储存的话,一个人就能完成了,虽然效率很低(⁎⁍̴̛ᴗ⁍̴̛⁎)
                            • 从时间上说, 我这个解法没问题, 正好一个往返时间。
                            • 算了一下一个人完成的算法。效率还行。你看看对不? (#11603781@0)
                              • 没错,只是好幸苦(゚o゚;;
                                • 不辛苦, 我们要减肥。
      • A的补给是4/3,超过了他的承受能力。
        • 不是啊, A到1/3处已经消耗了1/3补给了。
    • 小仙去哪里修仙了~
      • 回去做苦力*^_^*
    • If the goal is to involve as least people as possible, only one person is needed. But he has to make seven trips.
      1st: go to 1/3 point, leave 1/3 load of supply, go back;
      2nd: pick up the 1/3 load that was left from the first trip, (fully loaded again now.) make another 1/6 trip to the half point. A the moment he has 5/6 load, leave 1/3 load at half way point, go back with the rest 1/2 load.
      Repeat the above 2 trips twice. Totally make 6 trips. Then there is a full load left at the half way point.
      7th: pick up 1/2 load at the half way point and become full-loaded again, continue to the destination and pick up the letter, come back to the half way point. Take the rest 1/2 load and go back.
    • 三个人,ABC, C 走两次 1/4。B 在 1/2 处等 A。A 走全程,1/2->1 只好吃自己带的,1/4->1/2 由 B cover,所以 0->1/4 A和B都由 C cover (C 要走两次)。
      --------------------- 1
      
              a a
           
      --------------------- 1/2
            b b b  b
      --------------------- 1/4
      c c   c c c2 c2 c2 c2
      --------------------- start
      C C'  B A A' B' C2 C2'