我说一下我为啥提出这个问题吧,这个题是有确切解的,但是应用场景没必要。
现在就是想给一个好算的近似解。
第一轮先手胜的概率就是 N/M
第一轮后手胜的概率就是 (1 - N/M) * (N / (M-1))
第二轮.....
1. 我就想如果只用第一轮来进行估计。后面的就不考虑了。这是一个下界
2. 然后考虑到如果第一轮大家都没摸到红球的话,后面先手胜的概率仍然大一点。
所以这块就是稍微的降低一下后手胜的概率,改成
(1 - N/M) * (N / (M))
通过先手概率N/M, 后手概率 (1 - N/M) * (N / (M))
这俩一算,就是M/(2M-N)了。
我刚才验算M<=100的情况
就是N=1,M是奇数的时候不满足,其他的时候都满足。。。
【 在 yxd12109 (云中子) 的大作中提到: 】
: 假设有3个球 1个红的 2个白的 先取的人胜率是1/3+2/3*1/2=2/3 。 m/(2m—n)=3/5.题目不对 你这个证明是你自己想的吧 我还以为是书上的题目呢 用具体的数字算好算的 要归纳成公式好像不容易
--
FROM 223.104.3.*