转换对象,考虑每个球能被A/B拿到的概率是多少(注意对于每个特殊球/非特殊球来说,能被某一人拿到的概率是相同的)
然后就可以看这篇题解
这篇题解的正确性在于我们不用关注当前拿球的人是谁,对于一整局游戏,无论最后球是按什么顺序拿的,概率都是相等的;这也就是说,每一局游戏的概率与“随机排列\(n\)个不同的球”是相同的(都是\(\frac{1}{n!}\)),于是此时我们再来看每一个球被拿到的概率。比如说非特殊球被Alice拿到的概率,\(n-k\)个非特殊球的排列共有\((n-k)!\)种,对于某一个特殊球排在奇数位的概率是\(\frac{\lceil\frac{n-k}{2}\rceil}{n-k}\),然后剩下的特殊球随便排。
标签:概率,frac,题解,拿到,Balls,Love,特殊 From: https://www.cnblogs.com/dingxingdi/p/18350930