If the goal is to involve as least people as possible, only one person is needed. But he has to make seven trips. -sailor(Ocean & Mountain) @佛州华人论坛:佛州枫下论坛 The Rolia Forum of Florida

工作学习 / 学科技术 / 做题了做题了，还是放这儿吧。。一小队接上级任务，去沙漠中取回信件。每个队员所背负的粮食及水，最大承受力只够单次行程。请问，最少需要几名队员才能在保证粮食水的基础上（不会饿死）带回信件。注意，队员都有现代通讯工具，参与人数越少得分越高。 -lifeisgoodd(小仙); 2018-6-29 (#11603338@0)

9 -facenorthface(小北); 2018-6-29 (#11603354@0)
仙美好！ -expressline(子藤花开浪走天涯); 2018-6-29 (#11603355@0)

伊美好！ -lifeisgoodd(小仙); 2018-6-29 (#11603367@0)

先开会去，一会儿回来给分。 -lifeisgoodd(小仙); 2018-6-29 (#11603365@0)
4名队员 -kakaka(小胖子); 2018-6-29 (#11603409@0)
比划了一下，我要有5个。 -anexplorer(页于); 2018-6-29 (#11603424@0) +1

4个足够了。。。 A走全程。。。。B,C 半程来回。。。D走到1/4的时候留下1/2 补给。然后返回（够走4次）。 -kakaka(小胖子); 2018-6-29 (#11603445@0)

不对。BC 半程来回，等于自给自足。A会死在取信点。 -madog(武疯子); 2018-6-29 (#11603449@0)

半程。B,C各拿出1/4 补给。。。给A (满补给）。然后回程。。。1/4点有D提供补给。。。。到起点后再出发接应。 -kakaka(小胖子); 2018-6-29 (#11603458@0)

A半程补满，回程也不够啊。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603465@0)

是啊。所以才需要B,C回到起点再到中途去接应。。。。D是只走1/4程。每次能留下1/2补给。 -kakaka(小胖子); 2018-6-29 (#11603469@0) +2

BC在1/4处拿着1/2的补给如何接应 -facenorthface(小北); 2018-6-29 (#11603471@0)

1/4处，B，C都是0补给。分了1/2 补给后正好够回起点。。。在起点满补给再来一次。 -kakaka(小胖子); 2018-6-29 (#11603479@0)

那就不能算四个人了应该算人次的不然一个人就够了多跑几趟放补给就行 -facenorthface(小北); 2018-6-29 (#11603482@0)

假设需要最快时间取回。不然就蚂蚁搬家的一次次放补给。1个人就够。 -kakaka(小胖子); 2018-6-29 (#11603494@0)

没说最快只说最少人答案就这么出来了 -facenorthface(小北); 2018-6-29 (#11603507@0)

你这是用人员替代了人次。也是个办法。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603473@0)

那在半程处只有一半供给 A从取信点已经没供给回不到半程取供给 -facenorthface(小北); 2018-6-29 (#11603470@0)

什么意思？半途。B,C各拿出1/4 补给给A。。。A本来就剩1/2 补给。加起来是满补给。 -kakaka(小胖子); 2018-6-29 (#11603476@0)

A到了取信点已经没补给了怎么回来 -facenorthface(小北); 2018-6-29 (#11603486@0)

半途的时候A是满补给。足够到了取信点，再回半途。 -kakaka(小胖子); 2018-6-29 (#11603518@0)

他是说BCD都跑两趟。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603478@0)

BC跑2次。。。D要跑4次。。。但我算了一下跑个3次应该就够了。 -kakaka(小胖子); 2018-6-29 (#11603480@0)

A一个人跑六次就够了 -facenorthface(小北); 2018-6-29 (#11603483@0)

想一起了哈。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603487@0)
六次没可能。十二次都没可能。你比划一下？ -kakaka(小胖子); 2018-6-29 (#11603504@0)

如果是这样，那A一个人也行吧。带补给到1/4留1/2回来再去，然后依次类推，那一个人就可以了。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603484@0)

你算算要多少次？ -kakaka(小胖子); 2018-6-29 (#11603515@0)

两次留1/2在中点，两个5次留1/4在3/4处，然后一次全程往返。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603543@0)

就是一共13次？ -kakaka(小胖子); 2018-6-29 (#11603552@0)

还是有点不对，两次留1/2在中点做不到。应该比这大不少。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603559@0)

肯定的。越往后越难留补给。需要上百次都不意外。 -kakaka(小胖子); 2018-6-29 (#11603664@0)

要搞个递归算法。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603692@0)

刚才没吃饭。血糖太低。脑子没转。。。又重新算了一下1个人的走法。你看一下对不？ -kakaka(小胖子); 2018-6-29 {450} (#11603781@0)
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)

对的。小胖子不错啊。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603805@0)
Hmm... this one is better than mine. -sailor(Ocean & Mountain); 2018-6-30 (#11605275@0)

6个人。。。 -redsky(苹果); 2018-6-29 (#11603447@0)
一个人。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 {23} (#11603453@0)
A去了打电话把信读回来。

你厉害，我后来才琢磨这这通信工具有啥用？ -anexplorer(页于); 2018-6-29 (#11603464@0)

我这是取巧。不过这个条件有点打眼。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603468@0)

那打完电话，A是不是就死了呢？要是信太长，有没有可能还没读完就饿死了呢？ -kakaka(小胖子); 2018-6-29 (#11603466@0)

哈哈，有点问题。可为什么要现代通讯工具呢？ -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603472@0)

好像是没用 -facenorthface(小北); 2018-6-29 (#11603474@0)

答案是一个人。来回地跑，沿路堆满食物和水。跑多少趟就没数了。 -madog(武疯子); 2018-6-29 (#11603495@0)

把食物和水卖给当地人换头骆驼 -nowunderstood(whooweswho); 2018-6-29 (#11603503@0)

回程的时候发现水和食物都被当地人吃光了 -madog(武疯子); 2018-6-29 (#11603519@0)

坐骆的省体力，随身带的就够了。 -nowunderstood(whooweswho); 2018-6-29 (#11603524@0)

掰着手指头算了下，10个指头不够用 -guwangyan(瞎说话); 2018-6-29 (#11603505@0)
1个人 - 先把水粮带到路程的1/3（或1/4）处（A点），留足够自己回出发点用的，把剩下的（1/3或2/4）留在A点，往返多次直到够取信回来用，再以A为据点依样逐步分段前进，留水粮，直到终点。回程取用之前留下的水粮即可。 -letempsdescerises(百草园主); 2018-6-29 (#11603506@0)
同学们都很聪明。没错，在可以中途储存粮食水的情况下，一个人便可以完成任务，但这也是有风险以及最没效率的做法。假设不能中途储存呢，最少需要几个？如何走？ -lifeisgoodd(小仙); 2018-6-29 (#11603517@0)

你不能老改题目这样就做起来没完了 -facenorthface(小北); 2018-6-29 (#11603520@0)

我没改，1个是答案，但不是最好的答案，这是个开放式答案的题目，要考虑其他因素。 -lifeisgoodd(小仙); 2018-6-29 (#11603521@0)

题目始终要求最少几个，没说最少几次，嘿嘿。 -nowunderstood(whooweswho); 2018-6-29 (#11603530@0)

1个是个解决方案，但不是最高分而已。 -lifeisgoodd(小仙); 2018-6-29 (#11603538@0)

规则不同则策略不同，否则属于出题有误 :) -nowunderstood(whooweswho); 2018-6-29 (#11603548@0)

就属于好玩吗，其实本来的答案里是没有1个人走完全程的，但我觉得这也是个答案。 -lifeisgoodd(小仙); 2018-6-29 (#11603558@0)

只要不犯错，绕着规则走解决问题不是更好玩 -nowunderstood(whooweswho); 2018-6-29 (#11603563@0)

～ -lifeisgoodd(小仙); 2018-6-29 (#11603571@0)

如果不提士兵，不提任务，不提沙漠，这答案靠谱。。。 -redsky(苹果); 2018-6-29 (#11603567@0)

4 个。。。详解见内。 -kakaka(小胖子); 2018-6-29 {589} (#11603528@0)
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

再想想。 -lifeisgoodd(小仙); 2018-6-29 (#11603535@0)

哈。。。还真是3个。1/3点。C返回，A满补给。B 2/3补给。1/2点。B返回（1/3补给），A满补给。。。B, C 都能顺利返回。不需要D在1/4处接应。 -kakaka(小胖子); 2018-6-29 (#11603578@0)

C需要跑3次。一次接应B （1/3点）。一次接应A，B （1/3点）。 -kakaka(小胖子); 2018-6-29 (#11603593@0)

第一步就不对 - 到1/2处已经用掉1/2水粮了，剩下的1/2必须自己留着返程用，否则会死在返程上，所以根本没多余的给同伴带着走。 -letempsdescerises(百草园主); 2018-6-29 (#11603539@0)

等你看到第二步就对了。 -kakaka(小胖子); 2018-6-29 (#11603541@0)

你给的条件不够严谨。。。一是没说能不能来回跑，二是没说一个人能扛多少人的水粮。就算不能来回跑，如果一个人能抗多人的水粮，那么三个人足够了 - 两个人送君送出1/10（或1/20）路程，留下回程需要的水粮，把剩下的让第三个人带着不就行了么。 -letempsdescerises(百草园主); 2018-6-29 (#11603532@0)

不严谨的方面确实很多，我看到时比你们问题还多。 -lifeisgoodd(小仙); 2018-6-29 (#11603537@0)

该揭晓啦 - 把标准答案和分析贴出来吧。 -letempsdescerises(百草园主); 2018-6-29 (#11603542@0)

再给点时间，小胖子蛮接近了。 -lifeisgoodd(小仙); 2018-6-29 (#11603549@0)

这里面有个迷思。信件存放地有没有补给？如果没有，那么有没有现代通讯设备就没有意义。如果有，那么只要保证一个人走完全程就够了。答案就是3个。一个1/4处回来，一个1/2处回来，最后一个走完全程。 -daynnight(@_@); 2018-6-29 (#11603540@0)

通讯设备是一个hint，也是需要的。 -lifeisgoodd(小仙); 2018-6-29 (#11603551@0)

3个人出发，1/4处a回，留1/2给bc补齐补给，到1/2处b回，给c留下1/4补齐补给，c取到信并电话通知同伴，def接到c电话后出发，其中d于1/4处留下补给给ef返回，ef与c在1/2处会合后一起返回。。。 -redsky(苹果); 2018-6-29 (#11603556@0)

6个？是个答案，虽然人多了点*^_^* -lifeisgoodd(小仙); 2018-6-29 (#11603570@0)

俺看电影里特种兵都是这么安排任务的。。。其实4个也可以，只是俺对士兵有一种天生的敬重不忍心折腾他们，(*^__^*)。。。 -redsky(苹果); 2018-6-29 (#11603580@0)

(⁎⁍̴̛ᴗ⁍̴̛⁎) -lifeisgoodd(小仙); 2018-6-29 (#11603754@0)

6个人次。实际需要的是4个人。 -daynnight(@_@); 2018-6-29 (#11603594@0)

def接到c电话后出发，，，路上要走多久？C会不会等不到接应就渴S了？ -nowunderstood(whooweswho); 2018-6-29 (#11603572@0)

不会。。。c回程时有一半补给刚好到1/2处，接应的人接到电话到1/2处正好可以接到他。。。 -redsky(苹果); 2018-6-29 (#11603586@0)

好吧，最佳答案是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补给，一起走回。 -lifeisgoodd(小仙); 2018-6-29 (#11603590@0)

现代通讯设备是保障不同时间，不同地点出发的人可以准时到达同一位置，给出补给。 -lifeisgoodd(小仙); 2018-6-29 (#11603597@0)

我上面算的1/3点，1/2点给补给。不需要什么通讯设备。A,B,C都一直走就是了。 -kakaka(小胖子); 2018-6-29 (#11603612@0)

B走回1/3时，C刚刚回到出发点。B需要等待C再次出发到1/3点，中间等候同样消耗粮食。 -lifeisgoodd(小仙); 2018-6-29 (#11603631@0)

不会。B在中点有1／3补给。能回到离起点1／6的位置。正好赶上C的接应。 -kakaka(小胖子); 2018-6-29 (#11603669@0)

嗯，你这个可以，还多出1/6的补给，但通讯设备还是要的，C跑了几次，每个人脚程不同，要准确会面，不容易。否则，如果能预先定好时间，我的方案一样不需要通讯设备。 -lifeisgoodd(小仙); 2018-6-29 (#11603734@0)

这通讯设备真是狗尾巴草。这种题本来就是理论状态的。如果要考虑通讯问题，那要有多少未知因素要考虑？ -daynnight(@_@); 2018-6-29 (#11603628@0)

倘若通讯不畅，，，倘若接到情报的是内奸，只要拿走一部分水和食物，就可以既截获情报，又干掉对手 :D~~~~ 结论，这活只能一个人干。 -nowunderstood(whooweswho); 2018-6-29 (#11603642@0)

我正在推演，你就公布了。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603606@0)
Nah, 最佳答案取决于你是哪个党。某某党，一个人，去了把照片发回来。自由党，1、2、3、4人去，信拿回来就行。保守党，5人去。 -anexplorer(页于); 2018-6-29 (#11603714@0)

呵呵，看个乐呵。 -lifeisgoodd(小仙); 2018-6-29 (#11603751@0)
一个人干？那万一路上碰到食人族或科莫多龙，那信就成了死信了耶。 -daynnight(@_@); 2018-6-29 (#11603771@0)

我估计那信也没带 GPS, 掉在沙漠里，在哪里都不知道，更别说风一吹，让沙埋了，或让你的龙吃了。那去多少人也没用了。 -anexplorer(页于); 2018-6-29 (#11603862@0)

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返回。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603601@0)

B留1/3处。等待时间没有消耗？ -kakaka(小胖子); 2018-6-29 (#11603609@0)

那B晚出发。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603617@0)

有些没看懂，B如果只给出1/3补给，为什么还留在1/3处不动，不动也消耗补给。 -lifeisgoodd(小仙); 2018-6-29 (#11603636@0)

是有问题，那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时间正好，连电话都不用。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603644@0)

你再算算，B在2/3处时给出1/3的补给，余下的够不够自己返回原地。我第一时间看到题目时就是你这个答案，走不通后，我才考虑1/4+1/2的办法。 -lifeisgoodd(小仙); 2018-6-29 (#11603650@0)

那就让C多跑一趟1/3处，这样AB在1/3处就可以各自获得1/3补给了。反正C只跑1/3路程，时间充裕。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603663@0)

那么AB中至少有一个人需要在原地等候C跑一个1/3来回，恐怕要饿死一个～ -lifeisgoodd(小仙); 2018-6-29 (#11603673@0)

不需要。总结一下： ABC一起出发， -ejbeqhouse(执手平淡品味平和); 2018-6-29 {234} (#11603682@0)
在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人并保证自己返回。 -lifeisgoodd(小仙); 2018-6-29 (#11603742@0)

才回去看到这个条件“补给不能储存”，这是后加啊。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603761@0)

可以储存的话，一个人就能完成了，虽然效率很低(⁎⁍̴̛ᴗ⁍̴̛⁎) -lifeisgoodd(小仙); 2018-6-29 (#11603767@0)

从时间上说，我这个解法没问题，正好一个往返时间。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603770@0)
算了一下一个人完成的算法。效率还行。你看看对不？ (#11603781@0) -kakaka(小胖子); 2018-6-29 (#11603785@0)

没错，只是好幸苦(ﾟoﾟ;; -lifeisgoodd(小仙); 2018-6-29 (#11603787@0)

不辛苦，我们要减肥。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603816@0)

A的补给是4/3，超过了他的承受能力。 -lifeisgoodd(小仙); 2018-6-29 (#11603613@0)

不是啊， A到1/3处已经消耗了1/3补给了。 -ejbeqhouse(执手平淡品味平和); 2018-6-29 (#11603620@0)

小仙去哪里修仙了~ -onyou(悟); 2018-6-29 (#11603674@0)

回去做苦力*^_^* -lifeisgoodd(小仙); 2018-6-29 (#11603744@0)

If the goal is to involve as least people as possible, only one person is needed. But he has to make seven trips. -sailor(Ocean & Mountain); 2018-6-30 {590} (#11605272@0)
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 要走两次）。 -xmlhttprequest(build5381); 2018-6-30 {205} (#11605337@0)
```
--------------------- 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' 
```

@Florida

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

Replies, comments and Discussions:

More Topics