引用:
原帖由 秦博他爸秦革 于 2007-5-20 13:33 发表
我倒是在想,先送走得快的还是先送走得慢的?为什么?
这个问题问的有趣,以前只想过两组速度不同的情况。
由于对称性,起点和终点可以对换,所以对于只有两组的情况是没有问题的,先送走的快的和先送走得慢的所用时间一定是一样的。
解决问题,从特殊到一般是一个常用的方法。再来看看三组的情况。
假定第一种情况按照ABC顺序送。那么由于两组的情况已经解决,所以按照BAC顺序送与第一种情况一定一样。如此就可以得出结论,由于其中任意两组可以交换顺序,三组的先后接送顺序对于最终结果没有影响。
最后就是一般的情况,参考冒泡法,先后接送的顺序对于最终的结果没有影响。.