This topic has been archived. It cannot be replied.
-
工作学习 / 学科技术 / 做题了做题了，还是放这儿吧。。一小队接上级任务，去沙漠中取回信件。每个队员所背负的粮食及水，最大承受力只够单次行程。请问，最少需要几名队员才能在保证粮食水的基础上（不会饿死）带回信件。注意，队员都有现代通讯工具，参与人数越少得分越高。
-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个人的走法。你看一下对不？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)
-kakaka(小胖子);
2018-6-29
{450}
(#11603781@0)
-
对的。小胖子不错啊。
-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)
-
一个人。A去了打电话把信读回来。
-ejbeqhouse(执手平淡 品味平和);
2018-6-29
{23}
(#11603453@0)
-
你厉害，我后来才琢磨这这通信工具有啥用？
-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)
-
再想想。
-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一起出发，在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时间刚好全部一样，都是一个全程往返，都不等待。
-ejbeqhouse(执手平淡 品味平和);
2018-6-29
{234}
(#11603682@0)
-
你再算算，补给不能储存，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)
-
三个人，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'
-xmlhttprequest(build5381);
2018-6-30
{205}
(#11605337@0)