田忌赛马改编概率题 跪求大神解答
数学吧
全部回复
仅看楼主
level 10
xudong9419 楼主
田忌赛马改编：田忌有n匹马，对方也有n匹马，田忌同等级的马都比对方弱，双方随机派马进行比赛，每匹马只能参赛一次，求田忌获胜的几率。
如果从3，5匹来算，组合越来越多，却找不到规律。这个问题真的有规律来求n的几率吗？？
（如果没有咋证明）怎么求啊，各位大神快来。
2012年03月13日 13点03分 1
level 10
xudong9419 楼主
大神大神大神们！！~~~[顶]跪求大神出来解答~~~ 这题我老师都不会.......只能来求助你们了[88]
2012年03月13日 13点03分 2
level 8
taijunj
答案会不
2012年03月13日 14点03分 3
level 10
usrbin
规律是有的，一些eulerian number的和，问题好像见过
2012年03月13日 14点03分 4
level 12
小狼啊小狼啊
u叔说的对 前几天发过这个问题 马越多 田忌越难输
2012年03月13日 14点03分 5
level 8
taijunj
题本身就有问题吧，既然都比别人的弱，那就没有赢局啊
2012年03月13日 14点03分 6
level 11
几用来包
同一级别的比
2012年03月13日 14点03分 7
level 10
xudong9419 楼主
求讲解 能不能给个详细点的方法 我只是个高中生...[揉脸]
2012年03月14日 05点03分 9
level 10
xudong9419 楼主
我就是发那道题的人 我也知道马越多田忌越难输...这是我们小组建模弄出来的题，想看看田忌的胜率会不会是某种规律 可是以我们目前高中的水平 不会求...所以来求大神们帮看下 有没有确定的规律 规律是什么[瞌睡]
2012年03月14日 05点03分 10
level 10
usrbin
对于任意奇数n,所求方法数=<n,0>+<n,1>+……+<n,[n/2]-1>=(n!-<n,[n/2])/2,<n,m>是eulerian number,它定义:
http://mathworld.wolfram.com/EulerianNumber.html
似乎（？）没有人研究过<n,[n/2]>的渐进行为

2012年03月14日 10点03分 11
level 10
xudong9419 楼主
其实我还是没看懂[拍砖]...不过明天我把这个给老师看看 老师说不定能明白[Yeah]
2012年03月14日 13点03分 12
1