l*******r
发帖数: 322 | 1 原题是说：二十五匹马，每次可以挑五匹马跑，只记名次不能计时，问需要多少次才能
找出最快的三匹马
变形一：如果每次跑的五匹马不是由你指定，而是完全随机产生，平均下来需要跑多少
次？
变形二：每次跑得马还是随机产生，不过能够保证相同的五匹马不会跑第二次，平均下
来需要跑多少次？ | l*******r
发帖数: 322 | 2 //faint，连个Re都没有
太容易了大家不屑，还是太难了没有思路？
我的思路是，先跑一个模拟程序，看看结果如何
不过没有想明白如何给定了一堆跑的结果下分析跑得最快的三匹
对问题二来说，答案最小是7，最大是C(25,5)，就是每五匹马都跑一遍
最终的expectation肯定落在之间
我希望模拟程序能够跟出一个大致的答案
下一步再进行理论分析
大家觉得呢？
【在 l*******r 的大作中提到】
: 原题是说：二十五匹马，每次可以挑五匹马跑，只记名次不能计时，问需要多少次才能
: 找出最快的三匹马
: 变形一：如果每次跑的五匹马不是由你指定，而是完全随机产生，平均下来需要跑多少
: 次？
: 变形二：每次跑得马还是随机产生，不过能够保证相同的五匹马不会跑第二次，平均下
: 来需要跑多少次？
| p*****k
发帖数: 318 | 3 longriver, seems to me the problem is hard. and i agree monte carlo is
probably the only way to go, though it does not seem straightforward either.
let me know if you come up with a nice solution.
btw, just for reference, there was some discussion here of some other
generalization of the original problem:
http://wilmott.com/messageview.cfm?catid=26&threadid=64478 |
|
