网易编程题赛马问题

在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少

马的速度不同，则一定能由大到小排列。假设是a1＞a2＞……＞an 那么a1在任何位置都可以存活 a2必须在a1后面才可以存活，因为路是无限长，所以概率是1/2 a3同理需要在a1和a2后面才能活，概率就是1/3 以此类推，期望是: 1+1/2+1/3+…..+1/n

答案非常的简单，占40分，就看自己能不能想到了，其实可以列举一匹马，两匹马，三匹马的情况，上面的公式还是比较好推出来的，所以，不要被题目的分数吓倒。