问题描述: 有一根27厘米长的木杆(A,B为木杆两个端点),木杆上有5个位置,在距离A点3厘米,7厘米,11厘米,17厘米,23厘米的五个地方各有一只蚂蚁,对于该木杆来说,一次只能通过一只蚂蚁,蚂蚁最开始运动的方向可以自由选择,但是在走的过程中不能掉头,只能是两只蚂蚁相互碰头后,才改为相反的方向行进.求5只蚂蚁走出木杆的最短时间和最长时间?

碰头调头其实
等价于每个蚂蚁一直向一个方向走

不一定吧

交换了一个蚂蚁而已.假设A,B碰头,交换一下,B走A的方向,A走B的方向.那还不是相当于一直走下去.

我可以证明最外边的蚂蚁是一定要做到尽头的,就因为是这样,每循环一次,那么就会有最外面的2个蚂蚁要走出木杆,这样,也回产生最大值的情况

怎么没人来讨论下啊