網易題賽馬

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

>>阅读原文<<