一道阿里巴巴笔试题

在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）

A、30                     B、26                        C、38                      D、33

解析：

两个钢珠相撞后，以相同速度反向运动，这句话实质上就是穿透传输。假设A和B相撞，实际上A和B各自向相反方向运动，但因文A、B两个球是一样的，而且速度还相同，所以可以把反方向传输的A当成原来的B，反方向传输的B当成原来的A，也就是理解为A、B两个小球各自穿透对方沿着原方向传输，这样的话这道题就是求3厘米处的球到达右端的时间和26厘米的球到达左端的时间哪个时间长，最后算出前者时间长，为30秒。

 

扩展：

有一根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