网易编程题：几率论方面

[编程题] 赛马 在一条无限长的跑道上，有N匹马在不一样的位置上出发开始赛马。当开始赛马比赛后，全部的马开始以本身的速度一直匀速前进。每匹马的速度都不同，且所有是一样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学指望是多少  输入描述: 每一个测试输入包含1个测试用例 输入只有一行，一个正整数N 1 <= N

>>阅读原文<<