128. Falling Ants


24只蚂蚁被随机放在一根一米长的杆子上,每只蚂蚁以相同的概率朝东或朝西。信号发出后,它们各自朝着面朝的方向以1厘米/秒的速度前进;每当两只蚂蚁相撞,就各自掉头反向而行。问:过多久你可以确定所有蚂蚁都已离开杆子?

答案:100秒,而且不能再少。

关键观察:两只迎面相撞的蚂蚁各自掉头,与它们互换身份、径直穿过对方毫无区别——撞前速度是\(v\)与\(-v\)(向东记正),撞后成了\(-v\)与\(v\),"位置+速度"的全体原封不动,变的只是名字。蚂蚁彼此一模一样,题目也只问杆子何时空掉,所以不妨把每次相撞都改成互相穿过:24只蚂蚁全是幽灵,各走各的直线,互不打扰。

幽灵的行程一目了然:设第\(i\)只蚂蚁离西端\(x_i\)厘米,朝东的走\(100-x_i\)秒,朝西的走\(x_i\)秒,都不超过\(100\)秒。杆子空了当且仅当最后一只幽灵走完,所以满100秒后,杆上必然一只不剩。

这个界也压不下去:对任何\(T<100\)秒,"某只蚂蚁落在\(x_i<100-T\)处又恰好朝东"以正概率\(1-\bigl(1-\frac{100-T}{200}\bigr)^{24}\)发生,这只幽灵要走\(100-x_i>T\)秒才离场,时刻\(T\)杆子还没空——"确定"就得等到100秒整。(24只、随机、朝向各半,只在这后半个论证里用上;100秒的上界对任意只数、任意摆法都成立。)

Previous Next