找回密码
 欢迎注册
楼主: kastin

[讨论] 千人越大漠问题

[复制链接]
发表于 2017-2-18 16:12:57 | 显示全部楼层
小结
1,基本方案。所有人同时出发,同时到达是最佳方案。理由很简单:
     我们对后出发的人说:你要是早点就出发,肯定比现在贡献更大一些。
     我们对先到达的人说:你要是途中多停留,肯定比现在贡献更大一些。
2,因为所有人同时出发,同时到达是最佳方案,所以:
      对任意人来说:所走过的路程都是一样的;
      对任意人来说:所消耗的食物都是一样的。
3,在消耗相同食物的前提下,人多比人少要划算一些。
      例:每人平均消耗2份食物。
      1个人单独走,可行(1+1/3)个全程;
      2个人一起走,可行(1+1/4+1/6)个全程;
      3个人一起走,可行(1+1/5+1/7+1/9)个全程;
      4个人一起走,可行(1+1/6+1/8+1/10+1/12)个全程;
      5个人一起走,可行(1+1/7+1/9+1/11+1/13+1/15)个全程;
      6个人一起走,可行(1+1/8+1/10+1/12+1/14+1/16+1/18)个全程;
      …………………………
4,当然,这只是在题意允许无限制折返的前提下得出的结论。
5,现实中,这是无法做到的。
6,我们只要对折返作点限制,结论就不同了。
7,例:我们限制1天内不允许折返,只能是前进或返回。
     则千人越大漠需要123天。
8,朋友!你有小于123天的方法?请你告诉我!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2017-2-18 20:46:35 | 显示全部楼层
再进一步,如果想要最短时间内让90%的人过去(允许牺牲10%),如何定方案?

点评

99天。(限制1天内不允许折返,只能是前进或返回。)  发表于 2017-2-19 12:42
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2017-2-19 19:54:18 | 显示全部楼层
@王守恩   限制1天内不允许折返,你这条件也太牵强了吧。

点评

借着题目,我说的是方法,不是答案。  发表于 2017-2-20 12:50
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-19 20:07 , Processed in 0.053977 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表