探讨了在无限长跑道上进行的赛马比赛，马匹以随机速度匀速前进，当一匹马追上另一匹时后者出局。研究了在这样的规则下，随着时间无限推移，赛道上剩余马匹数量的数学期望。问题给出输入描述，包括正整数N（1 <= N <= 1000），并提供了输出示例，如N=1时期望为1.0000，N=2时期望为1.5000。通过分析马匹速度排序，定义F(n)表示前n匹马的期望，解释了第n匹马如何影响期望值。
赛马
在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少
输入描述:
每个测试输入包含1个测试用例
输入只有一行，一个正整数N
1 <= N <= 1000输出描述:
输出一个浮点数，精确到小数点后四位数字，表示剩余马匹数量的数学期望输入例子:
1
2输出例子:
1.0000
1.5000
将马匹按速度由高到低排序，使用F(n)表示前n匹马的期望
第n匹马的速度最低，只有在第一个位置才能不被淘汰
F(n)=1n
最低0.47元/天 解锁文章
1740
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
