|
发表于 2009-9-7 02:24:16
|
显示全部楼层
引用第294楼camio于2009-09-06 16:32发表的 :
由于酷总公务繁忙,39题由我代出!
第39题:
有一个做长途运输的司机要出发了。他用作运输的车是三轮车,轮胎的寿命是2万里,现在他要进行5万里的长途运输,计划用8个轮胎(包括原有轮胎)完成运输任务,怎样才能做到呢?
.......
车胎问题解题如下:
先来确认什么是最佳方案
共需消耗轮胎 3x5 = 15万里 (以下将省略单位)
共有资源2x8 = 16
所以,最佳方案应该是某三轮胎最终剩下总共1万里的寿命,平均为1/3万里
再确定如何达成
可粗略确定如下方案
abc三轮胎 行驶 x
def 三轮胎 行驶 y
gh + a 行驶m
gh + b 行驶m
gh + c 行驶m
gh + d 行驶m
gh + e 行驶m
gh + f 行驶m
目的,使abc最后剩下1万里总寿命
可得如下方程组
x + y + 6m = 5 或 6m =2
x + m = 5/3
y + m = 2
可以得到
m = 1/3
y = 5/3
x = 4/3
代入上述流程即可在5万里目标达成之后最后获得3个1/3万里寿命的轮胎a,b,c |
|