百度面试题——蚂蚁爬杆

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

第一感觉这种和实际挂边的算法题都比较难，特别是它又被称做“灵魂算法”。（名字倒是挺玄乎的，呵呵）不过看了一遍题目后，感觉远没有想的那么难，（可能之前做”ACM”的题都留下阴影了，-_-）。好了言规正传，下面说一下我的解答思路：（欢迎交流哦P:）
1.最小时间
这道题的最小时间还是非常好定的，27cm的木杆，中线处为13.5cm，也就是说第3、7、11厘米处的蚂蚁朝着0点处走，第17、23厘米处的蚂蚁朝着终点（27厘米处）走，此时5只蚂蚁用的时间即为最小时间为11秒。
2.最长时间
最长时间确实是一个比较有趣的问题，在刚开始起笔写这篇文字的时候，我一直在琢磨一种说法“动量守恒”，不过刚才突然间似乎明白了这道题之所以被叫做“灵魂算法”的缘由了，这里我更希望说说用“灵魂算法”解决最大时间的思想，权当与大家讨论了，如有说得不对的地方，请您加入到讨论中来，我们一起交流。好，废话说了这么多，下面我说下我的理解。
“灵魂算法”即是指当两只蚂蚁碰面后，理论上它们应该立即掉头反向而行，但此时我们可以认为