蚂蚁爬杆问题

　有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。
　答案：
　所有蚂蚁都离开木杆的最小时间为
　max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
　所有蚂蚁都离开木杆的最大时间为

　max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24

   

    最小时间的求法，符合直觉，非常易懂。

    最大时间，也许你会生出冒号，真这么简单吗？蚂蚁相遇会掉头走，如果中间的蚂蚁与左右多相遇几次，会不会比这时间更长？

   虽然两只蚂蚁碰头后都掉头往相反的方向，但是，可以看作是是两只蚂蚁相遇后，擦肩而过了（看到这里的时候可能很多人就有一种恍然大悟的感觉了吧）。也就是说可以认为蚂蚁的运动独立的，是否有碰头并不是问题的中重点。