问题描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向 爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向.请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间. 首先是最短时间,论证如下: 对于处于位置xi 处的蚂蚁,它最快掉下去的时间应该是min(xi, L - xi),显然,不管有没碰撞,这一点总是成立的.现在考虑所有的蚂蚁都朝着最近的一端走,此时是不可能…