[益智]：蚂蚁走树枝

---

题目描述

放N只蚂蚁在一条长度为M树枝上，蚂蚁与蚂蚁之间碰到就各自往反方向走，问总距离或者时间。

正确思路

• 蚂蚁相碰就往反方向走，可以直接看做没有发生任何事，大家都相当于独立的
• A蚂蚁与B蚂蚁相碰后你可以看做没有发生这次碰撞，这样无论是求时间还是距离都很简单了。

示例

1. 有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另一辆火车后返回，依次在两辆火车来回的飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？

答案：

• 假设洛杉矶到纽约的距离为 s
• 那小鸟飞行的距离就是 $(s/(15+20))\ast 30$

---

如有不同见解，欢迎留言讨论～～