網易編程題賽馬問題

在一條無限長的跑道上，有N匹馬在不一樣的位置上出發開始賽馬。當開始賽馬比賽後，全部的馬開始以本身的速度一直勻速前進。每匹馬的速度都不同，且所有是一樣的均勻隨機分佈。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。 請問按以上的規則比賽無限長的時間後，賽道上剩餘的馬匹數量的數學指望是多少web 馬的速度不一樣，則必定能由大到小排列。假設是a1＞a2＞……＞an 那麼a1在任何位置均可以存活

>>阅读原文<<