高考问答伤痕我心演员表:一道运兵题
来源：百度文库 编辑：高考问答 时间：2024/04/29 21:26:06
有500士兵,从甲地赶往乙地,甲乙两地相距200公里,有三辆汽车,每车可载50人,车速48公里/小时,人步行速8公里/小时,要求最后一个士兵尽快到达乙地,求运兵方法
为叙述方便,把士兵平均分为10组,编号分别为s1,s2,s3,...,s10
汽车分别为c1,c2,c3,
以下各步依次进行:
c1,c2,c3运载s1,s2,s3前进120公里
c1,c2运载s4,s5前进120公里
c3运载s6前进80公里
c1,c2运载s7,s8前进120公里
c3运载s9前进80公里
c1,c2运载s6,s9前进至终点
c3运载s10前进至终点
共用时12.5小时
需要说明的是,具体的运兵方案并不是唯一的,但所有的最佳方案都具有以下特征:
汽车一直都在行使,每量车都分别行驶600公里,其中400公里是满车(正向),200公里是空车(反向).所有士兵都坐车120公里(2.5小时),步行80公里(10小时),且所有士兵(和汽车)同时到达终点.