網易編程題：機率論方面

[編程題] 賽馬 在一條無限長的跑道上，有N匹馬在不一樣的位置上出發開始賽馬。當開始賽馬比賽後，全部的馬開始以本身的速度一直勻速前進。每匹馬的速度都不同，且所有是一樣的均勻隨機分佈。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。 請問按以上的規則比賽無限長的時間後，賽道上剩餘的馬匹數量的數學指望是多少  輸入描述: 每一個測試輸入包含1個測試用例 輸入只有一行，一個正整數N 1 <= N

>>阅读原文<<